A modified Jacobi preconditioner for solving ill-conditioned Biot's consolidation equations using symmetric quasi-minimal residual method

被引:21
作者
Chan, SH [1 ]
Phoon, KK [1 ]
Lee, FH [1 ]
机构
[1] Natl Univ Singapore, Dept Civil Engn, Singapore, Singapore
关键词
symmetric indefinite linear system; ill-conditioned; symmetric quasi-minimal residual; Jacobi preconditioning; column (row) balancing; Biot's consolidation analysis;
D O I
10.1002/nag.164.abs
中图分类号
P5 [地质学];
学科分类号
0709 ; 081803 ;
摘要
This paper identifies imbalanced columns (or rows) as a significant source of ill-conditioning in the preconditioned coefficient matrix using the standard Jacobi preconditioner, for finite element solution of Biot's consolidation equations. A simple and heuristic preconditioner is proposed to reduce this source of ill-conditioning. The proposed preconditioner modifies the standard Jacobi preconditioner by scaling the excess pore pressure degree-of-freedoms in the standard Jacobi preconditioner with appropriate factors. The performance of such preconditioner is examined using the symmetric quasi-minimal residual method. To alleviate storage requirements, element-by-element iterative strategies are implemented. Numerical experiment results show that the proposed preconditioner reduces both the number of iteration and CPU execution time significantly as compared with the standard Jacobi preconditioner. Copyright (C) 2001 John Wiley & Sons, Ltd.
引用
收藏
页码:1001 / 1025
页数:25
相关论文
共 43 条
[21]   SOLUTION OF SPARSE LINEAR EQUATIONS BY CONJUGATE GRADIENT METHOD [J].
JENNINGS, A ;
MALIK, GM .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1978, 12 (01) :141-158
[22]  
Jennings A., 1983, PRECONDITIONED METHO, P425
[23]   POLYNOMIAL PRECONDITIONERS FOR CONJUGATE-GRADIENT CALCULATIONS [J].
JOHNSON, OG ;
MICCHELLI, CA ;
PAUL, G .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (02) :362-376
[24]  
JONATHAN RS, 1994, INTRO CONJUGATE GRAD
[25]  
LEE FH, 1997, P 4 REG C GEOT ENG G, P1
[26]  
LEE FH, 1995, P 11 AFR REG C SOIL, P519
[27]  
LIM KC, 2000, CPTM20003 NAT U SING
[28]  
LIM KC, 1998, P 8 KKNN SEM CIV ENG, P452
[29]   AN INCOMPLETE FACTORIZATION TECHNIQUE FOR POSITIVE DEFINITE LINEAR-SYSTEMS [J].
MANTEUFFEL, TA .
MATHEMATICS OF COMPUTATION, 1980, 34 (150) :473-497
[30]  
Marcus M., 1992, SURVEY MATRIX THEORY