The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods

International Journal for Numerical and Analytical Methods in Geomechanics

Volumn 33, Issue 3, 2009, Pages 405-423

  Ferronato, Massimiliano ^a   Pini, Giorgio ^a   Gambolati, Giuseppe ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Coupled consolidation; Krylov subspace methods; Preconditioning

Indexed keywords

COMPUTATIONAL EFFORT; COUPLED CONSOLIDATION; FINITE ELEMENT; FLOW CAPACITY; KRYLOV SUBSPACE METHOD; KRYLOV SUBSPACE METHODS; KRYLOV SUBSPACE SOLVERS; MATRIX; NUMERICAL EXPERIMENTS; PRECONDITIONER; PRECONDITIONERS; PRECONDITIONING; ROBUST ALGORITHM; TIME INTEGRATION; TIME STEP SIZE;

LINEAR SYSTEMS;

ALGORITHM; CONSOLIDATION; EQUATION; FINITE ELEMENT METHOD; NUMERICAL METHOD;

EID: 66049097332     PISSN: 03639061     EISSN: 10969853     Source Type: Journal    
DOI: 10.1002/nag.729     Document Type: Article

References (47)

1. Ferronato M, Gambolati G, Teatini P. Ill-conditioning of finite element poroelasticity equations. International Journal of Solids and Structures 2001; 38:5995-6014.
2. Duff IS, Erisman AM, Reid JK. Direct Methods for Sparse Matrices. Clarendon Press: Oxford, 1986.
3. Dongarra JJ, Duff IS, Sorensen DC, van der Vorst HA. Numerical Linear Algebra for High-performance Computers. SIAM: Philadelphia, PA, 1998.
4. HSL. Harwell Subroutine Library Archive. Aea Technology, Engineering Software, CCLRC, 2004. Available from: http://www.cse.clrc.ac.uk/nag/hsl.
5. Pini G, Gambolati G, Ferronato M. A comparison of solution methods for finite element Biot consolidation equations. In Calibration and Reliability in Groundwater Modelling: A Few Steps Closer to Reality, Kovar K, Hrkal Z (eds). IAHS: Prague, Czech Republic, 2003; 45-51. IAHS Publication no. 277.
6. Janna C, Comerlati A, Gambolati G. A comparison of projection and direct solvers for finite elements in elastostatics. Advances in Engineering Software, submitted.
7. Prevost JH. Partitioned solution procedure for simultaneous integration of coupled-field problems. Communications in Numerical Methods in Engineering 1997; 13:239-247.
8. Golub GH, Wu X, Yuan JY. SOR-like methods for augmented systems. BIT Numerical Mathematics 2001; 41:71-85.
9. Cao ZH. Fast Uzawa algorithm for generalized saddle point problems. Applied Numerical Mathematics 2003; 46:157-171.
10. Gambolati G, Pini G, Ferronato M. Direct, partitioned and projected solution to finite element consolidation models. International Journal for Numerical and Analytical Methods in Geomechanics 2002; 26:1371-1383.
11. Chen X, Phoon KK, Toh KC. Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem. Computer Methods in Applied Mechanics and Engineering 2007; 196:2737-2750.
12. Mroueh H, Shahrour I. Use of sparse iterative methods for the resolution of three-dimensional soil/structure interaction problems. International Journal for Numerical and Analytical Methods in Geomechanics 1999; 23:1961-1975.
13. Gambolati G, Pini G, Ferronato M. Numerical performance of projection methods in finite element consolidation models. International Journal for Numerical and Analytical Methods in Geomechanics 2001; 25:1429-1447.
14. Lee FH, Phoon KK, Lim KC, Chan SH. Performance of Jacobi preconditioning in Krylov subspace solution of finite element equations. International Journal for Numerical and Analytical Methods in Geomechanics 2002; 26:341-372.
15. Dupont S, Marchal JM. Preconditioned conjugate gradients for solving the transient Boussinesq equations in three-dimensional geometries. International Journal for Numerical Methods in Fluids 1988; 8:283-303.
16. Dickinson JK, Forsyth PA. Preconditioned conjugate gradient methods for three-dimensional linear elasticity. International Journal for Numerical Methods in Engineering 1994; 37:2211-2234.
17. Carey GF, Shen Y, McLay RT. Parallel conjugate gradient performance for least-squares finite elements and transport problems. International Journal for Numerical Methods in Fluids 1998; 28:1421-1440.
18. Kilic SA, Saied F, Sameh A. Efficient iterative solvers for structural dynamics problems. Computers and Structures 2004; 82:2363-2375.
19. Paige CC, Saunders MA. Solution of sparse indefinite systems of linear equations. SIAM Journal on Numerical Analysis 1975; 12:617-629.
20. Rozložník M, Simoncini V. Krylov subspace methods for saddle point problems with indefinite preconditioning. SIAM Journal on Matrix Analysis with Applications 2002; 24:368-391.
21. Toh KC, Phoon KK, Chan SH. Block preconditioners for symmetric indefinite linear systems. International Journal for Numerical Methods in Engineering 2004; 60:1361-1381.
22. Bergamaschi L, Ferronato M, Gambolati G. Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations. Computer Methods in Applied Mechanics and Engineering 2007; 196:2647-2656.
23. 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, GA, 1994; 1253-1256.
24. Freund RW, Nachtigal NM. QMR: a quasi-minimal residual method for non-Hermitian linear systems. Numerische Mathematik 1991; 60:315-339.
25. Saad Y, Schultz MH. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1986; 7:856-869.
26. Freund RW. A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems. SIAM Journal on Scientific Computing 1993; 14:470-482.
27. van der Vorst HA. Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1992; 13:631-644.
28. Chan SH, Phoon KK, Lee FH. A modified Jacobi preconditioner for solving ill-conditioned Biot's consolidation equations using symmetric quasi-minimal residual method. International Journal for Numerical and Analytical Methods in Geomechanics 2001; 25:1001-1025.
29. Phoon KK, Toh KC, Chan SH, Lee FH. An efficient diagonal preconditioner for finite element solution of Biot's consolidation equations. International Journal for Numerical Methods in Engineering 2002; 55:377-400.
30. Chen X, Toh KC, Phoon KK. A modified SSOR preconditioner for sparse symmetric indefinite linear systems of equations. International Journal for Numerical Methods in Engineering 2006; 65:785-807.
31. Saad Y. ILUT: a dual threshold incomplete ILU factorization. Numerical Linear Algebra with Applications 1994; 1:387-402.
32. 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.
33. Li N, Saad Y, Chow E. Crout version of ILU for general sparse matrices. SIAM Journal on Scientific Computing 2003; 25:716-728.
34. Gambolati G, Pini G, Ferronato M. Scaling improves stability of preconditioned CG-like solvers for FE consolidation equations. International Journal for Numerical and Analytical Methods in Geomechanics 2003; 27:1043-1056.
35. Bergamaschi L, Ferronato M, Gambolati G. Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations. Journal of Computational Physics, submitted.
36. Biot MA. General theory of three-dimensional consolidation. Journal of Applied Physics 1941; 12:155-164.
37. Booker JR, Small JC. An investigation of the stability of numerical solutions of Biot's equations of consolidation. International Journal of Solids and Structures 1975; 11:907-917.
38. Saad Y. Iterative Methods for Sparse Linear Systems. SIAM: Philadelphia, PA, 2003.
39. Lanczos C. Solution of systems of linear equations by minimized iterations. Journal of Research of the National Bureau of Standards 1952; 49:33-53.
40. Sonneveld P. CGS, a fast Lanczos-type solver for nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1989; 10:36-52.
41. Phoon KK, Toh KC, Chen X. Block constrained versus generalized Jacobi preconditioners for iterative solution of large scale Biot's FEM equations. Computers and Structures 2004; 82:2401-2411.
42. Saad Y. SPARSKIT: a basic tool kit for sparse matrix computations. Technical Report RIACS-90-20, Research Institute for Advanced Computer Science, NASA Ames Research Center, Moffet Field, CA, 1990.
43. Benzi M. Preconditioning techniques for large linear systems: a survey. Journal of Computational Physics 2002; 182:418-477.
44. Curtis AR, Reid JK. On the automatic scaling of matrices for Gaussian elimination. Journal of the Institute of Mathematic Applications 1972; 10:118-124.
45. Comerlati A, Ferronato M, Gambolati G, Putti M, Teatini P. A coupled model of anthropogenic Venice uplift. In Poromechanics III, Abousleiman Y et al. (eds). A.A. Balkema: Rotterdam, 2005; 317-321.
46. Benzi M, Tůma M. A sparse approximate inverse preconditioner for nonsymmetric linear systems. SIAM Journal on Scientific Computing 1998; 19:968-994.
47. Benzi M, Cullum J, Tůma M. Robust approximate inverse preconditioning for the conjugate gradient method. SIAM Journal on Scientific Computing 2000; 22:1318-1332.