FETI-DP, BDDC, and block Cholesky methods

International Journal for Numerical Methods in Engineering

Volumn 66, Issue 2, 2006, Pages 250-271

  Li, Jing ^a   Widlund, Olof B ^b  

^a KENT STATE UNIVERSITY   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

BDDC; Block Cholesky; Domain decomposition; FETI; Neumann Neumann; Primal constraints

Indexed keywords

ALGORITHMS; LAGRANGE MULTIPLIERS; LAPLACE TRANSFORMS; LINEAR EQUATIONS; MATHEMATICAL MODELS;

BLOCK CHOLESKY; DOMAIN DECOMPOSITION;

NUMERICAL METHODS;

ALGORITHMS; LAGRANGE MULTIPLIERS; LAPLACE TRANSFORMS; LINEAR EQUATIONS; MATHEMATICAL MODELS; NUMERICAL METHODS;

EID: 33645469409     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.1553     Document Type: Article

References (31)

1. Toselli A, Widlund OB. Domain Decomposition Methods - Algorithms and Theory, vol. 34. Springer Series in Computational Mathematics. Springer: Berlin, Heidelberg, New York, 2004.
2. Le Tallec P. Domain decomposition methods in computational mechanics. In Computational Mechanics Advances, Oden TJ (ed.), vol. 1. North-Holland: Amsterdam, 1994; 121-220.
3. Mandel J, Brezina M. Balancing domain decomposition for problems with large jumps in coefficients. Mathematics of Computations 1996; 65:1387-1401.
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. Farhat C, Lesoinne M, Le Tallec P, Pierson K, Rixen D. FETI-DP: a dual-primal unified FETI method part I: a faster alternative to the two-level FETI method. International Journal for Numerical Methods in Engineering 2001; 50:1523-1544.
6. Farhat C, Roux F-X. A method of finite element tearing and interconnecting and its parallel solution algorithm. International Journal for Numerical Methods in Engineering 1991; 32:1205-1227.
7. Dohrmann CR. A preconditioner for substructuring based on constrained energy minimization. SIAM Journal on Scientific Computing 2003; 25(1):246-258.
8. Dohrmann CR. A study of domain decomposition preconditioners. Technical Report SAND2003-4391, Sandia National Laboratories, Albuquerque, New Mexico, 2003.
9. Fragakis Y, Papadrakakis M. The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods. Computer Methods in Applied Mechanics and Engineering 2003; 192(35-36):3799-3830.
10. Cros J-M. A preconditioner for the Schur complement domain decomposition method. Domain Decomposition Methods in Science and Engineering, Proceedings of the 14th International Conference on Domain Decomposition Methods, National Autonomous University of Mexico, 2003; 373-380.
11. Klawonn A, Widlund OB. FETI and Neumann-Neumann iterative substructuring methods: connections and new results. Communications on Pure and Applied Mathematics 2001; 54:57-90.
12. Mandel J, Dohrmann CR, Tezaur R. An algebraic theory for primal and dual substructuring methods by constraints. Applied Numerical Mathematics 2005; 54:167-193.
13. Brenner SC, Sung L-Y. BDDC and FETI-DP without matrices or vectors. http://www.math.sc.edu/fem/papers/BBDC.ps, 2005.
14. Tu X. Three-level BDDC in two dimensions. Technical Report TR2004-856, Department of Computer Science, Courant Institute, November 2004.
15. Tu X. Three-level BDDC in three dimensions. Technical Report TR2005-862, Department of Computer Science, Courant Institute, May 2005.
16. Klawonn A, Rheinbach O. A parallel implementation of dual-primal FETI methods for three dimensional linear elasticity using a transformation of basis. Technical Report SM-E-601, University of Duisburg-Essen, February 2005.
17. Klawonn A, Widlund OB. Dual-primal FETI methods for linear elasticity. Technical Report TR2004-855, Department of Computer Science, Courant Institute, September 2004.
18. 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.
19. Klawonn A, Widlund OB, Dryja M. Dual-primal FETI methods with face constraints. In Recent Developments in Domain Decomposition Methods, Pavarino L, Toselli A (eds), Lecture Notes in Computational Science and Engineering, vol. 23. Springer: Berlin, 2002; 27-40.
20. Mandel J, Tezaur R. On the convergence of a dual-primal substructuring method. Numerische Mathematik 2001; 88(3):543-558.
21. Farhat C, Mandel J, Roux F-X. Optimal convergence properties of the FETI domain decomposition method. Computer Methods in Applied Mechanics and Engineering 1994; 115:365-385.
22. Rixen D, Farhat C. A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems. International Journal for Numerical Methods in Engineering 1999; 44:489-516.
23. Mandel J. Balancing domain decomposition. Communications in Numerical Methods in Engineering 1993; 9:233-241.
24. Gosselet P, Rey C, Rixen DJ. On the initial estimate of interface forces in FETI methods. Computer Methods in Applied Mechanics and Engineering 2003; 192:2749-2764.
25. Mandel J, Dohrmann CR. Convergence of a balancing domain decomposition by constraints and energy minimization. Numerical Linear Algebra with Applications 2003; 10(7):639-659.
26. Fragakis Y, Papadrakakis M. The primal alternatives of the FETI methods equipped with the lumped preconditioner. Proceedings of the 16th International Conference on Domain Decomposition Methods, 2005. http:// cims.nyu.edu/dd16/proceedings.html
27. Li J, Widlund OB. On the use of inexact subdomain solvers for BDDC algorithms. Technical Report TR2005-871, Department of Computer Science, Courant Institute, July 2005.
28. Klawonn A, Rheinbach O. Inexact FETI-DP methods. Technical Report SM-E-609, University of Duisburg-Essen, July 2005.
29. Dohrmann CR. A substructuring preconditioner for nearly incompressible elasticity problems. Technical Report SAND2004-5393, Sandia National Laboratories, Albuquerque, New Mexico, October 2004.
30. Li J, Widlund OB. BDDC algorithms for incompressible Stokes equations. Technical Report TR2005-861, Department of Computer Science, Courant Institute, April 2005.
31. Kim HH, Dryja M, Widlund OB. A BDDC algorithm for problems with mortar discretization. Technical Report TR2005-873, Department of Computer Science, Courant Institute, September 2005.