On the use of inexact subdomain solvers for BDDC algorithms

Computer Methods in Applied Mechanics and Engineering

Volumn 196, Issue 8, 2007, Pages 1415-1428

  Li, Jing ^a   Widlund, Olof B ^b  

^a KENT STATE UNIVERSITY   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

BDDC; Domain decomposition; FETI DP; Inexact solvers; Multi level; Multigrid; Non overlapping

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; LINEAR ALGEBRA; LINEAR EQUATIONS; MATHEMATICAL MODELS;

DOMAIN DECOMPOSITION; INEXACT SOLVERS; SUBDOMAIN SOLVERS;

PROBLEM SOLVING;

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; LINEAR ALGEBRA; LINEAR EQUATIONS; MATHEMATICAL MODELS; PROBLEM SOLVING;

EID: 33751102103     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2006.03.011     Document Type: Article

References (35)

1. Börgers C. The Neumann-Dirichlet domain decomposition method with inexact solvers on the subdomains. Numer. Math. 55 (1989) 123-136
2. Braess D., and Hackbusch W. A new convergence proof for the multigrid method including V-cycle. SIAM J. Numer. Anal. 20 (1983) 967-975
3. Bramble J.H., and Pasciak J.E. New estimates for multilevel algorithms including the V-cycle. Math. Comp. 60 (1993) 447-471
4. Bramble J.H., Pasciak J.E., and Vassilev A. Analysis of non-overlapping domain decomposition algorithms with inexact solves. Math. Comp. 67 (1998) 1-19
5. Susanne C. Brenner, Li-yeng Sung, BDDC and FETI-DP without matrices or vectors, http://www.math.sc.edu/fem/papers/BBDC.ps, 2005.
6. Dohrmann C.R. A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25 1 (2003) 246-258
7. Clark R. Dohrmann, An approximate BDDC preconditioner, Technical Report SAND2005-5424, Sandia National Laboratories, Albuquerque, New Mexico, September 2005.
8. Dryja M., and Widlund O.B. Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems. Comm. Pure Appl. Math. 48 2 (1995) 121-155
9. Eisenstat S.C., Schultz M.H., and Sherman A.H. Applications of an element model for Gaussian elimination. Sparse Matrix Computations (Proc. Symp., Argonne Nat. Lab., Lemont, Ill., 1975) (1976), Academic Press, New York 85-96
10. Farhat C., Lesoinne M., Tallec P.L., Pierson K., and Rixen D. FETI-DP: A dual-primal unified FETI method - Part I: A faster alternative to the two-level FETI method. Int. J. Numer. Methods Engrg. 50 (2001) 1523-1544
11. Farhat C., Mandel J., and Roux F.-X. Optimal convergence properties of the FETI domain decomposition method. Comput. Methods Appl. Mech. Engrg. 115 (1994) 365-385
12. Farhat C., and Roux F.-X. A method of finite element tearing and interconnecting and its parallel solution algorithm. Int. J. Numer. Methods Engrg. 32 (1991) 1205-1227
13. Fragakis Y., and Papadrakakis M. The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods. Comput. Methods Appl. Mech. Engrg. 192 35-36 (2003) 3799-3830
14. Yannis Fragakis, Manolis Papadrakakis, The primal alternatives of the FETI methods equipped with the lumped preconditioner, in: Proceedings of the 16th Domain International Conference on Domain Decomposition Methods, 2005, http://cims.nyu.edu/dd16/proceedings.html.
15. George A., and Liu J. Computer Solution of Large Sparse Positive Definite Systems (1981), Prentice-Hall, Englewood Cliffs, NJ
16. Haase G., Langer U., and Meyer A. The approximate Dirichlet domain decomposition method. Part I: An algebraic approach. Computing 47 (1991) 137-151
17. Haase G., Langer U., and Meyer A. The approximate Dirichlet domain decomposition method. Part II: Application to 2nd-order elliptic B.V.P.s. Computing 47 (1991) 153-167
18. Axel Klawonn, Oliver Rheinbach, Inexact FETI-DP methods, Internat. J. Numer. Methods Engrg., in press, doi:10.1002/nme.1758.
19. Axel Klawonn, Oliver Rheinbach, A parallel implementation of dual-primal FETI methods for three dimensional linear elasticity using a transformation of basis, SIAM J. Sci. Comput., to appear.
20. Klawonn A., and Widlund O.B. A domain decomposition method with Lagrange multipliers and inexact solvers for linear elasticity. SIAM J. Sci. Comput. 22 4 (2000) 1199-1219
21. Klawonn A., and Widlund O.B. FETI and Neumann-Neumann iterative substructuring methods: connections and new results. Comm. Pure Appl. Math. 54 (2001) 57-90
22. Klawonn A., and Widlund O.B. Dual-Primal FETI methods for linear elasticity. Comm. Pure Appl. Math. 59 11 (2006) 1523-1572
23. Klawonn A., Widlund O.B., and Dryja M. Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients. SIAM J. Numer. Anal. 40 1 (2002) 159-179
24. Tallec P.L. Domain decomposition methods in computational mechanics. In: Tinsley Oden J. (Ed). Computational Mechanics Advances vol. 1 (2) (1994), North-Holland 121-220
25. Li J., and Widlund O.B. FETI-DP, BDDC, and Block Cholesky Methods. Int. J. Numer. Methods Engrg. 66 2 (2006) 250-271
26. Mandel J., and Brezina M. Balancing domain decomposition for problems with large jumps in coefficients. Math. Comp. 65 (1996) 1387-1401
27. Mandel J., and Dohrmann C.R. Convergence of a balancing domain decomposition by constraints and energy minimization. Numer. Linear Algebra Appl. 10 7 (2003) 639-659
28. Mandel J., Dohrmann C.R., and Tezaur R. An algebraic theory for primal and dual substructuring methods by constraints. Appl. Numer. Math. 54 (2005) 167-193
29. Mandel J., and Tezaur R. On the convergence of a dual-primal substructuring method. Numer. Math. 88 3 (2001) 543-558
30. Smith B.F. A parallel implementation of an iterative substructuring algorithm for problems in three dimensions. SIAM J. Sci. Comput. 14 2 (1993) 406-423
31. Toselli A., and Widlund O.B. Domain Decomposition Methods - Algorithms and Theory. Springer Series in Computational Mathematics vol. 34 (2005), Springer Verlag, Berlin-Heidelberg-New York
32. Xuemin Tu, Three-level BDDC in two dimensions, Internat. J. Numer. Methods Engrg. in press, doi:10.1002/nme.1753.
33. Xuemin Tu, Three-level BDDC in three dimensions, Technical Report TR2005-862, Department of Computer Science, Courant Institute, April 2005.
34. Xuemin Tu, BDDC domain decomposition algorithms: methods with three levels and for flow in porous media, PhD thesis, Courant Institute of Mathematical Sciences, January 2006, TR2005-879, Department of Computer Science.
35. Widlund O.B. Iterative substructuring methods: algorithms and theory for elliptic problems in the plane. In: Glowinski R., Golub G.H., Meurant G.A., and Périaux J. (Eds). First International Symposium on Domain Decomposition Methods for Partial Differential Equations (1988), SIAM, Philadelphia, PA