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

被引:37
作者
Bergamaschi, Luca [1 ]
Ferronato, Massimiliano [1 ]
Gambolati, Giuseppe [1 ]
机构
[1] Univ Padua, Dept Math Methods & Models Sci Applicat, I-35121 Padua, Italy
关键词
Preconditioning; Saddle point; Krylov subspace methods; Coupled consolidation;
D O I
10.1016/j.jcp.2008.08.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The Finite Element (FE) integration of the coupled consolidation equations requires the solution of linear symmetric systems with an indefinite saddle point coefficient matrix. Because of ill-conditioning, the repeated solution in time of the FE equations may be a major computational issue requiring ad hoc preconditioning strategies to guarantee the efficient convergence of Krylov subspace methods. In the present paper a Mixed Constraint Preconditioner (MCP) is developed combining implicit and explicit approximations of the inverse of the structural sub-matrix, with the performance investigated in some representative examples. An upper bound of the eigenvalue distance from unity is theoretically provided in order to give practical indications on how to improve the preconditioner. The MCP is efficiently implemented into a Krylov subspace method with the performance obtained in 2D and 3D examples compared to that of Inexact Constraint Preconditioners and Least Square Logarithm scaled ILUT preconditioners. Two variants of MCP (T-MCP and D-MCP), developed with the aim at reducing the cost of the preconditioner application, are also tested. The results show that the MCP variants constitute a reliable and robust approach for the efficient solution of realistic coupled consolidation FE models, and especially so in severely ill-conditioned problems. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:9885 / 9897
页数:13
相关论文
共 33 条
[1]   Robust approximate inverse preconditioning for the conjugate gradient method [J].
Benzi, M ;
Cullum, JK ;
Tuma, M .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (04) :1318-1332
[2]   A comparative study of sparse approximate inverse preconditioners [J].
Benzi, M ;
Tuma, M .
APPLIED NUMERICAL MATHEMATICS, 1999, 30 (2-3) :305-340
[3]   On the eigenvalues of a class of saddle point matrices [J].
Benzi, M ;
Simoncini, V .
NUMERISCHE MATHEMATIK, 2006, 103 (02) :173-196
[4]  
Benzi M, 2005, ACTA NUMER, V14, P1, DOI 10.1017/S0962492904000212
[5]   Preconditioning indefinite systems in interior point methods for optimization [J].
Bergamaschi, L ;
Gondzio, J ;
Zilli, G .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 28 (02) :149-171
[6]   Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations [J].
Bergamaschi, Luca ;
Ferronato, Massimiliano ;
Gambolati, Giuseppe .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2007, 196 (25-28) :2647-2656
[7]   Inexact constraint preconditioners for linear systems arising in interior point methods [J].
Bergamaschi, Luca ;
Gondzio, Jacek ;
Venturin, Manolo ;
Zilli, Giovanni .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2007, 36 (2-3) :137-147
[8]   General theory of three-dimensional consolidation [J].
Biot, MA .
JOURNAL OF APPLIED PHYSICS, 1941, 12 (02) :155-164
[9]   Can Venice be raised by pumping water underground? A pilot project to help decide [J].
Castelletto, N. ;
Ferronato, M. ;
Gambolati, G. ;
Putti, M. ;
Teatini, P. .
WATER RESOURCES RESEARCH, 2008, 44 (01)
[10]   A modified Jacobi preconditioner for solving ill-conditioned Biot's consolidation equations using symmetric quasi-minimal residual method [J].
Chan, SH ;
Phoon, KK ;
Lee, FH .
INTERNATIONAL JOURNAL FOR NUMERICAL AND ANALYTICAL METHODS IN GEOMECHANICS, 2001, 25 (10) :1001-1025