Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations

Computer Methods in Applied Mechanics and Engineering

Volumn 196, Issue 25-28, 2007, Pages 2647-2656

  Bergamaschi, Luca ^a   Ferronato, Massimiliano ^a   Gambolati, Giuseppe ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Coupled consolidation; Krylov subspace methods; Preconditioning

Indexed keywords

APPROXIMATION THEORY; CONSOLIDATION; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; INTEGRATION; ITERATIVE METHODS; STIFFNESS MATRIX;

COUPLED CONSOLIDATION; INEXACT CONSTRAINT PRECONDITIONER; KRYLOV SUBSPACE METHODS; PRECONDITIONING;

SOIL CONDITIONERS;

APPROXIMATION THEORY; CONSOLIDATION; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; INTEGRATION; ITERATIVE METHODS; SOIL CONDITIONERS; STIFFNESS MATRIX;

EID: 34147125868     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2007.01.013     Document Type: Article

References (33)

1. Biot M.A. General theory of three-dimensional consolidation. J. Appl. Phys. 12 (1941) 155-164
2. Ferronato M., Gambolati G., and Teatini P. Ill-conditioning of finite element poroelasticity equations. Int. J. Solids Struct. 38 (2001) 5995-6014
3. van der Vorst H.A. Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 13 (1992) 631-644
4. Chan S.H., Phoon K.K., and Lee F. A modified Jacobi preconditioner for solving ill-conditioned Biot's consolidation equations using symmetric quasi-minimal residual method. Int. J. Numer. Anal. Methods Geomech. 25 (2001) 1001-1025
5. Gambolati G., Pini G., and Ferronato M. Numerical performance of projection methods in finite element consolidation models. Int. J. Numer. Anal. Methods Geomech. 25 (2001) 1429-1447
6. Gambolati G., Pini G., and Ferronato M. Direct, partitioned and projected solution to finite element consolidation models. Int. J. Numer. Anal. Methods Geomech. 26 (2002) 1371-1383
7. Gambolati G., Pini G., and Ferronato M. Scaling improves stability of preconditioned CG-like solvers for FE consolidation equations. Int. J. Numer. Anal. Methods Geomech. 27 (2003) 1043-1056
8. Toh K.C., Phoon K.K., and Chan S.H. Block preconditioners for symmetric indefinite linear systems. Int. J. Numer. Methods Engrg. 60 (2004) 1361-1381
9. Chen X., Toh K.C., and Phoon K.K. A modified SSOR preconditioner for sparse symmetric indefinite linear systems of equations. Int. J. Numer. Methods Engrg. 65 (2006) 785-807
10. Saad Y. ILUT: a dual threshold incomplete ILU factorization. Numer. Linear Algebra Appl. 1 (1994) 387-402
11. Washio T., Hishada T., Watanabe H., and Tezduyar H. A robust preconditioner for fluid-structure interaction problems. Comput. Methods Appl. Mech. Engrg. 194 (2005) 4027-4047
12. Silvester D., and Wathen A.J. Fast iterative solution of stabilised Stokes systems. Part II: Using general block preconditioners. SIAM J. Numer. Anal. 31 (1994) 1352-1367
13. Keller C., Gould N.I.M., and Wathen A.J. Constraint preconditioning for indefinite linear systems. SIAM J. Matrix Anal. Appl. 21 (2000) 1300-1317
14. Lukšan L., and Vlček J. Indefinitely preconditioned inexact Newton method for large sparse equality constrained nonlinear programming problems. Numer. Linear Algebra Appl. 5 (1998) 219-247
15. Perugia I., and Simoncini V. Block-diagonal and indefinite symmetric preconditioners for mixed finite elements formulations. Numer. Linear Algebra Appl. 7 (2000) 585-616
16. Bergamaschi L., Gondzio J., and Zilli G. Preconditioning indefinite systems in interior point methods for optimization. Comput. Optim. Appl. 28 (2004) 149-171
17. Silvester D.J., Elman H.C., Kay D., and Wathen A.J. Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow. J. Comput. Appl. Math. 128 (2001) 261-279
18. Elman H.C., Silvester D.J., and Wathen A.J. Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations. Numer. Math. 90 (2002) 665-688
19. Benzi M., Golub G., and Liesen J. Numerical solution of saddle point problems. Acta Numer. 14 (2005) 1-137
20. van der Knaap K. Nonlinear behavior of elastic porous media. Petroleum Trans. AIME 216 (1959) 179-187
21. Geertsma J. Land subsidence above compacting oil and gas reservoirs. J. Petrol. Technol. 25 (1973) 734-744
22. Booker J.R., and Small J.C. An investigation of the stability of numerical solutions of Biot's equations of consolidation. Int. J. Solids Struct. 11 (1975) 907-917
23. Bergamaschi L., Ferronato M., and Gambolati G. Efficient preconditioners for Krylov subspace methods in the solution of coupled consolidation problems. In: Topping B.H.V., Montero G., and Montenegro R. (Eds). Proceedings of the Fifth International Conference on Engineering Computer Technology (2006), Civil-Comp Press 1-14 Paper 84
24. Greenbaum A. Iterative methods for solving linear systems (1997), SIAM Frontiers in Applied Mathematics, Philadelphia (PA)
25. Rozložník M., and Simoncini V. Krylov subspace methods for saddle point problems with indefinite preconditioning. SIAM J. Matrix Anal. Appl. 24 (2002) 368-391
26. Castro J. A specialized interior point algorithm for multicommodity network flows. SIAM J. Optim. 10 (2000) 852-877
27. L. Bergamaschi, J. Gondzio, M. Venturin, G. Zilli, Inexact constraint preconditioners for linear systems arising in interior point methods, Comput. Optim. Appl., in press, doi:10.1007/s10589-06-9001-0.
28. Grote M.J., and Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput. 18 (1997) 838-853
29. Benzi M., and Tůma M. A sparse approximate inverse preconditioner for nonsymmetric linear systems. SIAM J. Sci. Comput. 19 (1998) 968-994
30. Benzi M., Cullum K., and Tůma M. Robust approximate inverse preconditioning for the conjugate gradient method. SIAM J. Sci. Comput. 22 (2000) 1318-1332
31. Kolotilina L.Y., and Yeremin Y. Factorized sparse approximate inverse preconditionings I. Theory. SIAM J. Matrix Anal. Appl. 14 (1993) 45-58
32. Benzi M., and Tůma M. A comparative study of approximate inverse preconditioners. Appl. Numer. Math. 30 (1999) 305-340
33. Gambolati G., Pini G., and Tucciarelli T. A 3-D finite element conjugate gradient model of subsurface flow with automatic mesh generation. Adv. Water Resour. 9 (1986) 34-41