Balancing domain decomposition for problems with large jumps in coefficients
Open Access
- 1 July 1996
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 65 (216) , 1387-1401
- https://doi.org/10.1090/s0025-5718-96-00757-0
Abstract
The Balancing Domain Decomposition algorithm uses in each iteration solution of local problems on the subdomains coupled with a coarse problem that is used to propagate the error globally and to guarantee that the possibly singular local problems are consistent. The abstract theory introduced recently by the first-named author is used to develop condition number bounds for conforming linear elements in two and three dimensions. The bounds are independent of arbitrary coefficient jumps between subdomains and of the number of subdomains, and grow only as the squared logarithm of the mesh size . Computational experiments for two- and three-dimensional problems confirm the theory.Keywords
This publication has 13 references indexed in Scilit:
- Balancing Domain Decomposition for Mixed Finite ElementsMathematics of Computation, 1995
- Balancing domain decomposition for platesContemporary Mathematics, 1994
- Balancing domain decompositionCommunications in Numerical Methods in Engineering, 1993
- A domain decomposition algorithm for elliptic problems in three dimensionsNumerische Mathematik, 1991
- A Taxonomy for Conjugate Gradient MethodsSIAM Journal on Numerical Analysis, 1990
- The Construction of Preconditioners for Elliptic Problems by Substructuring, IVMathematics of Computation, 1989
- A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and their Parallel ImplementationSIAM Journal on Scientific and Statistical Computing, 1987
- The Construction of Preconditioners for Elliptic Problems by Substructuring. IMathematics of Computation, 1986
- An Iterative Method for Elliptic Problems on Regions Partitioned into SubstructuresMathematics of Computation, 1986
- The Finite Element Method for Elliptic ProblemsJournal of Applied Mechanics, 1978