Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

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

Ainsworth, M. and McLean, W. (2003) Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes. Numerische Mathematik, 93 (3). pp. 387-413. ISSN 0029-599X

Full text not available in this repository. (Request a copy from the Strathclyde author)

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.

Item type: Article
ID code: 72
Keywords: mathematics, diagonal scaling, boundary element equations, numerical analysis, Mathematics
Subjects: Science > Mathematics
Department: Faculty of Science > Mathematics and Statistics
Professional Services > Operations and Maintenance
Related URLs:
    Depositing user: Mr Derek Boyle
    Date Deposited: 21 Dec 2005
    Last modified: 12 Mar 2012 10:35
    URI: http://strathprints.strath.ac.uk/id/eprint/72

    Actions (login required)

    View Item