Analysis of two-dimensional FETI-DP preconditioners by the standard additive Schwarz framework

Electronic Transactions on Numerical Analysis

Volumn 16, Issue , 2003, Pages 165-185

  Brenner, Susanne C ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Additive Schwarz; Domain decomposition; FETI DP; Heterogeneous coefficients

Indexed keywords

EID: 3042526643     PISSN: 10689613     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (39)

1. M. BHARDWAJ, D. DAY, C. FARHAT, M. LESOINNE, K. PIERSON, AND D. RIXEN, Application of the FETI method to ASCI problems-scalability results on 1000 processors and discussion of highly heterogeneous problems, Internat. J. Numer. Methods Engrg., 47 (2000), pp. 513-535.
2. P. BJØRSTAD AND J. MANDEL, On the spectra of sums of orthogonal projections with applications to parallel computing, BIT, 31 (1991), pp. 76-88.
3. J.H. BRAMBLE, J.E. PASCIAK, AND A.H. SCHATZ, The construction of preconditioners for elliptic problems by substructuring, I, Math. Comp., 47 (1986), pp. 103-134.
4. S.C. BRENNER, A new look at FETI, In Domain Decomposition Methods in Science and Engineering, N. Debit, M. Garbey, R. Hoppe, D. Keyes, Y. Kuznetsov, and J. Périaux, eds., CIMNE, Barcelona, 2002, pp. 41-51.
5. S.C. BRENNER, An additive Schwarz preconditioner for the FETI method, Numer. Math., 94 (2003), pp. 1-31.
6. S.C. BRENNER AND L.R. SCOTT, The Mathematical Theory of Finite Element Methods Second Edition , Springer-Verlag, New York-Berlin-Heidelberg, 2002.
7. S.C. BRENNER AND L.-Y. SUNG, Balancing domain decomposition for nonconforming plate elements, Numer. Math., 83 (1999), pp. 25-52.
8. S.C. BRENNER AND L.-Y. SUNG, Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions, Math. Comp., 69 (2000), pp. 1319-1339.
9. P.G. CIARLET, Sur l'élément de Clough et Tocher, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge, 8 (1974), no. R-2, pp. 19-27.
10. P.G. CIARLET, Interpolation error estimates for the reduced Hsieh-Clough-Tocher triangle, Math. Comp., 32 (1978), no. 142, pp. 335-344.
11. M. DRYJA AND O.B. WIDLUND, An additive variant of the Schwarz alternating method in the case of many subregions, Technical Report 339, Department of Computer Science, Courant Institute, 1987.
12. M. DRYJA AND O.B. WIDLUND, Additive Schwarz methods for elliptic finite element problems in three dimensions, In the Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, D.E. Keyes, T.F. Chan, G. Meurant, J.S. Scroggs, and R.G. Voigt, eds., SIAM, Philadelphia, 1992, pp. 3-18.
13. M. DRYJA AND O.B. WIDLUND, Schwarz methods of Neumann-Neumann type for three dimensional elliptic finite element problems, Comm. Pure Appl. Math., 48 (1995), pp. 121-155.
14. C. FARHAT, A Lagrange multiplier based divide and conquer finite element algorithm, J. Comput. Systems Engrg., 2 (1991), pp. 149-156.
15. C. FARHAT, P.-S. CHEN, J. MANDEL, AND F.-X. ROUX, The two-level FETI method - Part II: Extension to shell problems, parallel implementation and performance, Comput. Methods Appl. Mech. Engrg., 155 (1998), pp. 153-180.
16. 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.
17. C. FARHAT, M. LESOINNE, AND K. PIERSON, A scalable dual-primal domain decomposition method, Numer. Linear Algebra Appl., 7 (2000), pp. 687-714.
18. C. FARHAT AND J. MANDEL, The two-level FETI method for static and dynamic plate problems- Part I: An optimal iterative solver for biharmonic systems, Comput. Methods Appl. Mech. Engrg., 155 (1998), pp. 129-152.
19. 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. 364-385.
20. C. FARHAT AND F.-X. ROUX, em A method of finite element tearing and interconnecting and its parallel solution algorithm, Internat. J. Numer. Methods Engrg., 32 (1991), pp. 1205-1227.
21. C. FARHAT AND F.-X. ROUX, An unconventional domain decomposition method for an efficient parallel solution of large-scale finite element systems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 379-396.
22. M. GRIEBEL AND P. OSWALD, On the abstract theory of additive and multiplicative Schwarz algorithms, Numer. Math., 70 (1995), pp. 163-180.
23. A. KLAWONN AND O.B.WIDLUND, A domain decomposition method with Lagrange multipliers and inexact solvers for linear elasticity, SIAM J. Sci. Comput., 22 (2000), pp. 1199-1219.
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. 67-90.
25. 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.
26. P. LETALLEC, J. MANDEL, AND M. VIDRASCU, Balancing domain decomposition for plates, In Domain Decomposition Methods in Scientific and Engineering Computing (Contemporary Mathematics 180), D.E. Keyes and J. Xu, eds., American Mathematical Society, Providence, 1994, pp. 515-524.
27. J. MANDEL, Balancing domain decomposition, Comm. Numer. Methods Engrg., 9 (1993), pp. 233-241.
28. J. MANDEL AND M. BREZINA, Balancing domain decomposition for problems with large jumps in coeffi-cients, Math. Comp., 65 (1996), pp. 1387-1401.
29. J. MANDEL AND R. TEZAUR, Convergence of a substructuring method with Lagrange multipliers, Numer. Math., 73 (1996), pp. 473-487.
30. J. MANDEL AND R. TEZAUR, On the convergence of a dual-primal substructuring method, Numer. Math., 88 (2001), pp. 543-558.
31. J. MANDEL, R. TEZAUR, AND C. FARHAT, A scalable substructuring method by Lagrange multipliers for plate bending problems, SIAM J. Numer. Anal., 36 (1999), pp. 1370-1391.
32. K.C. PARK, M.R. JUSTINO, JR., AND C.A. FELIPPA,An algebraically partitioned FETI method for parallel structural analysis: algorithm description, Internat. J. Numer. Methods Engrg., 40 (1997), 2717-2737.
33. K.H. PIERSON, A Family of Domain Decomposition Methods for the Massively Parallel Solution of Computational Mechanics Problems, PhD thesis, University of Colorado at Boulder, Aerospace Engineering Sciences, 2001.
34. D.J. 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.
35. D.J. RIXEN AND C. FARHAT, Preconditioning the FETI method for problems with intra- and inter-subdomain coefficient jumps, In the Proceedings of the Ninth International Conference on Domain Decomposition Methods in Science and Engineering, P. Bjørstad, M. Espedal, and D. Keyes, eds., Bergen, Norway, June 1996, pp. 472-479. To visit the official page of Domain Decomposition Methods go to: http://ddm.org.
36. M. SARKIS, Two level Schwarz methods for nonconforming finite elements and discontinuous coefficients, In the Sixth Copper Mountain Conference on Multigrid methods, N.D. Melson, T.A. Manteuffel, and S.F. McCormick, eds., NASA Conference Publication 3224, Part 2, 1993, pp. 543-565.
37. B. SMITH, P. BJØRSTAD, AND W. GROPP, Domain Decomposition, Cambridge University Press, Cambridge, 1996.
38. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Review, 34 (1992), pp. 581-613.
39. X. ZHANG, Studies in Domain Decomposition: Multilevel Methods and the Biharmonic Dirichlet Problem, PhD thesis, Courant Institute, 1991.