Dual-primal FETI methods for linear elasticity

Communications on Pure and Applied Mathematics

Volumn 59, Issue 11, 2006, Pages 1523-1572

  Klawonn, Axel ^a   Widlund, Olof B ^b  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33749368945     PISSN: 00103640     EISSN: 00103640     Source Type: Journal    
DOI: 10.1002/cpa.20156     Document Type: Article

References (36)

1. Bjørstad, P. E.; Widlund, O. B. Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23 (1986), no. 6, 1093-1120.
2. Brenner, S. C. Lower bounds in domain decomposition. Domain decomposition methods in science and engineering. Proceedings of the 16th International Conference on Domain Decomposition Methods, New York, January 12-15, 2005. Lecture Notes in Computational Science and Engineering. Springer, Heidelberg, to appear.
3. Brenner, S. C.; Sung, L. BDDC and FETI-DP without matrices and vectors. Technical report, University of South Carolina, 2005. Available at: http://www.math.sc.edu/~fem/papers/BDDC.html.
4. Ciarlet, P. G. Mathematical elasticity. Vol. 1. Three-dimensional elasticity. Studies in Mathematics and Its Applications, 20. North-Holland, Amsterdam, 1988.
5. Dohrmann, C. R. A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25 (2003), no. 1, 246-258.
6. Dryja, M. A method of domain decomposition for three-dimensional finite element elliptic problems. First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987), 43-61. SIAM, Philadelphia, 1988.
7. Dryja, M.; Smith, B. F.; Widlund, O. B. Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions. SIAM J. Numer. Anal. 31 (1994), no. 6, 1662-1694.
8. Dryja, M.; Widlund, O. B. Domain decomposition algorithms with small overlap. Iterative methods in numerical linear algebra (Copper Mountain Resort, CO, 1992). SIAM J. Sci. Comput. 15 (1994), no. 3, 604-620.
9. Dryja, M.; Widlund, O. B. Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems. Comm. Pure Appl. Math. 48 (1995), no. 2, 121-155.
10. Farhat, C.; Lesoinne, M.; LeTallec, P.; Pierson, K.; Rixen, D. FETI-DP: a dual-primal unified FETI method. I. A faster alternative to the two-level FETI method. Internat. J. Numer. Methods Engrg. 50 (2001), no. 7, 1523-1544.
11. Farhat, C.; Lesoinne, M.; Pierson, K. A scalable dual-primal domain decomposition method. Preconditioning techniques for large sparse matrix problems in industrial applications (Minneapolis, MN, 1999). Numer. Linear Algebra Appl. 7 (2000), no. 7-8, 687-714.
12. 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. Comput. Methods Appl. Mech. Engrg. 192 (2003), no. 35-36, 3799-3830.
13. Karypis, G.; Schloegel, K.; Kumar, V. ParMetis - Parallel Graph Partitioning and Sparse Matrix Ordering, Version 3.1. Technical report, University of Minnesota, Department of Computer Science and Engineering, 2003.
14. Kim, H. H. A FETI-DP algorithm for elasticity problems with mortar discretization on geometrically non-conforming partitions. Technical Report 882, Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, 2006.
15. Klawonn, A.; Rheinbach, O. Inexact FETI-DP methods. Technical Report TR-SM-E-609, Department of Mathematics, University of Duisburg-Essen, Germany, 2006. Inter. J. Numer. Methods Engrg., to appear.
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 TR-SM-E-601, Department of Mathematics, University of Duisburg-Essen, Germany, 2006. SIAMJ. Sci. Comput., to appear.
17. Klawonn, A.; Rheinbach, O. 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, 2006. Comput. Methods Appl. Mech. Engrg., to appear.
18. Klawonn, A.; Rheinbach, O.; Widlund, O. B. Some computational results for dual-primal FETI methods for three dimensional elliptic problems. Domain decomposition methods in science and engineering, 361-368. Proceedings of the 15th International Conference on Domain Decomposition Methods, Berlin, July 17-25, 2003. Lecture Notes in Computational Science and Engineering, 40. Springer, Heidelberg, 2005.
19. Klawonn, A.; Rheinbach, O.; Wohlmuth, B. Dual-primal iterative substructuring for almost incompressible elasticity. Domain decomposition methods in science and engineering. Proceedings of the 16th International Conference on Domain Decomposition Methods, New York, January 12-15, 2005. Lecture Notes in Computational Science and Engineering. Springer, Heidelberg, to appear.
20. Klawonn, A.; Widlund, O. B. Dual and dual-primal FETI methods for elliptic problems with discontinuous coefficients in three dimensions. Domain decomposition methods in sciences and engineering, 28-40. Proceedings of the 12th International Conference on Domain Decomposition Methods, Chiba, Japan, October 25-29, 1999. ddm.org, Chiba, Japan, 2001. Available at: http://www.ddm.org/DD12.
21. Klawonn, A.; Widlund, O. B. FETI and Neumann-Neumann iterative substructuring methods: connections and new results. Comm. Pure Appl. Math. 54 (2001), no. 1, 57-90.
22. Klawonn, A.; Widlund, O. B. Dual-primal FETI methods for linear elasticity. Technical Report 2004-855, Courant Institute of Mathematical Sciences, New York University, New York, 2004.
23. Klawonn, A.; Widlund, O. B. Selecting constraints in Dual-primal FETI methods for elasticity in three dimensions. Domain decomposition methods in science and engineering, 67-81. Proceedings of the 15th International Conference on Domain Decomposition Methods, Berlin, July 21-25, 2003. Lecture Notes in Computational Science and Engineering, 40. Springer, Heidelberg, 2005.
24. Klawonn, A.; Widlund, O. B.; Dryja, M. Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients. SIAM J. Numer. Anal. 40 (2002), 159-179.
25. Klawonn, A.; Widlund, O. B.; Dryja, M. Dual-primal FETI methods with face constraints. Recent developments in domain decomposition methods (Zurich, 2001), 27-40. Lecture Notes in Computational Science and Engineering, 23. Springer, Berlin, 2002.
26. Lesoinne, M. Private communication.
27. Li, J.; Widlund, O. B. BDDC algorithms for incompressible Stokes equations. SIAM J. Numer. Anal., to appear.
28. Li, J.; Widlund, O. B. FETI-DP, BDDC, and block Cholesky methods. Internat. J. Numer. Methods Engrg. 66 (2006), no. 2, 250-271.
29. Mandel, J.; Dohrmann, C. R. Convergence of a balancing domain decomposition by constraints and energy minimization. Dedicated to the 70th birthday of Ivo Marek. Numer. Linear Algebra Appl. 10 (2003), no. 7, 639-659.
30. Mandel, J.; Dohrmann, C. R.; Tezaur, R. An algebraic theory for primal and dual substructuring methods by constraints. Appl. Numer. Math. 54 (2005), no. 2, 167-193.
31. Mandel, J.; Tezaur, R. On the convergence of a dual-primal substructuring method. Numer. Math. 88 (2001), no. 3, 543-558.
32. Nečas, J. Les méthodes directes en théorie des équations elliptiques. Academia, Prague, 1967.
33. Nitsche, J. A. On Korn's second inequality. RAIRO Anal. Numér. 15 (1981), no. 3, 237-248.
34. Rixen, D. J. ; Farhat, C. A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems. Internat. J. Numer. Methods Engrg. 44 (1999), no. 4, 489-516.
35. Toselli, A.; Widlund, O. Domain decomposition methods - algorithms and theory. Springer Series in Computational Mathematics, 34. Springer, Berlin, 2005.
36. Widlund, O. B. An extension theorem for finite element spaces with three applications. Numerical techniques in continuum mechanics, 110-122. Proceedings of the Second GAMM-Seminar, Kiel, January 1986. Notes on Numerical Fluid Mechanics, 16. Friedr. Vieweg und Sohn, Braunschweig/Wiesbaden, 1987.