Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems

International Journal for Numerical Methods in Engineering

Volumn 80, Issue 5, 2009, Pages 651-670

  Janna, Carlo ^a   Ferronato, Massimiliano ^a   Gambolati, Giuseppe ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Finite elements; Iterative methods; Linear solvers; Preconditioning

Indexed keywords

ALGEBRAIC PRECONDITIONER; CHOLESKY FACTORIZATIONS; COMPUTER MEMORIES; CORRECTION ALGORITHMS; ENGINEERING APPLICATIONS; FINE TUNING; FINITE ELEMENTS; GEOLOGICAL FORMATION; GEOMECHANICAL APPLICATIONS; GEOMECHANICAL MODEL; IN-DEGREE; INCOMPLETE FACTORIZATION; ITERATIVE SOLUTIONS; KRYLOV SUBSPACE METHOD; LINEAR SOLVERS; LONG TERM SIMULATION; MEMORY CONSUMPTION; MULTI-LEVEL; MULTI-LEVEL STRUCTURES; NON-LINEAR FINITE ELEMENTS; NUMERICAL RESULTS; POSITIVE DEFINITENESS; PRECONDITIONED CONJUGATE GRADIENT SOLVERS; PRECONDITIONERS; PRECONDITIONING; QUASI-STATIC; SOLVER PERFORMANCE; SYMMETRIC POSITIVE DEFINITE; SYSTEMS OF EQUATIONS;

COMPUTER SIMULATION; CONJUGATE GRADIENT METHOD; FACTORIZATION; FINITE ELEMENT METHOD; GEOLOGIC MODELS; TUNING;

ITERATIVE METHODS;

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

References (38)

1. Saad Y, van der Vorst HA. Iterative solution of linear systems in the 20th century. Journal of Computational and Applied Mathematics 2000; 23:1-33.
2. van der Vorst HA. Iterative Krylov Methods for Large Linear Systems. Cambridge University Press: Cambridge, 2003.
3. Janna C, Comerlati A, Gambolati G. A comparison of projective and direct solvers for Finite Elements in elastostatics. Advances in Engineering Software 2009; 40:675-685. DOI: 10.1016/j.advengsoft.2008.11.010.
4. Elman HC, Silvester DJ, Wathen AJ. Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations. Numerische Mathematik 2002; 90:665-688.
5. Bergamaschi L, Ferronato M, Gambolati G. Novel preconditioners for the iterative solution to FE-discretized consolidation equations. Computer Methods in Applied Mechanics and Engineering 2007; 196:2647-2656.
6. Ferronato M, Janna C, Gambolati G. Mixed constraint precoditioning in computational contact mechanics. Computer Methods in Applied Mechanics and Engineering 2008; 197:3922-3931.
7. Benzi M. Preconditioning techniques for large linear systems: a survey. Journal of Computational Physics 2002; 182:418-477.
8. Trottenberg U, Oosterlee CW, Schüller A. Multigrid. Academic Press: New York, 2001.
9. Bank RE, Wagner C. Multilevel ILU decomposition. Numerische Mathematik 1999; 82:543-576.
10. Saad Y, Zhang J. BILUM: block version of multi-elimination and multi-level ILU preconditioner for general sparse linear systems. SIAM Journal on Scientific Computing 1999; 20:2103-2121.
11. Saad Y, Zhang J. BILUTM: A domain-based multilevel block ILUT preconditioner for general sparse matrices. SIAM Journal on Matrix Analysis and Applications 1999; 21:279-299.
12. Meurant G. A multilevel AINV preconditioner. Numerical Algorithms 2002; 29:107-129.
13. Saad Y, Suchomel B. ARMS: an algebraic recursive multilevel solver for general sparse linear systems. Numerical Linear Algebra with Applications 2002; 9:359-378.
14. Kraus JK. Algebraic multilevel preconditioning of finite element matrices using local Schur complements. Numerical Linear Algebra with Applications 2006; 13:49-70.
15. Axelsson O, Vassilevski PS. Algebraic multilevel preconditioning methods, I. Numerische Mathematik 1989; 56:157-177.
16. Axelsson O, Vassilevski PS. Algebraic multilevel preconditioning methods, II. SIAM Journal on Numerical Analysis 1990; 27:1569-1590.
17. Vassilevski PS. Multilevel Block Factorization Preconditioners: Matrix-based Analysis and Algorithms for Solving Finite Element Equations. Springer: Berlin, 2008.
18. Ferronato M, Gambolati G, Teatini P. Ill-conditioning of finite element poroelasicity equations. International Journal of Solids and Structures 2001; 38:5995-6014.
19. Pao W, Lewis RW, Masters I. A fully coupled hydro-thermo-poro-mechanical model for black oil reservoir simulation. International Journal for Numerical and Analytical Methods in Geomechanics 2001; 25:1229-1256.
20. Schrefler BA, Scotta R. A fully coupled dynamic model for two phase flow in deformable porous media. Computer Methods in Applied Mechanics and Engineering 2001; 190:3223-3246.
21. Mazzia A, Bergamaschi L, Putti M. On the reliability of numerical solutions for density dependent flow and transport in groundwater. Transport in Porous Media 2001; 43:65-86.
22. Zohdi TI. Modeling and simulation of a class of coupled thermo-chemo-mechanical processes in multiphase solids. Computer Methods in Applied Mechanics and Engineering 2004; 193:679-699.
23. Saad Y. ILUT: a dual threshold incomplete LU factorization. Numerical Linear Algebra with Applications 1994; 1:387-402.
24. Lin C, Moré JJ. Incomplete Cholesky factorizations with limited memory. SIAM Journal on Scientific Computing 1999; 21:24-45.
25. Saad Y. ILUM: a multi-elimination ILU preconditioner for general sparse matrices. SIAM Journal on Scientific Computing 1996; 17:830-847.
26. Axelsson O, Kolotilina LY. Diagonally compensated reduction and related preconditioning methods. Numerical Linear Algebra with Applications 1994; 1:155-177.
27. Benzi M, Tůma M. A robust incomplete factorization preconditioner for positive definite matrices. Numerical Linear Algebra with Applications 2003; 10:385-400.
28. Ajiz MA, Jennings A. A robust incomplete Cholesky-conjugate gradient algorithm. International Journal for Numerical Methods in Engineering 1984; 20:949-966.
29. Saint-George P, Warzee G, Notay Y, Beauwens R. Problem-dependent preconditioners for iterative solvers in FE elastostatics. Computers and Structures 1999; 73:33-43.
30. Tismenetsky M. A new preconditioning technique for solving large sparse linear systems. Linear Algebra and its Applications 1991; 154-156:331-356.
31. TU-decomposition. Numerical Linear Algebra with Applications 1998; 5:483-509.
32. Biot MA. General theory of three-dimensional consolidation. Journal of Applied Physics 1941; 12:155-164.
33. Geertsma J. Land subsidence above compacting gas and oil reservoirs. Journal of Petroleum Technology 1973; 25:734-744.
34. Boade RR, Chin LY, Siemers WT. Forecasting of Ekofisk reservoir compaction and subsidence by numerical simulation. Journal of Petroleum Technology 1989; 41:723-728.
35. Gambolati G, Teatini P, Baù D, Ferronato M. Importance of poro-elastic coupling in dynamically active aquifers of the Po river basin, Italy. Water Resources Research 2000; 36:2443-2459.
36. Ferronato M, Gambolati G, Janna C, Teatini P. Numerical modelling of regional faults in land subsidence prediction above gas/oil reservoirs. International Journal for Numerical and Analytical Methods in Geomechanics 2008; 32:633-657.
37. Baù D, Ferronato M, Gambolati G, Teatini P. Basin-scale compressibility of the northern Adriatic by the radioactive marker technique. Gèotechnique 2002; 52:605-616.
38. 2 sequestration in exploited gas fields. Energy Conversion and Management 2009; submitted.