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 条
[1]  
ABDULAZIZ AK, 1997, P 30 YEAR ANN S DEEP, P32
[2]   A ROBUST INCOMPLETE CHOLESKI-CONJUGATE GRADIENT ALGORITHM [J].
AJIZ, MA ;
JENNINGS, A .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1984, 20 (05) :949-966
[3]  
[Anonymous], 1999, STUDIES MATH ITS APP
[4]  
[Anonymous], 1995, FRONTIERS APPL MATH
[5]  
BARRETT R, 1994, TEMPLATE SOLUTION LI
[6]  
Bloodworth AG, 2000, GEOTECHNICAL ASPECTS OF UNDERGROUND CONSTRUCTION IN SOFT GROUND, P607
[7]  
BRITTO AM, 1952, CRITICAL STATE SOIL
[8]  
BRITTO AM, 1990, CRISP90 USERS PROGRA
[9]  
Concus Paul, 1976, Sparse Matrix Computations, P309
[10]  
DONGARRA JJ, 1998, SOFTW ENVIRONM TOOL, P1