A FETI-DP method for the parallel iterative solution of indefinite and complex-valued solid and shell vibration problems

International Journal for Numerical Methods in Engineering

Volumn 63, Issue 3, 2005, Pages 398-427

  Farhat, Charbel ^a,b   Li, Jing ^c   Avery, Philip ^a  

^a Stanford University   (United States)

^b UCB 450   (United States)

^c KENT STATE UNIVERSITY   (United States)

Author keywords

Complex; Domain decomposition; FETI DP; FETI DPH; Indefinite; PCG; PGMRES

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; FREQUENCY RESPONSE; ITERATIVE METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; NAVIER STOKES EQUATIONS; NUMBER THEORY; PROBLEM SOLVING; VIBRATIONS (MECHANICAL);

DOMAIN DECOMPOSITION METHOD (DDM); FINITE ELEMENT DISCRETIZATION; FINITE ELEMENT TEARING AND INTERCONNECTING (FETI); STRUCTURAL DYNAMICS;

FINITE ELEMENT METHOD;

FINITE ELEMENT ANALYSIS;

EID: 19044369577     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1282     Document Type: Article

References (29)

1. Hager WW. Applied Numerical Linear Algebra. Prentice-Hall: Englewood Cliffs, NJ, 1988.
2. Pavarino LF, Toselli A. Recent Developments in Domain Decomposition Methods. Springer: Berlin, 2002.
3. Cai XC, Widlund O. Domain decomposition algorithms for indefinite elliptic problems. SIAM Journal on Scientific and Statistical Computing 1992; 13:243-258.
4. Xu J, Cai XC. A preconditioned GMRES method for nonsymmetric or indefinite problems. Mathematics of Computation 1992; 59 :311-319.
5. Farhat C, Lesoinne M, Pierson K. A scalable dual-primal domain decomposition method. Numerical Linear Algebra with Applications 2000; 7:687-714.
6. 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.
7. Farhat C. A Lagrange multiplier based divide and conquer finite element algorithm. Journal of Computer and System Engineering 1991; 2 :149-156.
8. 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.
9. Farhat C, Roux FX. An unconventional domain decomposition method for an efficient parallel solution of large-scale finite element systems. SIAM Journal on Scientific and Statistical Computing 1992; 13 :379-396.
10. Farhat C, Mandel J, Roux FX. Optimal convergence properties of the FETI domain decomposition method. Computer Methods in Applied Mechanics and Engineering 1994; 115:367-388.
11. Mandel J, Tezaur R. On the convergence of a dual-primal substructuring method. Numerische Mathematik 2001; 88:543-558.
12. 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.
13. Bhardwaj M, Pierson K, Reese G, Walsh T, Day D, Alvin K, Peery J, Farhat C, Lesoinne M. Salinas: a scalable software for high-performance structural and solid mechanics simulations. Proceedings of the IEEE/ ACM SC2002 Conference, Baltimore, Maryland, 2002.
14. 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.
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. Computer Methods in Applied Mechanics and Engineering 1998; 155: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. Computer Methods in Applied Mechanics and Engineering 1998; 155:153-180.
17. Lesoinne M. A FETI-DP corner selection algorithm for three-dimensional problems. Proceedings of the 2002 Domain Decomposition Conference, Cocoyoc, Mexico, 2002.
18. 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.
19. Farhat C, Macedo A, Lesoinne M. A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems. Numerische Mathematik 2000; 85:283-308.
20. Géradin M, Rixen D. Mechanical Vibrations. Wiley, Masson: New York, 1994.
21. Blevins RD. Formulas for Natural Frequency and Mode Shape. Robert E. Krieger Publishing Company: Malabar, Florida, 1984.
22. 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.
23. Golub GH, Van Loan CF. Matrix Computations. Johns Hopkins: Baltimore, Maryland, 1983.
24. Yserentant H. Preconditioning indefinite discretization matrices. Numerische Mathematik 1988; 54:719-734.
25. Klawonn A. Preconditioners for indefinite problems. Ph.D. Thesis, Westfalische, Wilhelms-Universitat, Munster, 1995.
26. 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.
27. Ng E. Private communication.
28. Saad Y. Iterative Methods for Sparse Linear Systems. PWS Publishing Company: Boston, 1995.
29. Parlett BN. The Symmetric Eigenvalue Problem, Prentice Hall Series in Computational Mathematics. Prentice-Hall: Englewood Cliffs, NJ, 1980.