Multiscale methods for the solution of the Helmholtz and Laplace equations

This paper presents some numerical results about applications of multiscale techniques to boundary integral equations. The numerical schemes developed here are to some extent based on the results of the papers [6]—[10]. Section 2 deals with a short description of the theory of generalized Petrov-Galerkin methods for elliptic periodic pseudodifferential equations in $\mathbb{R}^n$ covering classical Galerkin schemes, collocation, and other methods. A general setting of multiresolution analysis generated by periodized scaling functions as well as a general stability and convergence theory for such a framework is outlined. The key to the stability analysis is a local principle due to one of the authors. Its applicability relies here on a sufficiently general version of a so-called discrete commutator property of wavelet bases (see [6]). These results establish important prerequisites for developing and analysing methods for the fast solution of the resulting linear systems (Section 2.4). The crucial fact which is exploited by these methods is that the stiffness matrices relative to an appropriate wavelet basis can be approximated well by a sparse matrix while the solution to the perturbed problem still exhibits the same asymptotic accuracy as the solution to the full discrete problem. It can be shown (see [7]) that the amount of the overall computational work which is needed to realize a required accuracy is of the order $\mathcal{O}(N(\log N)^b)$, where $N$ is the number of unknowns and $b \geq 0$ is some real number