Skip to main content
Log in

Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes

  • Original article
  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary.

We study a multilevel preconditioner for the Galerkin boundary element matrix arising from a symmetric positive-definite bilinear form. The associated energy norm is assumed to be equivalent to a Sobolev norm of positive, possibly fractional, order m on a bounded (open or closed) surface of dimension d, with \(0<2m\le d\). We consider piecewise linear approximation on triangular elements. Successive levels of the mesh are created by selectively subdividing elements within local refinement zones. Hanging nodes may be created and the global mesh ratio can grow exponentially with the number of levels. The coarse-grid correction consists of an exact solve, and the correction on each finer grid amounts to a simple diagonal scaling involving only those degrees of freedom whose associated nodal basis functions overlap the refinement zone. Under appropriate assumptions on the choice of refinement zones, the condition number of the preconditioned system is shown to be bounded by a constant independent of the number of degrees of freedom, the number of levels and the global mesh ratio. In addition to applying to Galerkin discretisation of hypersingular boundary integral equations, the theory covers finite element methods for positive-definite, self-adjoint elliptic problems with Dirichlet boundary conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Additional information

Received October 5, 2001 / Revised version received December 5, 2001 / Published online April 17, 2002

The support of this work through Visiting Fellowship grant GR/N21970 from the Engineering and Physical Sciences Research Council of Great Britain is gratefully acknowledged. The second author was also supported by the Australian Research Council

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ainsworth, M., McLean, W. Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes. Numer. Math. 93, 387–413 (2003). https://doi.org/10.1007/s002110100391

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s002110100391

Navigation