Multiscale Methods for Boundary Integral Equations and Their Application to Boundary Value Problems in Scattering Theory and Geodesy
Bernd H. Kleemann, Andreas Rathsfeld, Reinhold Schneider · Notes on numerical fluid mechanics · 1996
In the present paper we give an overview on multiscale algorithms for the solution of boundary integral equations which are based on the use of wavelets. These methods have been introduced first by Beylkin, Coifman, and Rokhlin [5]. They have been developed and thoroughly investigated in the work of Alpert [1], Dahmen, Proessdorf, Schneider [16–19], Harten, Yad-Shalom [25], v.Petersdorff, Schwab [33–35], and Rathsfeld [39–40]. We describe the wavelet algorithm and the theoretical results on its stability, convergence, and complexity. Moreover, we discuss the application of the method to the solution of a two-dimensional scattering problem of acoustic or electromagnetic waves and to the solution of a fixed geodetic boundary value problem for the gravity field of the earth. The computational tests confirm the high compression rates and the saving of computation time predicted by the theory.