Helmut Harbrecht, Ulf Kähler, Reinhold Schneider:

Wavelet Galerkin BEM on unstructured meshes

The present paper is devoted to the fast solution of boundary integral equations on unstructured meshes by the Galerkin scheme. On the given mesh we construct a wavelet basis providing vanishing moments with respect to the traces of polynomials in the space. With this basis at hand, the system matrix in wavelet coordinates can be compressed to O(N log N) relevant matrix coefficients, where N denotes the number of unknowns. The compressed system matrix can be computed within suboptimal complexity by using techniques from the fast multipole method or panel clustering. Numerical results prove that we succeeded in developing a fast wavelet Galerkin scheme for solving the considered class of problems.

Erstveröffentlichung: Preprint SFB393/04-06 (TU-Chemnitz)

Bibliographical note: Comput. Vis. Sci., 8:189-199 (2005)

Keywords: Boundary element method, unstructured meshes, multiscale methods, norm equivalences

Mail an Jens Burmeister

[Thu Feb 19 18:56:36 2009]

Impressum