Iterative solvers for 3D linear and nonlinear elasticity problems: Displacement and mixed formulations

International Journal for Numerical Methods in Engineering

Volumn 83, Issue 13, 2010, Pages 1780-1802

  El Maliki, Abderrahman ^a   Fortin, Michel ^a   Tardieu, Nicolas ^b   Fortin, Andŕe ^a  

^a UNIVERSITÉ LAVAL   (Canada)

^b Centre National de la Recherche Scientifique   (France)

Author keywords

Block symmetric indefinite preconditioner; Conjugate gradient like methods; Hierarchical preconditioner; Hierarchical quadratic basis; Linear and nonlinear elasticity; Mixed formulation

Indexed keywords

CONJUGATE GRADIENT-LIKE METHODS; HIERARCHICAL QUADRATIC BASIS; LINEAR AND NONLINEAR ELASTICITY; MIXED FORMULATIONS; PRECONDITIONERS;

ASPECT RATIO; CONJUGATE GRADIENT METHOD; ELASTICITY; LINEAR SYSTEMS; QUADRATIC PROGRAMMING; THREE DIMENSIONAL;

NUMERICAL METHODS;

EID: 77956832775     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2894     Document Type: Article

References (29)

1. Axelsson O, Gustafsson I. Preconditioning and two-level multigrid methods of arbitrary degree of approximation. Mathematics of Computation 1983; 40(161):219-242.
2. Chow E, Vassilevski PS. Multilevel block factorizations in generalized hierarchical bases. Numerical Linear Algebra with Applications 2003; 10(1-2):105-127.
3. Ingelstrom P, Hill V, Dyczij-Edlinger R. Comparison of hierarchical basis functions for efficient multilevel solvers. IET Science, Measurement and Technology 2007; 1(1):48-52.
4. Freund RW, Nachtigal NM. A new Krylov-subspace method for symmetric indefinite linear systems. Proceedings of the 14th IMACS World Congress on Computational and Applied Mathematics, Atlanta, U.S.A., 1994; 1253-1256.
5. El maliki A. Ŕesolution de problèmes aux limites à l'aide de m ́ethodes it ́eratives hi ́erarchiques à pr ́econditionneur variable. Ph.D. Thesis, D ́epartement de math ́ematiques et de statistique, Universit ́e laval, Qu ́ebec, Canada, 2007. Available from: http://archimede.bibl.ulaval.ca/archimede/uid/b0ed1c69-c748-4f6b-a4cc-6862552ec1f5.
6. El maliki A, Gu ́enette R. An efficient preconditioning technique for saddle point systems arising from linearized Navier-Stokes equations. International Journal for Numerical Methods in Fluids 2009; DOI: 10.1002/fld.2136.
7. Babǔska I, Suri M. Locking effects in the finite element approximation of elasticity problems. Numerische Mathematik 1992; 62:439-463.
8. Brezzi F, Fortin M. Mixed and Hybrid Finite Element Methods. Springer Series in Computational Mathematics, vol. 15. Springer: New York, 1991.
9. Herrmann LR. Elasticity equations for nearly incompressible materials by a variational theorem. AIAA Journal 1965; 3:1896-1900.
10. Chamberland ́ E. Solutions manufactur ́ees en grandes d ́eformations hyper- ́elastiques. Master's Thesis, D ́epartement de g ́enie chimique, Universit ́e Laval, Qu ́ebec, Canada, 2009. Available from: http://www.theses.ulaval.ca/2009/26149/.
11. Fortin M, Glowinski R. Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems. Studies in Mathematics and its Applications, vol. 15. North-Holland: Amsterdam, 1983.
12. Bonet J, Wood DR. Nonlinear Continuum Mechanics for Finite Element Analysis. Cambridge University Press: Cambridge, 1997.
13. Dembo RS, Eisenstat SC, Steihaug T. Inexact Newton methods. SIAM Journal on Numerical Analysis 1982; 19(2):400-408.
14. Verf̈urth R. A Review of a Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner: Stuttgart, 1996.
15. Trottenberg U, Oosterlee CW, Scḧuller A. Multigrid. Academic Press: New York, 2001.
16. Amestoy PR, Duff IS, L'Excellent J-Y. Multifrontal parallel distributed symmetric and unsymmetric solvers. Computer Methods in Applied Mechanics and Engineering 2000; 184(2-4):501-520.
17. Wathen A, Silvester D. Fast iterative solution of stabilised Stokes systems. Part I: using simple diagonal preconditioners. SIAM Journal on Numerical Analysis 1993; 30(3):630-649.
18. Silvester D, Wathen A. Fast iterative solution of stabilised Stokes systems. Part II: using general block preconditioners. SIAM Journal on Numerical Analysis 1994; 31(5):1352-1367.
19. Elman C, Silvester DJ, Wathen AJ. Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics. Oxford University Press: Oxford, 2005.
20. Benzi M, Golub GH, Leisen J. Numerical solution of saddle point problems. Acta Numerica 2005; 14:1-137.
21. Bunch JR, Parlett BN. Direct methods for solving symmetric indefinite systems of linear equations. SIAM Journal on Numerical Analysis 1971; 8(4):639-655.
22. Luk ̌san L, Vl ̌cek J. Indefinitely preconditioned inexact Newton method for large sparse equality constrained non-linear programming problems. Numerical Linear Algebra with Applications 1998; 5(3):219-247.
23. Rozlozn ́ik M, Simoncini V. Krylov subspace methods for saddle point problems with indefinite preconditioning. SIAM Journal on Matrix Analysis and Applications 2002; 24(2):368-391.
24. Durazzi C, Ruggiero V. Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems. Numerical Linear Algebra with Applications 2003; 10:673-688.
25. Murphy MF, Golub GH, Wathen AJ. A note on preconditioning for indefinite linear systems. SIAM Journal on Scientific Computing 2000; 21(6):1969-1972.
26. GIREF. Available from: http://www.giref.ulaval.ca/projets/.
27. Balay S, Buschelman K, Eijkhout V, Gropp W, Kaushik D, Knepley M, McInnes LC, Smith B, Zhang H. PETSc Users Manual. Technical Report ANL-95/11-Revision 2.1.6, Argonne National Laboratory, Argonne, IL, 2003. Available from: http://www.mcs.anl.gov/petsc/.
28. Adams MF. Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanics. International Journal for Numerical Methods in Engineering 2002; 55(5):519-534.
29. Adams MF. Algebraic multigrid techniques for strongly indefinite linear systems from direct frequency response analysis in solid mechanics. Computational Mechanics 2007; 39(4):497-507.