Convergence of a balancing domain decomposition by constraints and energy minimization

Numerical Linear Algebra with Applications

Volumn 10, Issue 7, 2003, Pages 639-659

  Mandel, Jan ^a,b   Dohrmann, Clark R ^c  

^a UNIVERSITY OF COLORADO   (United States)

^b UCB 450   (United States)

^c SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Additive Schwarz; Balancing domain decomposition; FETI; Iterative substructuring; Neumann Neumann; Non overlapping domain decomposition

Indexed keywords

EID: 0242287760     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.341     Document Type: Article

References (23)

1. Dohrmann CR. A preconditioner for substructuring based on constrained energy minimization. SIAM Journal on Scientific Computing, in print.
2. Mandel J. Balancing domain decomposition. Communications in Numerical Methods in Engineering 1993; 9(3):233-241.
3. De Roeck YH, Le Tallec P. Analysis and test of a local domain decomposition preconditioner. Proceedings of the Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Glowinski R, Kuznetsov Y, Meurant GA, Périaux J, Widlund OB (eds). SIAM: Philadelphia, PA, 1991; 112-128.
4. Dryja M, Widlund OB. Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems. Communications on Pure and Applied Mathematics 1995; 48(2):121-155.
5. Mandel J, Brezina M. Balancing domain decomposition for problems with large jumps in coefficients. Mathematics of Computation 1996; 65(216):1387-1401.
6. Le Tallec P, Mandel J, Vidrascu M. Balancing domain decomposition for plates. Contemporary Mathematics 1994; 180:515-524 (Proceedings of the 7th International Symposiuni on Domain Decomposition Methods, Penn State, November 1993).
7. Le Tallec P, Mandel J, Vidrascu M. A Neumann-Neumann domain decomposition algorithm for solving plate and shell problems. SIAM Journal on Numerical Analysis 1998; 35:836-867.
8. Farhat C, Lesoinne M, LeTallec P, Pierson K, Rixen, D. FETI-DP: a dual-primal unified FETI method. I. A faster alternative to the two-level FETI method. International Journal for Numerical Methods in Engineering 2001; 50(7): 1523-1544.
9. Farhat C, Lesoinne M, Pierson K. A scalable dual-primal domain decomposition method. Numerical Linear Algebra with Applications 2000; 7(7-8):687-714 (Preconditioning techniques for large sparse matrix problems in industrial applications (Minneapolis, MN, 1999)).
10. Klawonn A, Widlund OB, Dryja M. Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients. SIAM Journal on Numerical Analysis 2002; 40(1):159-179.
11. Brenner SC, Sung LY. Balancing domain decomposition for nonconforming plate elements. Numerische Mathematik 1999; 83:25-52.
12. Widlund OB. Iterative substructuring methods: algorithms and theory for elliptic problems in the plane. First International Symposium on Domain Decomposition Methods for Partial Differential Equations, Paris, 1987, Glowinski R, Golub OH, Mourant GA, Périaux J (eds). SIAM: Philadelphia, PA, 1988; 113-128.
13. Schwarz HA. Über einen Grenzübergang durch alternierendes Verfahren. Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich 1870; 15:272-286.
14. Lions PL. On the Schwarz alternating method. I. First International Symposium on Domain Decomposition Methods for Partial Differential Equations, Paris, 1987, Glowinski R, Golub GH, Meurant GA, P ériaux J (eds). SIAM: Philadelphia, PA, 1988; 1-42.
15. Bjørstad PE, Mandel J. On the spectra of sums of orthogonal projections with applications to parallel computing. BIT 1991; 31:76-88.
16. Mandel J. Hybrid domain decomposition with unstructured subdomains. Contemporary Mathematics 1994; 157:103-112 (Sixth International Symposium on Domain Decomposition Methods, Como, Italy, 1992).
17. Matsokin AM, Nepomnyaschikh SV. A Schwarz alternating method in a subspace. Soviet Mathematics 1985; 29(10):78-84.
18. Golub GH, Van Loan CF. Matrix Computations (2nd edn). Johns Hopkins University Press: Baltimore, MD, 1989.
19. Ciarlet PG. Basic error estimates for elliptic problems. In Handbook of Numerical Analysis, vol. II. North-Holland: Amsterdam, 1991; 17-351.
20. Bramble JH, Pasciak JE, Schatz AH. The construction of preconditioners for elliptic problems by substructuring, I. Mathematics of Computation 1986; 47(175):103-134.
21. Dryja M. A method of domain decomposition for 3-D finite element problems. In First International Symposium on Domain Decomposition Methods for Partial Differential Equations, Glowinski R, Golub GH, Meurant GA, Périaux J (eds). SIAM: Philadelphia, PA, 1988; 43-61.
22. Widlund OB. An extension theorem for finite element spaces with three applications. In Numerical Techniques in Continuum Mechanics, Hackbusch W, Witsch K (eds). Friedr. Vieweg und Sohn: Braunschweig/Wiesbaden, 1987; 110-122 (Notes on Numerical Fluid Mechanics, vol. 16. Second GAMM-Seminar, Kiel, 1986).
23. Bramble JH, Pasciak PE, Schatz AH. The construction of preconditioners for elliptic problems by substructuring, IV. Mathematics of Computation 1989; 53:1-24.