Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint
79/2004

Adaptive Galerkin Boundary Element Methods with Panel Clustering

Wolfgang Hackbusch, Boris N. Khoromskij and Stefan A. Sauter

Abstract

The present paper introduces an $hp$-version of BEM for the Laplace equation in polyhedral domains based on meshes which are concentrated to zones on the surface (wire-basket zones), where the regularity of the solution is expected to be low. For the classical boundary integral equations, we prove the optimal approximation results and discuss the stability aspects. Then, we construct the panel-clustering and $\mathcal{H}$-matrix approximations to the corresponding Galerkin BEM stiffness matrix and prove their linear-logarithmic cost. The method is shown to have an almost linear complexity with respect to the number of degrees of freedom located on the wire basket.

Received:
Nov 3, 2004
Published:
Nov 3, 2004
MSC Codes:
65F50, 65F30
Keywords:
hierarchical matrices, panel clustering, boundary element method

Related publications

inJournal
2007 Repository Open Access
Wolfgang Hackbusch, Boris N. Khoromskij and Stefan A. Sauter

Adaptive Galerkin boundary element methods with panel clustering

In: Numerische Mathematik, 105 (2007) 4, pp. 603-631