Mixed Constraint Preconditioners for the iterative solution of FE coupled consolidation equations

Journal of Computational Physics

Volumn 227, Issue 23, 2008, Pages 9885-9897

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

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Coupled consolidation; Krylov subspace methods; Preconditioning; Saddle point

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; INVERSE PROBLEMS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA;

CONSOLIDATION EQUATIONS; COUPLED CONSOLIDATIONS; ITERATIVE SOLUTIONS; KRYLOV-SUBSPACE METHODS; MIXED CONSTRAINTS; PERFORMANCE; PRECONDITIONERS; PRECONDITIONING; SADDLE POINT; SYMMETRIC SYSTEMS;

ITERATIVE METHODS;

EID: 53349165583     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.08.002     Document Type: Article

References (32)

1. Biot M.A. General theory of three-dimensional consolidation. J. Appl. Phys. 12 (1941) 155-164
2. 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. Stat. Comput. 13 (1992) 631-644
3. Chan S., Phoon 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
4. 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
5. 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
6. 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
7. Toh K.C., Phoon K.K., and Chan S.H. Block preconditioners for symmetric indefinite linear systems. Int. J. Numer. Meth. Eng. 60 (2004) 1361-1381
8. Chen X., Toh K.C., and Phoon K.K. A modified SSOR preconditioner for sparse symmetric indefinite linear systems of equations. Int. J. Numer. Meth. Eng. 65 (2006) 785-807
9. Ferronato M., Gambolati G., and Teatini P. Ill-conditioning of finite element poroelasticity equations. Int. J. Solids Struct. 38 (2001) 5995-6014
10. Lukšan L., and Vlček J. Indefinitely preconditioned inexact Newton method for large sparse equality constrained nonlinear programming problems. Numer. Lin. Alg. Appl. 5 (1998) 219-247
11. 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
12. Perugia I., and Simoncini V. Block-diagonal and indefinite symmetric preconditioners for mixed finite elements formulations. Numer. Lin. Alg. Appl. 7 (2000) 585-616
13. Bergamaschi L., Gondzio J., and Zilli G. Preconditioning indefinite systems in interior point methods for optimization. Comput. Optim. Appl. 28 (2004) 149-171
14. Benzi M., Golub G., and Liesen J. Numerical solution of saddle point problems. Acta Numer. 14 (2005) 1-137
15. Dollar H.S., Gould N.I.M., Schilders W.H.A., and Wathen A.J. Implicit-factorization preconditioning and iterative solvers for regularized saddle-point systems. SIAM J. Matrix Anal. Appl. 28 (2006) 170-189
16. Bergamaschi L., Gondzio J., Venturin M., and Zilli G. Inexact constraint preconditioners for linear systems arising in interior point methods. Comput. Optim. Appl. 36 (2007) 136-147
17. Bergamaschi L., Ferronato M., and Gambolati G. Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations. Comp. Meth. Appl. Mech. Eng. 196 (2007) 2647-2656
18. Benzi M., and Tůma M. A comparative study of sparse approximate inverse preconditioners. Appl. Numer. Math. 30 (1999) 305-340
19. Saad Y. ILUT: a dual threshold incomplete ILU factorization. Numer. Lin. Alg. Appl. 1 (1994) 387-402
20. Dollar H.S. Constraint-style preconditioners for regularized saddle point problems. SIAM J. Matrix Anal. Appl. 29 (2007) 672-684
21. Durazzi C., and Ruggiero V. Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems. Numer. Lin. Alg. Appl. 10 (2003) 673-688
22. Rozlozni{dotless}́k M., and Simoncini V. Krylov subspace methods for saddle point problems with indefinite preconditioning. SIAM J. Matrix Anal. Appl. 24 (2002) 368-391
23. Benzi M., Meyer C.D., and Tůma M. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM J. Sci. Comput. 17 (1996) 1135-1149
24. Benzi M., Cullum J.K., and Tůma M. Robust approximate inverse preconditioning for the conjugate gradient method. SIAM J. Sci. Comput. 22 (2000) 1318-1332
25. Freund R.W., and Nachtigal N.M. Software for simplified Lanczos and QMR algorithms. Appl. Numer. Math. 19 (1995) 319-341
26. Benzi M., and Simoncini V. On the eigenvalues of a class of saddle point matrices. Numer. Math. 103 (2006) 173-196
27. Silvester D., and Wathen A. Fast iterative solution of stabilised Stokes systems, Part II: using general block preconditioners. SIAM J. Numer. Anal. 31 (1994) 1352-1367
28. Silvester D., Elman H., Kay D., and Wathen A. Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow. J. Comp. Appl. Math. 128 (2001) 261-279
29. 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
30. Simoncini V. Block triangular preconditioners for symmetric saddle-point problems. Appl. Numer. Math. 49 (2004) 63-80
31. 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. 3 (1986) 34-41
32. Castelletto N., Ferronato M., Gambolati G., Putti M., and Teatini P. Can Venice be raised by pumping water underground? A pilot project to help decide. Water Resour. Res. 44 (2008) W01408 10.1029/2007WR006177