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

M. Ainsworth, W. McLean

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

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<2mle 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.
Original languageEnglish
Pages (from-to)387-413
Number of pages26
JournalNumerische Mathematik
Volume93
Issue number3
DOIs
Publication statusPublished - Jan 2003

Keywords

  • mathematics
  • diagonal scaling
  • boundary element equations
  • numerical analysis

Fingerprint Dive into the research topics of 'Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes'. Together they form a unique fingerprint.

Cite this