Convergence rate estimate for a domain decomposition method.

Journal Article · Tue Dec 31 23:00:00 EST 1991 · Numer. Math.

DOI:https://doi.org/10.1007/BF01385503· OSTI ID:937627

Cai, X -C; Gropp, W D; Keyes, D E

We provide a convergence rate analysis for a variant of the domain decomposition method introduced by Gropp and Keyes for solving the algebraic equations that arise from finite element discretization of nonsymmetric and indefinite elliptic problems with Dirichlet boundary conditions in {Re}{sup 2}. We show that the convergence rate of the preconditioned GMRES method is nearly optimal in the sense that the rate of convergence depends only logarithmically on the mesh size and the number of substructures, if the global coarse mesh is fine enough.

• Research Organization: Argonne National Laboratory (ANL)
• Sponsoring Organization: ER
• DOE Contract Number: AC02-06CH11357
• OSTI ID: 937627
• Report Number(s): ANL/MCS/JA-3060
• Journal Information: Numer. Math., Journal Name: Numer. Math. Journal Issue: 1992 Vol. 61
• Country of Publication: United States
• Language: ENGLISH

Related Subjects

97 MATHEMATICS AND COMPUTING
99 GENERAL AND MISCELLANEOUS
ALGEBRA
BOUNDARY CONDITIONS
CONVERGENCE