Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics

被引:49
作者
Benzi, M
Kouhia, R
Tuma, M
机构
[1] Aalto Univ, Lab Struct Mech, Espoo 02015, Finland
[2] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
[3] Acad Sci Czech Republ, Inst Comp Sci, Prague 18207 8, Czech Republic
关键词
preconditioning; conjugate gradient; factorized sparse approximate inverses; block algorithms; finite elements; shells;
D O I
10.1016/S0045-7825(01)00235-3
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The solution of linear systems arising in the finite element analysis of shells and solids by the preconditioned conjugate gradient method is considered. Stabilized and block versions of the AINV factorized approximate inverse preconditioner are presented and tested on a variety of difficult problems. Comparisons with other preconditioning methods are also included. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:6533 / 6554
页数:22
相关论文
共 47 条
[1]   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]   STOPPING CRITERIA FOR ITERATIVE SOLVERS [J].
ARIOLI, M ;
DUFF, I ;
RUIZ, D .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (01) :138-144
[4]   COMPRESSED GRAPHS AND THE MINIMUM DEGREE ALGORITHM [J].
ASHCRAFT, C .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (06) :1404-1411
[5]  
Axelsson O., 1994, ITERATIVE SOLUTION M
[6]  
BARNARD ST, 1999, P 9 SIAM C PAR PROC
[7]  
Benzi M, 1998, COMMUN NUMER METH EN, V14, P897, DOI 10.1002/(SICI)1099-0887(1998100)14:10<897::AID-CNM196>3.0.CO
[8]  
2-L
[9]   Orderings for factorized sparse approximate inverse preconditioners [J].
Benzi, M ;
Tuma, M .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (05) :1851-1868
[10]   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