Performance and robustness of block constraint preconditioners in finite element coupled consolidation problems

International Journal for Numerical Methods in Engineering

Volumn 81, Issue 3, 2010, Pages 381-402

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

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Eigenvalues; Finite element coupled consolidation; Iterative solver; Preconditioning

Indexed keywords

BI-CGSTAB; BLOCK CONSTRAINT; CONJUGATE GRADIENT; EIGENSPECTRUM; EIGENVALUES; FINITE ELEMENT; FINITE ELEMENT COUPLED CONSOLIDATION; ILL-CONDITIONED; IN-DEGREE; ITERATIVE SOLUTIONS; ITERATIVE SOLVERS; MIXED CONSTRAINTS; PARAMETER COMBINATION; PRACTICAL USE; PRECONDITIONED MATRIX; PRECONDITIONERS; TEST PROBLEM; THEORETICAL BOUNDS; THEORETICAL RESULT; USER-DEFINED PARAMETERS;

CONJUGATE GRADIENT METHOD; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; IMAGE STORAGE TUBES;

COUPLED CIRCUITS;

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

References (31)

1. Biot MA. General theory of three-dimensional consolidation. Journal of Applied Physics 1941; 12:155-164.
2. Coussy O. Mechanics of Porous Continua. Wiley: New York, 1995.
3. Ferronato M, Gambolati G, Teatini P. Ill-conditioning of finite element poroelasticity equations. International Journal of Solids and Structures 2001; 38:5995-6014.
4. 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 Method in Geomechanics 2001; 25:1001-1025.
5. 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.
6. 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.
7. 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.
8. Ferronato M, Pini G, Gambolati G. 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 2009; 33:405-423.
9. Prevost JH. Partitioned solution procedure for simultaneous integration of coupled-field problems. Communications in Numerical Methods in Engineering 1997; 13:239-247.
10. 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.
11. 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.
12. 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.
13. Comerlati A, Ferronato M, Gambolati G, Putti M, Teatini P. A coupled model of anthropogenic Venice uplift. Poromechanics III, Abousleiman Y et al. (eds). A.A. Balkema Publ.: Rotterdam, 2005, 317-321.
14. 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.
15. Curtis AR, Reid JK. On the automatic scaling of matrices for gaussian elimination. Journal of the Institute of Mathematic Applications 1972; 10:118-124.
16. 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.
17. 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.
18. Augarde CE, Ramage A, Staudacher J. Element-based preconditioners for elasto-plastic problems in geotechnical engineering. International Journal for Numerical Methods in Engineering 2007; 71:757-779.
19. Toh KC, Phoon KK, Chan SH. Block preconditioners for symmetric indefinite linear systems. International Journal for Numerical Methods in Engineering 2004; 60:1361-1381.
20. Washio T, Hishada T, Watanabe H, Tezduyar H. A robust preconditioner for fluid-structure interaction problems. Computer Methods in Applied Mechanics and Engineering 2005; 194:4027-4047.
21. 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.
22. Bergamaschi L, Ferronato M, Gambolati G. Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations. Journal of Computational Physics 2008; 227:9885-9897.
23. Keller C, Gould NIM, Wathen AJ. Constraint preconditioning for indefinite linear systems. SIAM Journal on Matrix Analysis and Applications 2000; 21:1300-1317.
24. Silvester DJ, Elman HC, Kay D, Wathen AJ. Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow. Journal of Computational and Applied Mathematics 2001; 128:261-279.
25. 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.
26. Bergamaschi L, Gondzio J, Zilli G. Preconditioning indefinite systems in interior point methods for optimization. Computational Optimization and Applications 2004; 28:149-171.
27. 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.
28. Perugia I, Simoncini V. Block-diagonal and indefinite symmetric preconditioners for mixed finite elements formulations. Numerical Linear Algebra with Applications 2000; 7:585-616.
29. Benzi M, Simoncini V. On the eigenvalues of a class of saddle point matrices. Numerische Mathematik 2006; 103:173-196.
30. Silvester DJ, Wathen AJ. Fast iterative solution of stabilised Stokes systems. Part II: using general block preconditioners. SIAM Journal on Numerical Analysis 1994; 31:1352-1367.
31. Saad Y. ILUT: a dual threshold incomplete ILU factorization. Numerical Linear Algebra with Applications 1994; 1:387-402.