A wavelet algorithm for the solution of a singular Integral equation over a smooth two-dimensional manifold

Journal of Integral Equations and Applications

Volumn 10, Issue 4, 1998, Pages 445-501

  Rathsfeld, Andreas ^a  

^a WEIERSTRASS INSTITUTE FOR APPLIED ANALYSIS AND STOCHASTICS   (Germany)

Author keywords

Collocation; Singular integral equation; Wavelet algorithm

Indexed keywords

EID: 0041815525     PISSN: 08973962     EISSN: None     Source Type: Journal    
DOI: 10.1216/jiea/1181074248     Document Type: Article

References (39)

1. B.K. Alpert, Construction of simple multiscale bases for fast matrix operation, in Wavelets and their applications (M.B. Ruskai, G. Beylkin, R. Coifman, I. Daubechies, S. Mallat, Y. Meyer and L. Raphael, eds.), Jones and Bartlett Publishers, Boston, 1992.
2. G. Beylkin, R. Coifman and V. Rokhlin, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math. 44 (1991), 141 183.
3. A. Brandt and A.A. Lubrecht, Multilevel matrix multiplication and fast solution of integral equation, J. Comput. Phys. 90 (1991), 348-370.
4. C.K. Chui, An introduction to wavelets, Academic Press, Boston, 1992.
5. C.K. Chui and E. Quak, Wavelets on a bounded interval, in Numerical methods of approximation theory (D. Braess and L.L. Schumaker, eds.), Birkhäuser Verlag, Basel, 1992, 53-75.
6. A. Cohen, I. Daubechies and J.-C. Feauveau, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (1992), 485-560.
7. A. Cohen, I. Daubechies and P. Vial, Wavelets on the interval and fast wavelet transforms, Appl. Comp. Harm. Anal. 1 (1993), 54-81.
8. W. Dahmen, Stability of multiscale transformations, IGPMReport 109-1994),
9. W. Dahmen, B. Kleeman, S. Prößdorf and R. Schneider, A multiscale method for the double layer potential equation on a polyhedron, in Advances of Computational Mathematics (H.P. Dikshit and C.A. Micchelli, eds.), World Scientific Publ. Co., Inc., New Delhi, 1994.
10. W. Dahmen, B. Kleeman, S. Prößdorf and R. Schneider, Multiscale methods for the solution of the Helmholtz and Laplace equations, in Boundary element methods (W. Wendland, ed.), Reports from the Final Conference of the Priority Research Programme in 1989 1995 of the German Research Foundation, Oct. 2 4, 1995, Stuttgart, Springer-Verlag, 1998, 189-219.
11. W. Dahmen and A. Kunoth, Multilvel preconditioning, Numer. Math. 63 (1992), 315-344.
12. W. Dahmen, S. Prößdorf and R. Schneider, Multiscale methods for pseudodifferential equations, in Recent advances in wavelet analysis (L.L. Schumaker and G. Webb, eds.), Wavelet Analysis and Appl. 3 (1994), 181-235.
13. W. Dahmen, S. Prößdorf and R. Schneider, Wavelet approximation methods for pseudo-differential equations I: Stability and convergence, Math. Z. 215 (1994), 583-620.
14. W. Dahmen, S. Prößdorf and R. Schneider, Wavelet approximation methods for pseudo-differential equations II: Matrix compression and fast solution, Adv. Comp. Math. 1 (1993), 259-335.
15. W. Dahmen, S. Prößdorf and R. Schneider, Multiscale methods for pseudo-differential equations on smooth manifolds, in Wavelets: Theory, algorithms, and applications (C.K. Chui, L. Montefusco and L. Puccio, eds.), Academic Press, New York, 1994.
16. I. Daubechies, Ten lectures on wavelets, SIAM, Philadelphia, 1992.
17. P.J. Davis and P. Rabinowitz, Methods of numerical integration, Academic Press, New York, 1975.
18. R.A. DeVore and L.R. Scott, Error estimates for Gaussian quadrature and weighted L1 polynomial approximation, SIAM J. Numer. Anal. 21 (1984), 400-412.
19. M. Dorobantu, Potential integral equations of the 2D Laplace operator in wavelet basis, Preprint TRITA-NA-9401, Royal Institute of Technology, University of Stockholm, 1994.
20. L. Greengard and V. Rokhlin, A fast algorithm for particle simulation, J. Comp. Phys. 73 (1987), 325-348.
21. W. Hackbusch and Z.P. Nowak, On the fast matrix multiplication in the boundary element method by panel clustering, Numer. Math. 54 (1989), 463-491.
22. A. Harten and I. Yad-Shalom, Fast multiresolution algorithms for matrixvector multiplication, SIAM J. Numer. Anal. 31 (1994), 1191-1218.
23. C.G.L. Johnson and L.R. Scott, An analysis of quadrature errors in secondkind boundary integral methods, SIAM J. Numer. Anal. 26 (1989), 1356-1382.
24. R. Klees and J. Engels, Galerkin versus collocation Comparison of two discretization methods for the boundary integral equations in R3, Man. Geodetica 17 (1992), 245-256.
25. R. Klees, Lösung des geodätischen Randwertproblems mit Hilfe der Randelementmethode, German Geodetic Kommission (DGK), No. 382, Munich, 1992.
26. S.G. Mikhlin and S. Prößdorf, Singular integral operators, Springer-Verlag, Berlin, 1986.
27. C. Miranda, Partial differential equations of elliptic type, Ergebnisse der Mathematik und ihrer Randgebiete, Band 2, Springer-Verlag, Berlin, 1970.
28. H. Moritz, Advanced physical geodesy, Abacus Press, Tunbridge Wells, 1980.
29. A.W. Overhauser, Analytic definition of curves and surfaces by parabolic blending, Techn. Report No. S168-40, Scientific Research Staff Publication, Ford Motor Company, Detroit, 1968.
30. T.v. Petersdorff and C. Schwab, Boundary element methods with wavelets and mesh refinement, Research Report No. 95-10, SAM, ETH Zürich, 1995.
31. T.v. Petersdorff and C. Schwab, Fully discrete multiscale Galerkin BEM, in Multiscale wavelet methods for PDE (A.J. Kurdial and P. Oswald, eds.), Wavelet Analysis and Appl. 6, Academic Press, San Diego, CA, 1997, 287-346.
32. T.v. Petersdorff and C. Schwab, Wavelet approximations for first kind boundary integral equations on polygons, Numer. Math. 74 (1996), 479-516.
33. S. Prößdorf and R. Schneider, A spline collocation method for multidimensional strongly elliptic pseudodifferential operators of order zero, Integral Equations Operator Theory 14 (1991), 399-435.
34. S. Prößdorf and R. Schneider, Spline approximation methods for multidimensional periodic pseudodifferential equations, Integral Equations Operator Theory 15 (1992), 626-672.
35. A. Rathsfeld, A wavelet algorithm for the boundary element solution of a geodetic boundary value problem, Comput. Methods Appl. Mech. Engrg. 157 (1998), 267-287.
36. A. Rathsfeld, A wavelet algorithm for the solution of the double layer potential equation over polygonal boundaries, J. Integral Equations Appl. 7 (1995), 47-97.
37. V. Rokhlin, Rapid solution of integral equations of classical potential theory, J. Comput. Phys. 60 (1983), 187-207.
38. S. Sauter, Der Aufwand der Panel-Clustering-Methode für Integralgleichungen, Bericht Nr. 9115, Inst. f. Inform. u. Prakt. Math., Christian-Albrechts-Univ. Kiel, 1991.
39. R. Schneider, Multiskalen- und Waveletkompression: Analysisbasierte Methoden zur effizienten Lösung großer vollbesetzter Gleichungssysteme, Habilitationsschrift, Fachbereich Mathematik, Technische Hochschule Darmstadt, 1995.