Performance of Zero-Level Fill-In Preconditioning Techniques for Iterative Solutions with Geotechnical Applications

被引:6
作者
Chen, Xi [1 ]
Phoon, Kok-Kwang [2 ]
Toh, Kim-Chuan [3 ]
机构
[1] Beijing Jiaotong Univ, Dept Geotech & Geoenvironm Engn, Beijing 100044, Peoples R China
[2] Natl Univ Singapore, Ctr Soft Ground Engn, Dept Civil Engn, Singapore 117576, Singapore
[3] Natl Univ Singapore, Dept Math, Singapore 119076, Singapore
关键词
Biot's consolidation; Krylov subspace; Preconditioner; Modified SSOR; ILU(0); Pivoting; LINEAR-SYSTEMS; CONSOLIDATION; FACTORIZATION; STABILITY; EQUATIONS;
D O I
10.1061/(ASCE)GM.1943-5622.0000131
中图分类号
P5 [地质学];
学科分类号
0709 ; 081803 ;
摘要
Biot's symmetric indefinite linear systems of equations are commonly encountered in finite-element computations of geotechnical problems. The development of efficient solution methods for Biot's linear systems of equations is of practical importance to geotechnical software packages. In conjunction with the Krylov-subspace iterative method symmetric quasi-minimal residual (SQMR), some zero-level fill-in incomplete factorization preconditioning techniques including a symmetric successive overrelaxation (SSOR) type method and several zero-level incomplete LU [ILU(0)] methods are investigated and compared for Biot's symmetric indefinite linear systems of equations. Numerical experiments are carried out based on three practical geotechnical problems. Numerical results indicate that ILU(0) preconditioners are classical and generally efficient when adequately stabilized. However, the tunnel problem provides a counterexample demonstrating that ILU(0) preconditioners cannot be fully stabilized by preliminary scaling, reordering, making use of perturbed matrices, or dynamically selecting pivots. Compared with the investigated ILU(0) preconditioners, the recently proposed modified SSOR preconditioner is less efficient but is robust over the range of problems studied. (C) 2012 American Society of Civil Engineers.
引用
收藏
页码:596 / 605
页数:10
相关论文
共 32 条
[1]  
[Anonymous], 1999, ITERATIVE METHODS SC
[2]   Element-based preconditioners for elasto-plastic problems in geotechnical engineering [J].
Augarde, C. E. ;
Ramage, A. ;
Staudacher, J. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2007, 71 (07) :757-779
[3]  
Benzi M, 2005, ACTA NUMER, V14, P1, DOI 10.1017/S0962492904000212
[4]  
BUNCH JR, 1977, MATH COMPUT, V31, P163, DOI 10.1090/S0025-5718-1977-0428694-0
[5]   A modified SSOR preconditioner for sparse symmetric indefinite linear systems of equations [J].
Chen, X ;
Toh, KC ;
Phoon, KK .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2006, 65 (06) :785-807
[6]   Experimental study of ILU preconditioners for indefinite matrices [J].
Chow, E ;
Saad, Y .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 86 (02) :387-414
[7]  
Davis T. A., 2006, DIRECT METHODS SPARS
[8]   BLOCK DIAGONAL SCALING FOR ITERATIVE METHODS IN THERMAL SIMULATION [J].
DIAZ, JC ;
JINES, WR ;
MCDONALD, AE ;
STEIHAUG, T .
COMMUNICATIONS IN APPLIED NUMERICAL METHODS, 1985, 1 (06) :263-267
[9]   EFFICIENT IMPLEMENTATION OF A CLASS OF PRECONDITIONED CONJUGATE-GRADIENT METHODS [J].
EISENSTAT, SC .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (01) :1-4
[10]   A STABILITY ANALYSIS OF INCOMPLETE LU FACTORIZATIONS [J].
ELMAN, HC .
MATHEMATICS OF COMPUTATION, 1986, 47 (175) :191-217