Wavelet Galerkin Schemes for 2D-BEM
Helmut Harbrecht, Reinhold Schneider · Birkhäuser Basel eBooks · 2001
This paper is concerned with the implementation of the wavelet Galerkin scheme for the Laplacian in two dimensions. We utilize biorthogonal wavelets constructed by A. Cohen, I. Daubechies and J.-C. Feauveau in [3] for the discretization leading to quasisparse system matrices which can be compressed without loss of accuracy. We develop algorithms for the computation of the compressed system matrices whose complexity is optimal, i.e., the complexity for assembling the system matrices in the wavelet basis is O(N J), where N J denotes the number of unknowns.