Analysis of iterative sub-structuring techniques for boundary element approximation of the hypersingular operator in three dimensions

M. Ainsworth, B. Guo

Research output: Contribution to journalArticle

Abstract

The article deals with the analysis of Additive Schwarz preconditioners for the h-version of the boundary element method for the hypersingular integral equation on surfaces in three dimensions. The first preconditioner consists of decomposing into local spaces associated with the subdomain interiors, supplemented with a wirebasket space associated with the subdomain interfaces. The wirebasket correction only involves the inversion of a diagonal matrix, while the interior correction consists of inverting the sub-blocks of the stiffness matrix corresponding to the interior degrees of freedom on each subdomain. It is shown that the condition number of the preconditioned system grows at most as max K Hm1 (1 + log H/hK)2 where H is the size of the quasi-uniform subdomains and hK is the size of the elements in subdomain K. A second preconditioner is given that incorporates a coarse space associated with the subdomains. This improves the robustness of the method with respect to the number of subdomains: theoretical analysis shows that growth of the condition number of the preconditioned system is now bounded by max K (1 + log H/hK)2.
Original languageEnglish
Pages (from-to)241-280
Number of pages39
JournalApplicable Analysis
Volume81
Issue number2
DOIs
Publication statusPublished - 2002

Keywords

  • h-version Boundary Element Method
  • domain decomposition
  • preconditioning
  • additive Schwarz methods
  • hypersingular integral equation

Fingerprint Dive into the research topics of 'Analysis of iterative sub-structuring techniques for boundary element approximation of the hypersingular operator in three dimensions'. Together they form a unique fingerprint.

  • Cite this