Zugl.: Chemnitz, Techn. Univ., Diss., 2007 / Hergestellt on demand

The present paper is intended to give a survey of the developments of the wavelet Galerkin boundary element method. Using appropriate wavelet bases for the discretization of boundary integral operators yields numerically sparse system matrices. These system matrices can be compressed to O(N_j) nonzero matrix entries without loss of accuracy of the underlying Galerkin scheme. Herein, O(N_j) denotes the number of unknowns. As we show in the present paper, the assembly of the compressed system matrix can be performed within optimal complexity. By numerical experiments we provide examples which corroborate the theory.

This paper presents a wavelet Galerkin scheme for the fast solution of boundary integral equations. Wavelet Galerkin schemes employ appropriate wavelet bases for the discretization of boundary integral operators which yields quasi-sparse system matrices. These matrices can be compressed such that the complexity for solving a boundary integral equation scales linearly with the number of unknowns without compromising the accuracy of the underlying Galerkin scheme. Based on the wavelet Galerkin scheme we present also an adaptive algorithm. By numerical experiments we provide results which demonstrate the performance of our algorithm.