A robust and efficient ILU that incorporates the growth of the inverse triangular factors

被引:36
作者
Bollhöfer, M [1 ]
机构
[1] Tech Univ Berlin, Inst Math, D-10623 Berlin, Germany
关键词
sparse matrices; ILU; sparse direct methods; approximate inverse; condition estimator;
D O I
10.1137/S1064827502403411
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
In this paper we present a new ILU decomposition which is based on an existing sparse direct solver. In contrast to many incomplete LU decompositions this ILU incorporates information about the inverse factors L-1 and U-1 which have direct influence on the dropping strategy. We demonstrate in several large scale examples that this implementation constructs a robust preconditioner.
引用
收藏
页码:86 / 103
页数:18
相关论文
共 37 条
[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]
Preconditioning highly indefinite and nonsymmetric matrices [J].
Benzi, M ;
Haws, JC ;
Tuma, M .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (04) :1333-1353
[3]
A sparse approximate inverse preconditioner for nonsymmetric linear systems [J].
Benzi, M ;
Tuma, M .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (03) :968-994
[4]
A sparse approximate inverse preconditioner for the conjugate gradient method [J].
Benzi, M ;
Meyer, CD ;
Tuma, M .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (05) :1135-1149
[5]
BENZI M, IN PRESS NUMER LINEA
[6]
On the relations between ILUs and factored approximate inverses [J].
Bollhöfer, M ;
Saad, Y .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2002, 24 (01) :219-237
[7]
A robust ILU with pivoting based on monitoring the growth of the inverse factors [J].
Bollhöfer, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 338 (1-3) :201-218
[8]
ESTIMATE FOR THE CONDITION NUMBER OF A MATRIX [J].
CLINE, AK ;
MOLER, CB ;
STEWART, GW ;
WILKINSON, JH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (02) :368-375
[9]
Davis T., SPARSE MATRIX COLLEC
[10]
DAVIS TA, 2002, TR02002 U FLOR