A sparse approximate inverse preconditioner for the conjugate gradient method

被引：279

作者：

Benzi, M

Meyer, CD

Tuma, M

机构：

[1] CERFACS, F-31057 TOULOUSE, FRANCE

[2] N CAROLINA STATE UNIV, DEPT MATH, RALEIGH, NC 27695 USA

[3] ACAD SCI CZECH REPUBL, INST COMP SCI, PRAGUE 18207 8, CZECH REPUBLIC

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1996年 / 17卷 / 05期

关键词：

sparse approximate inverses; preconditioned conjugate gradient method; H-matrices; incomplete factorizations;

D O I：

10.1137/S1064827594271421

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A method for computing a sparse incomplete factorization of the inverse of a symmetric positive definite matrix A is developed, and the resulting factorized sparse approximate inverse is used as an explicit preconditioner for conjugate gradient calculations. It is proved that in exact arithmetic the preconditioner is well defined if A is an H-matrix. The results of numerical experiments are presented.

引用

页码：1135 / 1149

页数：15

共 50 条

[1] A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
Benzi, M.
Meyer, C. D.
Tuma, M.
SIAM Journal on Scientific Computing, 17 (05):
[2] An approximate inverse preconditioner and its implementation for conjugate gradient method
Dag, Hasan
PARALLEL COMPUTING, 2007, 33 (02) : 83 - 91
[3] MPI-CUDA sparse matrix-vector multiplication for the conjugate gradient method with an approximate inverse preconditioner
Oyarzun, G.
Borrell, R.
Gorobets, A.
Oliva, A.
COMPUTERS & FLUIDS, 2014, 92 : 244 - 252
[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] AN INCOMPLETE INVERSE AS A PRECONDITIONER FOR THE CONJUGATE-GRADIENT METHOD
LUO, JC
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1993, 25 (02) : 73 - 79
[6] Approximate inverse preconditioners for the conjugate gradient method
Honma, C
Saleem, M
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (04) : 495 - 521
[7] An implicit wavelet sparse approximate inverse preconditioner
Hawkins, SC
Chen, K
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (02): : 667 - 686
[8] Toward an effective sparse approximate inverse preconditioner
Tang, WP
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (04) : 970 - 986
[9] Robust approximate inverse preconditioning for the conjugate gradient method
Benzi, M
Cullum, JK
Tuma, M
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (04): : 1318 - 1332
[10] A sparse approximate inverse preconditioner for nonsymmetric linear systems
Benzi, M
Tuma, M
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (03): : 968 - 994

← 1 2 3 4 5 →