TY - JOUR
T1 - Domain decomposition algorithms for indefinite weakly singular integral equations
T2 - The h and p versions
AU - Stephan, Ernst P.
AU - Tran, Thanh
PY - 2000/1
Y1 - 2000/1
N2 - We extend the approach of Cai and Widlund (Domain decomposition algorithms for indefinite elliptic problems, SIAM J. Sci. Stat. Comput. 13 (1992), 243-258), which was designed for finite element discretizations, to boundary element discretizations of indefinite weakly singular integral equations. Both the h and p versions of the Galerkin approximation are considered. We prove that the additive Schwarz method suggested by Cai and Widlund can be used for this equation as an efficient preconditioner for GMRES, an iterative method of conjugate gradient type. For both versions, the rates of convergence of this iterative method are shown to approach 1 only logarithmically as the degrees of freedom tend to infinity.
AB - We extend the approach of Cai and Widlund (Domain decomposition algorithms for indefinite elliptic problems, SIAM J. Sci. Stat. Comput. 13 (1992), 243-258), which was designed for finite element discretizations, to boundary element discretizations of indefinite weakly singular integral equations. Both the h and p versions of the Galerkin approximation are considered. We prove that the additive Schwarz method suggested by Cai and Widlund can be used for this equation as an efficient preconditioner for GMRES, an iterative method of conjugate gradient type. For both versions, the rates of convergence of this iterative method are shown to approach 1 only logarithmically as the degrees of freedom tend to infinity.
KW - Additive Schwarz
KW - Domain decomposition
KW - Galerkin boundary element
KW - Nonsymmetric and indefinite
UR - http://www.scopus.com/inward/record.url?scp=0034348727&partnerID=8YFLogxK
U2 - 10.1093/imanum/20.1.1
DO - 10.1093/imanum/20.1.1
M3 - Article
SN - 0272-4979
VL - 20
SP - 1
EP - 24
JO - IMA Journal of Numerical Analysis
JF - IMA Journal of Numerical Analysis
IS - 1
ER -