A parallel implementation of dual-primal FETI methods for three-dimensional linear elasticity using a transformation of basis

SIAM Journal on Scientific Computing

Volumn 28, Issue 5, 2006, Pages 1886-1906

  Klawonn, Axel ^a   Rheinbach, Oliver ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Domain decomposition; Elasticity; Elliptic systems; FETI; Finite elements; Lagrange multipliers; Parallel computing; Preconditioners

Indexed keywords

ELASTICITY; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; MATHEMATICAL TRANSFORMATIONS; PARALLEL PROCESSING SYSTEMS;

CONTINUITY CONSTRAINTS; ELLIPTIC SYSTEMS; FETI ALGORITHMS; PRECONDITIONERS;

DOMAIN DECOMPOSITION METHODS;

EID: 34648822564     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/050624364     Document Type: Article

References (43)

1. P. R. AMESTOY, I. S. DUFF, J.-Y. L'EXCELLENT, AND J. KOSTER, A fully asynchronous multi-frontal solver using distributed dynamic scheduling, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 15-41.
2. S. BALAY, K. BUSCHELMAN, V. EIJKHOUT, W. D. GROPP, D. KAUSHIK, M. G. KNEPLEY, L. CURFMAN MCINNES, B. F. SMITH, AND H. ZHANG, PETSc Users Manual, Technical report ANL-95/11, Revision 2.1.5, Argonne National Laboratory, Argonne, IL, 2004.
3. S. BALAY, K. BUSCHELMAN, W. D. GROPP, D. KAUSHIK, M. KNEPLEY, L. CURFMAN MCINNES, B. F. SMITH, AND H. ZHANG, PETSc Home Page, http://www.mcs.anl.gov/petsc, 2001.
4. S. BALAY, V. EIJKHOUT, W. D. GROPP, L. CURFMAN MCINNES, AND B. F. SMITH, Efficient management of parallelism in object oriented numerical software libraries, in Modern Software Tools in Scientific Computing, E. Arge, A. M. Bruaset, and H. P. Langtangen, eds., Birkhäuser, Boston, 1997, pp. 163-202.
5. M. BHARDWAJ, D. DAY, C. FARHAT, M. LESOINNE, K. PIERSON, AND D. RIXEN, Application of the FETI method to ASCI problems: Scalability results on one thousand processors and discussion of highly heterogeneous problems, Internat. J. Numer. Methods Engrg., 47 (2000), pp. 513-535.
6. P. G. CIARLET, Mathematical Elasticity Volume I: Three-Dimensional Elasticity, North-Holland, Amsterdam, 1988.
7. J.-M. CROS, A preconditioner for the Schur complement domain decomposition method, in Domain Decomposition Methods in Science and Engineering, O. Widlund, I. Herrera, D. Keyes and R. Yates, eds., National Autonomous University of Mexico (UNAM), Mexico City, Mexico, 2003, p. 373-380.
8. T. A. DAVIS, A column pre-ordering strategy for the unsymmetric-pattern multifrontal method, ACM Trans. Math. Software, 30 (2004), pp. 165-195.
9. C. DOHRMANN, An Approximate BDDC Preconditioner, Technical report SAND 2005-5424, Sandia National Laboratories, Albuquerque, NM, 2005.
10. C. R. DOHRMANN, A preconditioner for substructuring based on constrained energy minimization, SIAM J. Sci. Comput., 25 (2003), pp. 246-258.
11. M. DRYJA, M. V. SARKIS, AND O. B. WIDLUND, Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numer. Math., 72 (1996), pp. 313-348.
12. M. DRYJA, B. F. SMITH, AND O. B. WIDLUND, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Numer. Anal., 31 (1994), pp. 1662-1694.
13. C. FARHAT, P.-S. CHEN, F. RISLER, AND F.-X. ROUX, A unified framework for accelerating the convergence of iterative substructuring methods with Lagrange multipliers, Internat. J. Numer. Methods Engrg., 42 (1998), pp. 257-288.
14. C. FARHAT, M. LESOINNE, P. LETALLEC, K. PIERSON, AND D. RIXEN, FETI-DP: A dual-primal unified FETI method. Part I: A faster alternative to the two-level FETI method, Internat. J. Numer. Methods Engrg., 50 (2001), pp. 1523-1544.
15. C. FARHAT, M. LESOINNE, AND K. PIERSON, A scalable dual-primal domain decomposition method, Numer. Linear Algebra Appl., 7 (2000), pp. 687-714.
16. C. FARHAT, J. MANDEL, AND F.-X. ROUX, Optimal convergence properties of the FETI domain decomposition method, Comput. Methods Appl. Mech. Engrg., 115 (1994), pp. 367-388.
17. C. FARHAT AND F.-X. ROUX, Implicit parallel processing in structural mechanics, Comput. Mech. Adv., 2 (1994), pp. 1-124.
18. C. FARHAT AND F.-X. ROUX, A method of finite element tearing and interconnecting and its parallel solution algorithm, Internat. J. Numer. Methods Engrg., 32 (1991), pp. 1205-1227.
19. Y. FRAGAKIS AND M. PAPADRAKAKIS, 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 (2003), pp. 3799-3830.
20. G. KARYPIS, K. SCHLOEGEL, AND V. KUMAR, ParMetis-Parallel Graph Partitioning and Sparse Matrix Ordering, Version 3.1, Technical report, Department of Computer Science and Engineering, University of Minnesota, 2003.
21. A. KLAWONN AND O. RHEINBACH, Robust FETI-DP Methods for Heterogeneous Three Dimensional Linear Elasticity Problems, Technical report TR-SM-E-607, Department of Mathematics, University of Duisburg-Essen, Germany, 2005, revised 2006. Comput. Methods Appl. Mech. Engrg., to appear.
22. A. KLAWONN AND O. RHEINBACH, Inexact FETI-DP Methods, Technical report TR-SM-E-609, Department of Mathematics, University of Duisburg-Essen, Germany, 2005, revised 2006. Internat. J. Numer. Methods Engrg., to appear.
23. A. KLAWONN AND O. B. WIDLUND, Dual and dual-primal FETI methods for elliptic problems with discontinuous coefficients in three dimensions, in Domain Decomposition Methods, Proceedings of the 12th International Conference on Domain Decomposition Methods, Chiba, Japan, 1999, DDM.org, Augsburg, 2001, pp. 29-39.
24. A. KLAWONN AND O. B. WIDLUND, FETI and Neumann-Neumann iterative substructuring methods: Connections and new results, Comm. Pure Appl. Math., 54 (2001), pp. 57-90.
25. A. KLAWONN AND O. B. WIDLUND, Dual-primal FETI methods for linear elasticity, Comm. Pure Appl. Math., 59 (2006), pp. 1523-1572.
26. A. KLAWONN AND O. B. WIDLUND, Selecting constraints in Dual-Primal FETI methods for elasticity in three dimensions, in Domain Decomposition Methods in Science and Engineering, R. Kornhuber, R. H. W. Hoppe, D. E. Keyes, J. Périaux, O. Pironneau, and J. Xu, eds., Lecture Notes in Comput. Sci. Engrg., Springer-Verlag, Berlin, 2005, pp. 67-81.
27. A. KLAWONN, O. B. WIDLUND, AND M. DRYJA, Dual-Primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients, SIAM J. Numer. Anal., 40 (2002), pp. 159-179.
28. A. KLAWONN. O. B. WIDLUND, AND M. DRYJA, Dual-Primal FETI methods with face constraints, in Recent Developments in Domain Decomposition Methods, L. F. Pavarino and A. Toselli, eds., Lecture Notes in Comput. Sci. Engrg. 23, Springer-Verlag, Berlin, 2002, pp. 27-40.
29. M. LESOINNE, A FETI-DP comer selection algorithm for three-dimensional problems, in Domain Decomposition Methods in Science and Engineering, I. Herrera, D. E. Keyes, O. B. Widlund, and R. Yates, eds., Proceedings of the 14th International Conference on Domain Decomposition Methods, Cocoyoc in Morolos, Mexico, 2003, pp. 217-223.
30. J. LI AND O. B. WIDLUND, 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, New York, 2005. Comput. Methods Appl. Mech. Engrg., to appear.
31. J. LI AND O. B. WIDLUND, FETI-DP, BDDC, and block Cholesky methods, Internat. J. Numer. Methods Engrg., 66 (2006), pp. 250-271.
32. J. MANDEL AND C. R. DOHRMANN, Convergence of a balancing domain decomposition by constraints and energy minimization, Numer. Linear Algebra Appl., 10 (2003), pp. 639-659.
33. J. MANDEL, C. R. DOHRMANN, AND R. TEZAUR, An algebraic theory for primal and dual substructuring methods by constraints, Appl. Numer. Math., 54 (2005), pp. 167-193.
34. J. MANDEL AND R. TEZAUR, Convergence of a substructuring method with Lagrange multipliers, Numer. Math., 73 (1996), pp. 473-487.
35. J. MANDEL AND R. TEZAUR, On the convergence of a dual-primal substructuring method, Numer. Math., 88 (2001), pp. 543-558.
36. K. H. PIERSON, Private communication, 2005.
37. K. H. PIERSON, A Family of Domain Decomposition Methods for the Massively Parallel Solution of Computational Mechanics Problems, Ph.D. thesis, Aerospace Engineering, University of Colorado at Boulder, 2000.
38. D. RIXEN AND C. FARHAT, A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems, Internat, J. Numer. Methods Engrg., 44 (1999), pp. 489-516.
39. D. RIXEN AND C. FARHAT, A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems, Internat. J. Numer. Methods Engrg., 44 (1999), pp. 489-516.
40. J. SCHÖBERL, Netgen: An advancing front 2d/3d-mesh generator based on abstract rules, Comput. Visual. Sci., 1 (1997), pp. 41-52.
41. A. TOSELLI AND O. B. WIDLUND, Domain Decomposition Methods: Algorithms and Theory, Springer Ser. Comput. Math. 34, Springer-Verlag, Berlin, Heidelberg, New York, 2005.
42. X. TU, Three-Level BDDC in Two Dimensions, Technical report TR2004-856, Department of Computer Science, Courant Institute, New York University, New York, 2004.
43. X. TU, Three-Level BDDC in Three Dimensions, Technical report TR2005-862, Department of Computer Science, Courant Institute, New York University, New York, 2005.