Numerical experiments with two approximate inverse preconditioners

被引:20
作者
Benzi, M
Tuma, M
机构
[1] CERFACS, F-31057 Toulouse, France
[2] Acad Sci Czech Republ, Inst Comp Sci, Praha 18207 8, Czech Republic
来源
BIT | 1998年 / 38卷 / 02期
关键词
sparse linear systems; preconditioned iterative methods; approximate inverses; SPAI; incomplete biconjugation; ILU;
D O I
10.1007/BF02512364
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present the results of numerical experiments aimed at comparing two recently proposed sparse approximate inverse preconditioners from the point of view of robustness, cost, and effectiveness. Results for a standard ILU preconditioner are also included. The numerical experiments were carried out on a Gray C98 vector processor.
引用
收藏
页码:234 / 241
页数:8
相关论文
共 17 条
[1]  
BARNARD ST, 1997, P 8 SIAM C PAR PROC
[2]  
Barrett R., 1994, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, V2nd ed.
[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, UNPUB EFFECT ORDERIN
[6]  
BENZI M, IN PRESS APPL NUMER
[7]   Wavelet sparse approximate inverse preconditioners [J].
Chan, TF ;
Tang, WP ;
Wan, WL .
BIT, 1997, 37 (03) :644-660
[8]   Approximate inverse preconditioners via sparse-sparse iterations [J].
Chow, E ;
Saad, Y .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (03) :995-1023
[9]   APPROXIMATE INVERSE PRECONDITIONINGS FOR SPARSE LINEAR-SYSTEMS [J].
COSGROVE, JDF ;
DIAZ, JC ;
GRIEWANK, A .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 44 (1-4) :91-110
[10]   SPARSE-MATRIX TEST PROBLEMS [J].
DUFF, IS ;
GRIMES, RG ;
LEWIS, JG .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1989, 15 (01) :1-14