A robust AINV-type method for constructing sparse approximate inverse preconditioners in factored form

被引：0

作者：

Kharchenko, SA

Kolotilina, LY

Nikishin, AA

Yeremin, AY

机构：

[1] Russian Acad Sci, Ctr Comp, Moscow 117967, Russia

[2] Russian Acad Sci, VA Steklov Math Inst, St Petersburg Branch, St Petersburg 191011, Russia

[3] Moscow MV Lomonosov State Univ, Ctr Res Comp, Moscow 119899, Russia

来源：

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 2001年 / 8卷 / 03期

关键词：

approximate inverse preconditioners; AINV method; positive-definite matrices;

D O I：

10.1002/1099-1506(200104/05)8:3<165::AID-NLA235>3.0.CO;2-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper suggests a new method, called AINV-A, for constructing sparse approximate inverse preconditioners for positive-definite matrices, which call be regarded as a modification of the AINV method proposed by Benzi and Tuma. Numerical results on SPD test matrices coming from different applications demonstrate the robustness of the AINV-A method and its superiority to the original AINV approach. Copyright (C) 2001 John Wiley & Sons, Ltd.

引用

页码：165 / 179

页数：15

共 50 条

[1] Factored approximate inverse preconditioners with dynamic sparsity patterns
Lee, Eun-Joo
Zhang, Jun
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (01) : 235 - 242
[2] Wavelet sparse approximate inverse preconditioners
Chan, TF
Tang, WP
Wan, WL
BIT, 1997, 37 (03): : 644 - 660
[3] Wavelet sparse approximate inverse preconditioners
T. F. Chan
W. P. Tang
W. L. Wan
BIT Numerical Mathematics, 1997, 37 : 644 - 660
[4] Algorithm for sparse approximate inverse preconditioners in the conjugate gradient method
Labutin, Ilya B.
Surodina, Irina V.
Reliable Computing, 2013, 19 (01) : 120 - 126
[5] H-FAINV: hierarchically factored approximate inverse preconditioners
Kriemann, R.
Le Borne, S.
COMPUTING AND VISUALIZATION IN SCIENCE, 2015, 17 (03) : 135 - 150
[6] Orderings for factorized sparse approximate inverse preconditioners
Benzi, M
Tuma, M
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (05): : 1851 - 1868
[7] A comparative study of sparse approximate inverse preconditioners
Benzi, M
Tuma, M
APPLIED NUMERICAL MATHEMATICS, 1999, 30 (2-3) : 305 - 340
[8] Generative Modeling of Sparse Approximate Inverse Preconditioners
Li, Mou
Wang, He
Jimack, Peter K.
COMPUTATIONAL SCIENCE, ICCS 2024, PT III, 2024, 14834 : 378 - 392
[9] THE USE OF SUPERNODES IN FACTORED SPARSE APPROXIMATE INVERSE PRECONDITIONING
Janna, Carlo
Ferronato, Massimiliano
Gambolati, Giuseppe
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (01): : C72 - C94
[10] Approximate inverse preconditioners via sparse-sparse iterations
Chow, E
Saad, Y
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (03): : 995 - 1023

← 1 2 3 4 5 →