Open access
Date
2000-12Type
- Report
ETH Bibliography
yes
Altmetrics
Abstract
We investigate the numerical solution of strongly elliptic boundary integral equations on unstructured surface meshes $\Gamma$ in $R^3$ by Wavelet-Galerkin boundary element methods (BEM). They allow complexity-reduction for matrix setup and solution from quadratic to polylogarithmic (i.e. from $O(N^2)$ to $O(N(\log N)^a)$ for some small $a\geq 0$, see, e.g. [2,3,9,10] and the references there). We introduce an agglomeration algorithm to coarsen arbitrary surface triangulations on boundaries $\Gamma$ with possibly complicated topology and to construct stable wavelet bases on the coarsened triangulations in linear complexity. We describe an algorithm to generate the BEM stiffness matrix in standard form in polylogarithmic complexity. The compression achieved by the agglomerated wavelet basis appears robust with respect to the complexity of $\Gamma$. We present here only the main results and ideas - full details will be reported elsewhere. Show more
Permanent link
https://doi.org/10.3929/ethz-a-004289416Publication status
publishedExternal links
Journal / series
SAM Research ReportVolume
Publisher
Seminar for Applied Mathematics, ETH ZurichOrganisational unit
03435 - Schwab, Christoph / Schwab, Christoph
More
Show all metadata
ETH Bibliography
yes
Altmetrics