A comparison of projective and direct solvers for finite elements in elastostatics

Advances in Engineering Software

Volumn 40, Issue 8, 2009, Pages 675-685

  Janna, Carlo ^a   Comerlati, Andrea ^a   Gambolati, Giuseppe ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Conjugate gradient; Krylov; Preconditioning; Reorderings

Indexed keywords

CONJUGATE GRADIENT METHOD; FINITE ELEMENT METHOD;

3-D PROBLEMS; CHOLESKY FACTORIZATIONS; COMPLEX STRUCTURES; COMPUTATIONAL COSTS; CONJUGATE GRADIENT; D CONNECTIONS; DEFORMATION FIELDS; DEGREE OF FILLS; DIRECT SOLVERS; DISCRETIZATION; DISCRETIZATIONS; ELIMINATION METHODS; FINITE ELEMENTS; FINITE-ELEMENT METHODS; KRYLOV; NUMERICAL EXPERIMENTS; PRECONDITIONED CONJUGATE GRADIENTS; PRECONDITIONER; PRECONDITIONING; REORDERINGS; SOFTWARE LIBRARIES; SOLUTION TECHNIQUES; SPATIAL DISCRETIZATION; STRUCTURAL COMPONENTS; STRUCTURAL PARTS; SYMMETRIC POSITIVE DEFINITE;

STRESSES;

EID: 64849100142     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advengsoft.2008.11.010     Document Type: Article

References (29)

1. Bathe K.L. Finite element procedures (1996), Prentice-Hall
2. Zienkiewicz OC, Taylor RL. The finite element method. 1: the basis, vol. 1, 5th ed. Butterworth and Heneimann; 2000.
3. Saad Y. Iterative methods for sparse linear systems (2003), SIAM, Philadelphia (PA)
4. HSL archive - a catalogue of subroutines. Aea Technology, Engineering Software, CCLRC; 2004. http://www.cse.clrc.ac.uk/nag/hsl.
5. Dongarra J.J., Duff I.S., Sorensen D.C., and van der Vorst H.A. Numerical linear algebra for high-performance computers (1998), SIAM, Philadelphia (PA)
6. Angeleri F., Sonnad V., and Bathe K.L. Studies of finite element procedures. An evaluation of preconditioned iterative solvers. Comput Struct 32 (1989) 671-677
7. Ferencz R.M., and Hughes T.J.R. Iterative finite element solutions in nonlinear solid mechanics. In: Ciarlet P.G., and Lions J.L. (Eds). Handbook of numerical analysis vol. VI (1998), Elsevier
8. Saint-George P., Warzee G., Notay Y., and Beauwens R. Problem-dependent preconditioners for iterative solvers in FE elastostatics. Comput Struct 73 (1999) 33-43
9. Kilic S.A., Saied F., and Sameh A. Efficient iterative solvers for structural dynamics problems. Comput Struct 82 (2004) 2363-2375
10. George A., and Liu J.W. Computer solution of large sparse positive definite systems (1981), Prentice-Hall, Englewood Cliffs (NJ)
11. Duff I.S., Erisman A.M., and Reid J.K. Direct methods for sparse matrices (1986), Clarendon Press, Oxford (UK)
12. Karypis G, Kumar V. METIS. A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. Version 4.0. Minneapolis, MN: University of Minnesota, Department of Computer Science/Army HPC Research Center; 1998.
13. D'Azevedo E.F., Fortsyth P.A., and Tang W.P. Ordering methods for preconditioned conjugate gradient methods applied to unstructured grid problems. SIAM J Matrix Anal Appl 13 (1992) 944-961
14. Duff I.S., and Meurant G.A. The effect of ordering on preconditioned conjugate gradients. BIT 29 (1989) 635-657
15. Elman H.C., and Agron E. Ordering techniques for the preconditioned conjugate gradient method on parallel computers. Comput Phys Commun 14 (1989) 253-269
16. Ortega J.M. Orderings for conjugate gradient preconditionings. SIAM J Optim 1 (1991) 565-582
17. Stotland S.A., and Ortega J.M. Orderings for parallel conjugate gradients preconditioners. SIAM J Sci Comput 18 (1997) 854-868
18. Benzi M., Szyld D.B., and Duin A. Orderings for incomplete factorization preconditioning of nonsymmetric problems. SIAM J Sci Comput 20 5 (1999) 1652-1670
19. Dutto L.C. The effect of ordering on preconditioned GMRES algorithm. Int J Numer Methods Eng 36 (1993) 457-497
20. Benzi M., and Tuma M. Orderings for factorized sparse approximate inverse preconditioners. SIAM J Sci Comput 30 5 (2000) 1851-1868
21. Flòrez E., Garcìa M.D., Gonzàles L., and Montero G. The effect of orderings on sparse approximate inverse preconditioners for non-symmetric problems. Adv Eng Softw 33 (2002) 611-619
22. Comerlati A., Gambolati G., and Janna C. Reordering for the iterative solution of hybrid elastic structures. In: Topping B.H.V., Montero G., and Montenegro R. (Eds). Proceedings of the eighth international conference on computational structures technology (2006), Civil-Comp Press, Stirlingshire, United Kingdom 175
23. Kershaw D.S. The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations. J Comput Phys 26 (1978) 43-65
24. Saad Y. ILUT: a dual threshold incomplete ILU factorization. Numer Lin Alg Appl 1 (1994) 387-402
25. Chow E., and Saad Y. ILUS: an incomplete LU preconditioner in sparse skyline format. Int J Numer Methods Fluids 25 (1997) 739-748
26. Li N., Saad Y., and Chow E. Crout version of ILU for general sparse matrices. SIAM J Sci Comput 25 (2003) 716-728
27. Lin C., and Moré J.J. Incomplete Cholesky factorizations with limited memory. SIAM J Sci Comput 21 (1999) 24-45
28. Teatini P., Baú D., and Gambolati G. Water-gas dynamics and coastal land subsidence over Chioggia Mare field Northern Adriatic Sea. Hydrogeol J 8 (2000) 462-479
29. Teatini P., Ferronato M., Gambolati G., and Gonella M. Groundwater pumping and land subsidence in the Emilia-Romagna coastland: modeling the past occurrence and the future trend. Water Resour Res 42 W01406 (2005) 10.1029/2005WR004242