Efficient iterative solvers for structural dynamics problems

Computers and Structures

Volumn 82, Issue 28 SPEC. ISS., 2004, Pages 2363-2375

  Kilic, Sami A ^a   Saied, Faisal ^a   Sameh, Ahmed ^a  

^a Purdue University   (United States)

Author keywords

Finite element methods; Incomplete cholesky factorization; Iterative linear solvers; Krylov subspace methods; Preconditioners; Sparse direct solvers; Structural mechanics

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; FINITE ELEMENT METHOD; ITERATIVE METHODS; LINEAR SYSTEMS; PROBLEM SOLVING;

INCOMPLETE CHOLESKY FACTORIZATION; ITERATIVE LINEAR SOLVERS; KRYLOV SUBSPACE METHODS; PRECONDITIONERS; SPARSE DIRECT SOLVERS; STRUCTURAL MECHANICS;

CODES (SYMBOLS);

EID: 4944230233     PISSN: 00457949     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compstruc.2004.06.001     Document Type: Conference Paper

References (30)

1. Hallquist JO. LS-Dyna theoretical manual. Livermore, CA: Livermore Software Technology Corporation; 1998.
2. Jones MT, Plassmann PE. An improved incomplete Cholesky factorization. Argonne National Lab., Report MCS-P206-0191, Argonne, IL; 1992.
3. Jones MT, Plassman PE. An improved incomplete Cholesky factorization. ACM Trans Math Software 1995;21:5-17.
4. Duff IS, Meurant GA. The effect of ordering on preconditioned conjugate gradients. BIT 1989;29:635-57.
5. Bathe KJ. Finite element procedures. New Jersey: Prentice-Hall; 1996.
6. Timoshenko SP, Woinowsky-Krieger S. Theory of plates and shells. New York: McGraw-Hill; 1959.
7. Engelmann BE, Whirley RG. Large-scale nonlinear finite element analysis - implicit aspects. Lawrence Livermore National Laboratory, Livermore, California, Report no. UCRL-JC-110730; June 1992.
8. Langhaar HL. Energy methods in applied mechanics. New York: John Wiley and Sons; 1962.
9. Mihajlovic MD, Silvester DJ. Efficient parallel solvers for the biharmonic equation. University of Manchester, Numerical Analysis Report no. 406, July 2002.
10. Hughes TJR. The finite element method: linear static and dynamic finite element analysis. Englewood Cliffs, NJ: Prentice-Hall; 1987.
11. Morgan RB, Wilcox W. Deflation of eigenvalues for GMRES in lattice QCD. Nucl Phys Proc Suppl 2002;106:1067-9.
12. De Sturler E. Truncation strategies for optimal Krylov subspace methods. SIAM J Num Anal 1999;36(3):864-89.
13. Axelsson O. Iterative solution methods. Cambridge University Press; 1994.
14. Saad Y. Iterative methods for sparse linear systems. 2nd ed. Society for Industrial and Applied Mathematics; 2003.
15. van der Vorst HA. Iterative Krylov methods for large linear systems. Cambridge University Press; 2003.
16. Reid JK. On the method of conjugate gradients for the solution of large sparse systems of linear equations. In: Reid JK, editor. Large sparse sets of linear equations. New York: Academic Press; 1971.
17. Meijerink J, van der Vorst HA. An iterative solution method for linear equations systems of which the coefficient matrix is a symmetric M-matrix. Math Comp 1977;31:148-62.
18. Gustafsson I. A class of first-order factorizations. BIT 1978;18:142-56.
19. Munksgaard N. Solving sparse symmetric sets of linear equations by preconditioned conjugate gradients. ACM Trans Math Software 1980;6:206-19.
20. Saad Y. ILUT: a dual threshold incomplete ILU factorization. Numer Lin Algeb Appl 1994;4:387-402.
21. Gilbert JR, Moler C, Schreiber R. Sparse matrices in MATLAB: design and implementation. SIAM J Matrix Anal Appl 1992;13(1):333-56.
22. Lin C, Moré J. Incomplete Cholesky factorizations with limited memory. SIAM J Sci Comput 1999;21(1):24-45.
23. Manteuffel TA. Shifted incomplete Cholesky factorization. In: Sparse Matrix Proceedings. Philadelphia: SIAM; 1978.
24. Manteuffel TA. An incomplete factorization technique for positive definite linear systems. Math Comp 1980;34:473-97.
25. Cuthill E, McKee J. Reducing the bandwidth of sparse symmetric matrices. In: Proceedings of the 24th National Conference of the Association for Computing Machinery. New Jersey: Brandon Press; 1969.
26. Duff IS. MA57 - A new code for the solution of sparse symmetric definite and indefinite systems. Report RAL-TR-2002-024, Rutherford Appleton Lab., CSE Dept., Atlas Centre, Oxon, England, 2002.
27. Engineering and Scientific Subroutine Library (ESSL) for ABC Version 3 Release 3: Guide and Reference. IBM Corporation, December 2001.
28. Barrett R, Berry M, Chan T, Demmel J, Donato J, Dongarra J, Eijkhout V. Pozo R, Romine C, van der Vorst HA. Templates for the solution of linear systems: building blocks for iterative method. Philadelphia: SIAM: 1994.
29. Bramley R, Sameh A. Row projections methods for large nonsyrmnetric linear systems. SIAM J Sci Stat Comput 1992;13(1):168-93.
30. Grote MJ, Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM J Sci Comput 1997;18:838-53.