An additive Schwarz preconditioner for p-version boundary element approximation of the hypersingular operator in three dimensions

Citation
M. Ainsworth et Bq. Guo, An additive Schwarz preconditioner for p-version boundary element approximation of the hypersingular operator in three dimensions, NUMER MATH, 85(3), 2000, pp. 343-366
Citations number
22
Categorie Soggetti
Mathematics
Journal title
NUMERISCHE MATHEMATIK
ISSN journal
0029599X → ACNP
Volume
85
Issue
3
Year of publication
2000
Pages
343 - 366
Database
ISI
SICI code
0029-599X(200005)85:3<343:AASPFP>2.0.ZU;2-M
Abstract
Additive Schwarz preconditioners are developed for the p-version of the bou ndary element method for the hypersingular integral equation on surfaces in three dimensions. The principal preconditioner consists of decomposing the subspace into local spaces associated with the element interiors supplemen ted with a wirebasket space associated with the the element interfaces. The wirebasket correction involves inverting a diagonal matrix. If exact solve rs are used on the element interiors then theoretical analysis shows that g rowth of the condition number of the preconditioned system is bounded by (1 + logp)(2) for an open surface and (1 + log p) for a closed surface. A mod ified form of the preconditioner only requires the inversion of a diagonal matrix but results in a further degradation of the condition number by a fa ctor p(1 + log p).