Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes
type: Item
instance of: scholarly article
title: Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes
zbMATH Open document ID: 1073.65132
author: Mark Ainsworth
author: William Mclean
published in: Numerische Mathematik
publication date: 2003-03-18T00:00:00Z
review text: A multilevel preconditioner for the Galerkin boundary element matrix arising from a symmetric positive-definite bilinear form is studied. 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 \leq d\). Piecewise linear approximation on triangular elements are considered. 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. The preconditioner is fully parallel and two numerical examples show the efficiency of the preconditioner and confirm the theoretical bound.
reviewed by: J. Mas
Mathematics Subject Classification ID: 65N38
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65N50
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 35J25
zbMATH DE Number: 1884037
zbMATH Keywords: multilevel preconditioner
zbMATH Keywords: boundary element methods
zbMATH Keywords: mesh refinement
zbMATH Keywords: condition number
zbMATH Keywords: hypersingular boundary integral equations
zbMATH Keywords: finite element methods
zbMATH Keywords: numerical examples
MaRDI profile type: Publication
full work available at URL: s002110100391
OpenAlex ID: W1980336967
DOI: 10.1007/S002110100391
description: scientific article; zbMATH DE number 1884037