Premium
Efficient preconditioners for boundary element matrices based on grey‐box algebraic multigrid methods
Author(s) -
Langer U.,
Pusch D.,
Reitzinger S.
Publication year - 2003
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.839
Subject(s) - multigrid method , mathematics , boundary element method , boundary (topology) , matrix (chemical analysis) , finite element method , algebraic number , galerkin method , preconditioner , iterative method , algebra over a field , mathematical optimization , mathematical analysis , partial differential equation , pure mathematics , materials science , composite material , physics , thermodynamics
This paper is concerned with the iterative solution of the boundary element equations arising from standard Galerkin boundary element discretizations of first‐kind boundary integral operators of positive and negative order. We construct efficient preconditioners on the basis of so‐called grey‐box algebraic multigrid methods that are well adapted to the treatment of boundary element matrices. In particular, the coarsening is based on an auxiliary matrix that represents the underlying topology in a certain sense. This auxiliary matrix is additionally used for the construction of the smoothers and the transfer operators. Finally, we present the results of some numerical studies that show the efficiency of the proposed algebraic multigrid preconditioners. Copyright © 2003 John Wiley & Sons, Ltd.