A scalable dual-primal domain decomposition method

Numerical Linear Algebra with Applications

Volumn 7, Issue 7-8, 2000, Pages 687-714

  Farhat, Charbel ^a   Lesoinne, Michael ^a   Pierson, Kendall ^a  

^a UCB 450   (United States)

Author keywords

Domain decomposition; Iterative methods; Parallel processing; Scalability

Indexed keywords

EID: 0034368964     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1506(200010/12)7:7/8<687::AID-NLA219>3.0.CO;2-S     Document Type: Article

References (30)

1. Hestnes MR and Stiefel E. Method of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards 1952;49:409-436.
2. Manteuffel TA. Shifted incomplete Cholesky factorization. Sparse Matrix Proceedings, Duff IS, Stewart GW (eds). SIAM, 1978;41-61.
3. Ajiz MA, Jennings A. A robust incomplete Choleski-conjugate gradient algorithm. International Journal for Numerical Methods in Engineering 1984;20:949-966.
4. Hughes TJR, Ferencz RM, Hallquist JO. Large-scale vectorized implicit calculations in solid mechanics on a Cray X-MP/48 utilizing EBE preconditioned conjugate gradients. Computational Methods Applied to Mechanical Engineering 1987;61:215-248.
5. Ruge JW, Stuben K. Algebraic multigrid. In Multigrid Methods, McCormick SF (ed.), Frontiers in Applied Mathematics. SIAM, 1987;73-130.
6. Vanek P, Mandel L, Brezina M. Algebraic multigrid on unstructured meshes. Computing 1996;56:179-196.
7. Bjorstad PE, Widlund OB. Iterative methods for solving elliptic problems on regions partitioned into substructures. SIAM Journal on Numerical Analysis 1986;23:1097-1120.
8. Glowinski R, Golub GH, Meurant GA, Periaux J (eds), First International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, PA, 1988.
9. LeTallec P. Domain-decomposition methods in computational mechanics. Computational Mechanics Advances. 1994;1:121-220.
10. Farhat C, Roux FX. Implicit parallel processing in structural mechanics. Computational Mechanics Advances. 1994;2:1-24.
11. Bramble JH, Pasciak JE, Schatz AH. The construction of preconditioners for elliptic problems by substructuring, I. Mathematics of Computing 1986;47:103-134.
12. Farhat C. A Lagrange multiplier based divide and conquer finite element algorithm. Journal of Computation in Systems Engineering 1991;2:149-156.
13. Farhat C, Roux FX. A method of finite element tearing and interconnecting and its parallel solution algorithm. International Journal for Numerical Methods in Engineering 1991;32:1205-1227.
14. Farhat C, Mandel J, Roux FX. Optimal convergence properties of the FETI domain decomposition method. Computational Methods Applied to Mechanical Engineering 1994;115:367-388.
15. Farhat C, Mandel J. The two-level FETI method for static and dynamic plate problems - Part I: An optimal iterative solver for biharmonic systems. Computational Methods Applied to Mechanical Engineering 1998;55:129-152.
16. Farhat C, Chen PS, Mandel J, Roux FX. The two-level FETI method - Part II: Extension to shell problems, parallel implementation and performance results. Computational Methods Applied to Mechanical Engineering 1998;155:153-180.
17. Mandel J. Balancing domain decomposition. Communications on Applied Numerical Methods 1993;9:233-241.
18. LeTallec P, Mandel F, Vidrascu, M. A Neumann-Neumann domain decomposition algorithm for solving plate and shell problems. SIAM Journal on Numerical Analysis 1998;35:836-867.
19. Mandel J, Tezaur R. Convergence of a substructuring method with Lagrange multipliers. Numerische Mathematik 1996;73:473-487.
20. Tezaur R. Analysis of Lagrange multiplier based domain decomposition, PhD thesis, University of Colorado at Denver, 1998.
21. Bhardwaj M, Day D, Farhat C, Lesoinne M, Pierson K, Rixen D. Application of the FETI method to ASCI problems: scalability results on one-thousand processors and discussion of highly heterogeneous problems. International Journal for Numerical Methods in Engineering 2000; 47:513-536.
22. Mandel J, Tezaur R, Farhat C. A scalable substructuring method by Lagrange multipliers for plate bending problems. SIAM Journal on Numerical Analysis 1999;36:1370-1391.
23. Farhat C, Lesoinne M, LeTallec P, Pierson K, Rixen D. FETI-DP: a dual-primal unified FETI method - Part I: A faster alternative to the two-level FETI method. Report CU-CAS-99-15, University of Colorado at Boulder, August 1999.
24. Farhat C, Chen PS, Mandel J. A scalable Lagrange multiplier based domain decomposition method for implicit time-dependent problems. International Journal for Numerical Methods in Engineering 1995;38:3831-3858.
25. 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.
26. Farhat C, Géradin M. On the general solution by a direct method of a large-scale singular system of linear equations: application to the analysis of floating structures. International Journal for Numerical Methods in Engineering 1998;41:675-696.
27. Shipley A, Green JC, Andrews, JP. The design and mounting of the gratings for the Far Ultraviolet Spectroscopic Explorer (FUSE). SPIE 1995;2452:185-196.
28. Farhat C, Chen PS, Risler F, Roux FX. A unified framework for accelerating the convergence of iterative substructuring methods with Lagrange multipliers. International Journal for Numerical Methods in Engineering 1998;42:257-288.
29. Farhat C. Redesigning the skyline solver for parallel/vector supercomputers. International Journal of High Speed Computing 1990;2:223-238.
30. Rixen D, Farhat C, Tezaur R, Mandel J. Theoretical comparison of the FETI and algebraically partitioned FETI methods, and performance comparisons with a direct sparse solver. International Journal for Numerical Methods in Engineering 1999;46:501-534.