Some schwarz methods for integral equations on surfaces-h and p versions

摘要

We present new results from 11, 7, 12 on various Schwarz methods for the h and p versions of the boundary element methods applied to prototype first kind integral equations on surfaces. When those integral equations (weakly/hypersingular) are solved numerically by the Galerkin boundary element method, the resulting matrices become ill-conditioned. Hence, for an efficient solution procedure appropriate preconditioners are necessary to reduce the numbers of CG-iterations. In the p version where accuracy of the Galerkin solution is achieved by increasing the polynomial degree the use of suitable Schwarz preconditioners (presented in the paper) leads to only polylogarithmically growing condition numbers. For the h version where accuracy is achieved by reducing the mesh size we present a multi-level additive Schwarz method which is competitive with the multigrid method.