Inexact FETI-DP methods

International Journal for Numerical Methods in Engineering

Volumn 69, Issue 2, 2007, Pages 284-307

  Klawonn, Axel ^a   Rheinbach, Oliver ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Algebraic multigrid; Domain decomposition; Elasticity; Elliptic systems; FETI; Finite elements; Inexact; Lagrange multipliers; Multilevel methods; Parallel computing; Preconditioners

Indexed keywords

ALGEBRA; ALGORITHMS; ELASTICITY; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; PARALLEL PROCESSING SYSTEMS;

ALGEBRAIC MULTIGRID; DOMAIN DECOMPOSITION; ELLIPTIC SYSTEMS; MULTILEVEL METHODS; PRECONDITIONERS;

FINITE ELEMENT METHOD;

ALGEBRA; ALGORITHMS; ELASTICITY; FINITE ELEMENT METHOD; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; PARALLEL PROCESSING SYSTEMS;

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

References (53)

1. 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. International Journal for Numerical Methods in Engineering 2001; 50:1523-1544.
2. Farhat C, Lesoinne M, Pierson K. A scalable dual-primal domain decomposition method. Numerical Linear Algebra with Applications 2000; 7:687-714.
3. Klawonn A, Widlund OB. Dual-primal FETI methods for linear elasticity. Technical Report 2004-855, Courant Institute of Mathematical Sciences, New York University, New York, U.S.A., September 2004.
4. Klawonn A, Rheinbach O. A parallel implementation of dual-primal FETI methods for three dimensional linear elasticity using a transformation of basis. SIAM Journal on Scientific Computing, in press.
5. 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.
6. Farhat C, Roux F-X. Implicit parallel processing in structural mechanics. In Computational Mechanics Advances, Tinsley Oden J (ed.). vol. 2(1). North-Holland: Amsterdam, 1994; 1-124.
7. 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:367-388.
8. Farhat C, Mandel J. The two-level FETI method for static and dynamic plate problems - Part I: An optimal iterative solver for biharmonic systems. Computer Methods in Applied Mechanics and Engineering 1998; 155:129-152.
9. Farhat C, Pierson KH, Lesoinne M. The second generation of FETI methods and their application to the parallel solution of large-scale linear and geometrically nonlinear structural analysis problems. Computer Methods in Applied Mechanics and Engineering 2000; 184:333-374.
10. Rixen D, Tallec PL, Klawonn A. A matrix description for the domain decomposition methods of the FETI family. In First MIT Conference on Computational Fluid and Solid Mechanics, Bathe K-J (ed.). Elsevier: Amsterdam, 2001: 1636-1639.
11. Klawonn A, Widlund OB. A domain decomposition method with Lagrange multipliers and inexact solvers for linear elasticity. SIAM Journal on Scientific Computing 2000; 22(4):1199-1219.
12. Bramble JH, Pasciak JE. A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Mathematics of Computation 1988; 50(181):1-17.
13. Klawonn A. Block-triangular preconditioners for saddle point problems with a penalty term. SIAM Journal on Scientific Computing 1998; 19(1):172-184.
14. Dohrmann CR, Lehoucq RB. A primal based penalty preconditioner for elliptic saddle point systems. Technical Report SAND 2004-5964J, Sandia National Laboratories, 2004.
15. Cros J-N. A preconditioner for the Schur complement domain decomposition method. In Domain Decomposition Methods in Science and Engineering, Widlund O, Herrera I, Keyes D, Yates R (eds), Proceedings of the 14th International Conference on Domain Decomposition Methods in Science and Engineering. National Autonomous University of Mexico (UNAM): Mexico City, Mexico, ISBN 970-32-0859-2, 2003; 373-380. http://www.ddm.org/DD14
16. Dohrmann CR. A preconditioner for substructuring based on constrained energy minimization. SIAM Journal on Scientific Computing 2003; 25(1):246-258.
17. Mandel J, Dohrmann CR. Convergence of a balancing domain decomposition by constraints and energy minimization. Numerical Linear in Algebra with Applications 2003; 10:639-659.
18. Mandel J, Dohrmann CR, Tezaur R. An algebraic theory for primal and dual substructuring methods by constraints. Applied Numerical Mathematics 2005; 54(2):167-193.
19. Li J, Widlund OB. FETI-DP, BDDC, and block Cholesky methods. International Journal for Numerical Methods in Engineering 2006; 66:250-271.
20. Tu X. Three-level BDDC in two dimensions. Technical Report TR2004-856, Department of Computer Science, Courant Institute, New York University, 2004.
21. Tu X. Three-level BDDC in three dimensions. Technical Report TR2005-862, Department of Computer Science, Courant Institute, New York University, 2005.
22. Li J, Widlund OB. On the use of inexact subdomain solvers for BDDC algorithms. Technical Report TR2005-871, Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, July 2005.
23. Gosselet P. Méthodes de décomposition de domaine et méthodes d'accéleration pour les problèmes multichamps en non-linéaire. Ph.D. Thesis, Université Paris 6, 2003.
24. Ciarlet PG. Mathematical Elasticity Volume I: Three-Dimensional Elasticity. North-Holland: Amsterdam, 1988.
25. Toselli A, Widlund OB. Domain Decomposition Methods - Algorithms and Theory, vol. 34, Springer Series in Computational Mathematics. Springer: Berlin, Heidelberg, New York, 2005.
26. Mandel J, Tezaur R. On the convergence of a dual-primal substructuring method. Numerische Mathematik 2001; 88:543-558.
27. 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:159-179.
28. Klawonn A, Rheinbach O, Widlund OB. Some computational results for dual-primal FETI methods for three dimensional elliptic problems. In Domain Decomposition Methods in Science and Engineering, Kornhuber R, Hoppe RHW, Périaux J, Pironneau O, Widlund OB, Xu J (eds). Lecture Notes in Computational Science and Engineering. Springer: Berlin, 2004; Proceedings of the 15th International Conference on Domain Decomposition Methods, Berlin, July 21-25, 2003.
29. Pierson KH. A family of domain decomposition methods for the massively parallel solution of computational mechanics problems. Ph.D. Thesis, University of Colorado at Boulder, Aerospace Engineering, 2000.
30. Smith BF, Bjørstad P, Gropp W. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press: New York, 1996.
31. Klawonn A, Pavarino LF, Rheinbach O. FETI-DP and BDDC domain decomposition methods for spectral elements in 2D. Technical Report, 2006, in preparation.
32. Simoncini V. Block triangular preconditioners for symmetric saddle-point problems. Applied Numerical Mathematics 2004; 49:63-80.
33. Klawonn A. Preconditioners for indefinite problems. Ph.D. Thesis, Westfälische Wilhelms-Universität Münster, November 1995.
34. Klawonn A, Widlund OB. FETI and Neumann-Neumann iterative substructuring methods: connections and new results. Communications in Pure and Applied Mathematics 2001; 54:57-90.
35. Stüben K, Clees T. SAMG User's Manual, Release 22c (May 2005). Fraunhofer SCAI, Sankt Augustin, Germany, May 2005. http://www.scai.fraunhofer.de/samg.htm
36. Stüben K. A review of algebraic multigrid. Journal of Computational and Applied Mathematics 2001; 128:281-309. Also available as GMD Report 69, November 1999.
37. Stüben K. An introduction to algebraic multigrid. Multigrid [38]. Also available as GMD Report 70, November 1999; 413-532.
38. Trottenberg U, Oosterlee CW, Schüller A. Multigrid. Academic Press: London, San Diego, 2001.
39. Karypis G, Schloegel K, Kumar V. ParMetis - parallel graph partitioning and sparse matrix ordering, version 3.1. Technical Report, Department of Computer Science and Engineering, University of Minnesota, August 2003.
40. Davis TA. A column pre-ordering strategy for the unsymmetric-pattern multifrontal method. ACM Transactions on Mathematical Software 2004; 30(2):165-195.
41. Gropp W, Lusk E. A high-performance MPI implementation on a shared-memory vector supercomputer. Parallel Computing 1997; 22(11):1513-1526.
42. Gropp W, Lusk E. Sowing MPICH: a case study in the dissemination of a portable environment for parallel scientific computing. International Journal of Supercomputer Applications and High Performance Computing 1997; 11(2):103-114.
43. Gropp W, Lusk E, Doss N, Skjellum A. A high-performance, portable implementation of the MPI message passing interface standard. Parallel Computing 1996; 22(6):789-828.
44. Balay S, Buschelman K, Gropp WD, Kaushik D, Knepley M, McInnes LC, Smith BF, Zhang H. PETSc home page, 2001.
45. Balay S, Buschelman K, Eijkhout V, Gropp WD, Kaushik D, Knepley MG, McInnes LC, Smith BF, Zhang H. PETSc Users Manual; Technical Report ANL-95/11 - Revision 2.1.5, Argonne National Laboratory, 2004.
46. Balay S, Eijkhout V, Gropp WD, McInnes LC, Smith BF. Efficient management of parallelism in object oriented numerical software libraries. In Modern Software Tools in Scientific Computing, Arge E, Bruaset AM, Langtangen HP (eds). Birkhäuser: Basel, 1997; 163-202.
47. Davis TA. Algorithm 832: UMFPACK - an unsymmetric - pattern multifrontal method with a column pre-ordering strategy. ACM Transactions on Mathematical Software 2004; 30:(2):196-199.
48. Henson VE, Yang UM. Boomeramg: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 2002; 41:155-177.
49. Falgout RD, Jones JE, Yang UM. The design and implementation of hypre, a library of parallel high performance preconditioners. In Chapter in Numerical Solution of Partial Differential Equations on Parallel Computers, Bruaset AM, Bjorstad P, Tveito A (eds), Lecture Notes in Computational Science and Engineering, vol. 51. Springer: Berlin, 2005; 267-294.
50. Klawonn A, Rheinbach O. Robust FETI-DP methods for heterogeneous three dimensional linear elasticity problems. Computer Methods in Applied Mechanics and Engineering, in press.
51. Amestoy PR, Duff IS, L'Excellent J-Y. Multifrontal parallel distributed symmetric and unsymmetric solvers. Computer Methods in Applied Mechanics and Engineering 2000; 184:501-520.
52. Amestoy PR, Duff IS, L'Excellent J-Y, Koster J. A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM Journal on Matrix Analysis and Applications 2001; 23(1):15-41.
53. Amestoy PR, Guermouche A, L'Excellent J-Y, Pralet S. Hybrid scheduling for the parallel solution of linear systems. Parallel Computing 2005, accepted for publication.