Scaling improves stability of preconditioned CG-like solvers for FE consolidation equations

International Journal for Numerical and Analytical Methods in Geomechanics

Volumn 27, Issue 12, 2003, Pages 1043-1056

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

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Coupled consolidation; Finite elements; Preconditioned CG like solvers; Scaling algorithms; Stability to round off errors

Indexed keywords

CONSOLIDATION; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; NUMERICAL METHODS;

PRECONDITIONED PROJECTION METHODS;

GEOPHYSICS;

CONSOLIDATION; FINITE ELEMENT METHOD; SCALE EFFECT; SOIL MECHANICS; STABILITY ANALYSIS;

EID: 0141888877     PISSN: 03639061     EISSN: None     Source Type: Journal    
DOI: 10.1002/nag.311     Document Type: Article

References (23)

1. Mrouch 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.
2. 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.
3. 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.
4. Lee FH, Phoon KK, Lim KC, Chan SH. Performance of Jacobi preconditioning in Krylov sub-space solution of finite element equations. International Journal for Numerical and Analytical Methods in Geomechanics 2002; 26:341-372.
5. Phoon KK, Toh KC, Chan SH, Lee FH. An efficient diagonal preconditioner for finite element solution of Biot's consolidation equations. International Journal of Numerical Methods in Engineering 2002: 55:377-400.
6. Meijerink JA, van der Vorst HA. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Mathematics of Computation 1977; 31:148-162.
7. Kershaw DS. The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations. Journal of Computational Physics 1978; 26:43-65.
8. Saad Y. ILUT: A dual threshold incomplete ILU factorization. Numerical Linear Algebra with Applications 1994; 1:387-402.
9. Axelsson O. Iterative Solution Methods. Cambridge University Press: New York (NY), 1994.
10. Johnson OG, Micchelli CA, Paul G. Polynomial preconditioning for conjugate gradient calculations. SIAM Journal on Numerical Analysis 1983: 20:362-376.
11. Ferronato M. Gambolati G, Pini G. Efficient scaling algorithms for projection solvers in the FE solution to coupled consolidation. In Proceedings of the l4th International Conference on Computational Methods in Water Resources. vol. 1, Hassanizadeh MS. et al. (eds). Elsevier: Amsterdam, 2002; 437-444.
12. Curtis AR, Reid JK. On the automatic scaling of matrices for Gaussian elimination. Journal of the Institute of Mathematic Applications 1972; 10:118-124.
13. van der Vorst HA. Bi-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems. SIAM Journal of Scientific and Statistical Computing 1992; 13:631-644.
14. Freund RW. A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems. SIAM Journal of Scientific Computing 1993; 14:470-482.
15. Sauter S. The ILU method for finite-element discretizations. Journal of Computational and Applied Mathematics 1991; 36:91-106.
16. Zienkiewicz OC. The Finite Element Method in Engineering Geoscience. McGraw Hill: London, 1991.
17. Crank J, Nicolson P. A practical method for numerical evaluation of solutions of partial differential equations of the heat conduction type. In Proceedings of the Cambridge Philosophical Society. vol. 40 London, 1947; 50-67.
18. Biot MA. General theory of three-dimensional consolidation. Journal of Applied Physics 1941; 12:155-164.
19. Gambolati G, Putti M, Paniconi C. Projection methods for the finite element solution of the dual-porosity model in variably saturated porous media. In Advances in Groundwater Pollution Control and Remediation, vol. 9 of NATO ASI Series 2: Environment, Aral MM (ed.). Kluwer Academic: Dordrecht, Holland, 1996; 97-125.
20. Christian JT. Two- and three-dimensional consolidation. In Numerical Methods in Geotechnical Engineering. Desai CS. Christian JT (eds). McGraw-Hill: New York, 1977; 399-426.
21. Ferronato M, Gambolati G, Teatini P. III-conditioning of finite element poroelasticity equations. International Journal of Solids and Structures 2001; 38:5995-6014.
22. Ferronato M, Gambolati G, Teatini P, Baù D. Interpretation of radioactive marker measurements in the Northern Adriatic gas fields. SPE Reservoir Evaluation & Engineering, 2002, submitted.
23. Anderson E, Bai Z, Bischof C, Blackford S, Demmel J, Dongarra J, Du Croz J, Greebaum A, Hammarling S, McKenney A, Sorensen D. Lapack Users' Guide, (3rd edn). SIAM: Philadelphia, 1999.