Premium
An iterative substructuring method for the hp ‐version of the BEM on quasi‐uniform triangular meshes
Author(s) -
Heuer Norbert,
Leydecker Florian,
Stephan Ernst P.
Publication year - 2007
Publication title -
numerical methods for partial differential equations
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.901
H-Index - 61
eISSN - 1098-2426
pISSN - 0749-159X
DOI - 10.1002/num.20259
Subject(s) - mathematics , preconditioner , polygon mesh , degree of a polynomial , condition number , boundary value problem , mathematical analysis , polynomial , finite element method , domain decomposition methods , bounded function , stiffness matrix , krylov subspace , boundary element method , boundary (topology) , geometry , linear system , eigenvalues and eigenvectors , physics , quantum mechanics , thermodynamics
Abstract We study an additive Schwarz based preconditioner for the h p ‐version of the boundary element method with quasi‐uniform triangular meshes and for hypersingular integral operators. The model problem is Laplace's equation exterior to an open surface and is generic for elliptic boundary value problems of second order in bounded and unbounded domains with closed or open boundary. The preconditioner is based on a nonoverlapping subspace decomposition into a so‐called wire basket space and interior functions for each element. We prove that the condition number of the preconditioned stiffness matrix has a bound, which is independent of the mesh size h and which grows only polylogarithmically in p , the maximum polynomial degree. Numerical experiments confirm this result. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 23: 879–903, 2007