A wavelet algorithm for the boundary element solution of a geodetic boundary value problem

Computer Methods in Applied Mechanics and Engineering

Volumn 157, Issue 3-4, 1998, Pages 267-287

  Rathsfeld, Andreas ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY ELEMENT METHOD; GEODESY; INTEGRAL EQUATIONS; ITERATIVE METHODS; PIECEWISE LINEAR TECHNIQUES; PROBLEM SOLVING; STIFFNESS MATRIX;

PIECEWISE BILINEAR COLLOCATION METHOD; WAVELET ALGORITHM;

BOUNDARY VALUE PROBLEMS;

EID: 0032074749     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(97)00240-5     Document Type: Article

References (33)

1. [1] B.K. Alpert, Construction of simple multiscale bases for fast matrix operation, in: M.B. Ruskai, G. Beylkin, R. Coifman, I. Daubechies, S. Mallat, Y. Meyer and L. Raphael, eds., Wavelets and Their Applications (Jones and Bartlett Publishers, Boston, 1992) 211-226.
2. [2] G. Beylkin, R. Coifman and V. Rokhlin, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math. 44 (1991) 141-183.
3. [3] A. Brandt and A.A. Lubrecht, Multilevel matrix multiplication and fast solution of integral equation, J. Comput. Phys. 90 (1991) 348-370.
4. [4] C.K. Chui, An Introduction to Wavelets (Academic Press, Boston, 1992).
5. [5] A. Cohen, I. Daubechies and J.-C. Feauveau, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (1992) 485-560.
6. [6] W. Dahmen, B. Kleemann, S. Prößdorf and R. Schneider, A multiscale method for the double layer potential equation on a polyhedron, in: H.P. Dikshit and C.A. Micchelli, eds., Advances of Computational Mathematics (World Scientific Publ. Co., Inc., New Delhi, 1994) 15-57.
7. [7] W. Dahmen, B. Kleemann, S. Prößdorf and R. Schneider, Multiscale methods for the solution of the Helmholtz and Laplace equations, in: W, Wendland, ed., Boundary Element Methods, Reports from the Final Conference of the Priority Research Programme 1989-1995 of the German Research Foundation, Oct. 2-4, 1995, Stuttgart, to appear in Springer-Verlag.
8. [8] W. Dahmen and A. Kunoth, Multilevel preconditioning, Numer. Math. 63 (1992) 315-344.
9. [9] W. Dahmen, S. Prößdorf and R. Schneider, Multiscale methods for pseudo-differential equations, in: L.L. Schumaker and G. Webb, eds., Recent Advances in Wavelet Analysis, Wavelet Anal. Applic. 3 (1994) 191-235.
10. [10] W. Dahmen, S. Prößdorf and R. Schneider, Wavelet approximation methods for pseudo-differential equations I: Stability and convergence, Math. Zeitschr. 215 (1994) 583-620.
11. [11] W. Dahmen, S. Prößdorf and R. Schneider, Wavelet approximation methods for pseudo-differential equations II: Matrix compression and fast solution, Advances in Comput. Math. 1 (1993) 259-335.
12. [12] W. Dahmen, S. Prößdorf and R. Schneider, Multiscale methods for pseudo-differential equations on smooth manifolds, in: C.K. Chui, L. Montefusco and L. Puccio., eds., Wavelets: Theory, Algorithms and Applications (Academic Press, 1994) 1-40.
13. [13] I. Daubechies, Ten lectures on wavelets, CBMS Lecture Notes, No. 61, SIAM, Philadelphia, 1992.
14. [14] 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.
15. [15] L. Greengard and V. Rokhlin, A fast algorithm for particle simulation, J. Comput. Phys. 73 (1987) 325-348.
16. [16] 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.
17. [17] A. Harten and I. Yad-Shalom, Fast multiresolution algorithms for matrix-vector multiplication, SIAM J. Numer. Anal. 31 (1994) 1191-1218.
18. 3, Manuscripta Geodetica 17 (1992) 245-256.
19. [19] R. Klees, Lösung des geodätischen Randwertproblems mit Hilfe der Randelementmethode, German Geodetic Kommission (DGK), Series C, No. 382, Munich, 1992.
20. [20] S.G. Miklin and S. Prößdorf, Singular Integral Operators (Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1986).
21. [21] C. Miranda, Partial differential equations of elliptic type, Ergebnisse der Mathematik und ihrer Randgebiete, Band 2 (Springer-Verlag, Berlin, Heidelberg, 1970).
22. [22] H. Moritz, Advanced Physical Geodesy (Abacus Press, Tunbridge Wells, Kent, and Herbert Wichmann Vertag, Karlsruhe, 1980).
23. [23] 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.
24. [24] T.v. Petersdorff and C. Schwab, Boundary element methods with wavelets and mesh refinement, Research Report No. 95-10, SAM, Eidgenössische Technische Hochschule Zürich, 1995, to appear in: Proc. of ICIAM 1995, Hamburg, Special issue of ZAMM.
25. [25] T.v. Petersdorff and C. Schwab, Fully discrete multiscale Galerkin BEM, Research Report No. 95-08, SAM, Eidgenössische Technische Hochschule Zürich, 1995, to appear in: A.J. Kurdial and P. Oswald, eds., Multiresolution Analysis and PDE, Series: Wavelet Analysis and its Applications (Academic Press, 1996).
26. [26] T.v. Petersdorff and C. Schwab, Wavelet approximations for first kind boundary integral equations on polygons, Technical Note BN-1157, Institute for Physical Science and Technology, University of Maryland at College Park, 1994, submitted to Numer. Math.
27. [27] S. Prößdorf and R. Schneider, A spline collocation method for multidimensional strongly elliptic pseudodifferential operators of order zero, Integral Eqns. Operator Theory 14 (1991) 399-435.
28. [28] A. Rathsfeld, A wavelet algorithm for the solution of a singular integral equation over a smooth two-dimensional manifold, to appear.
29. [29] A Rathsfeld, A wavelet algorithm for the solution of the double layer potential equation over polygonal boundaries, J. Integ. Eqns. Applic. 7 (1995) 47-97.
30. [30] V. Rokhlin, Rapid solution of integral equations of classical potential theory, J. Comput. Phys. 60 (1983) 187-207.
31. [31] 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.
32. [32] R. Schneider, Multiskalen- und Waveletkompression: Analysisbasierte Methoden zur effizienten Lösung großer vollbesetzter Gleichungssysteme, Habilitationsschrift, Fachbereich Mathematik, Technische Hochschule Darmstadt, 1995.
33. [33] C. Zenger, Sparse grids, in: W. Hackbusch, ed., Parallel algorithms for Partial Differential Equations, Proc. sixth GAMM Seminar 1990 (Vieweg-Verlag, Braunschweig, 1991) 241-251.