Robust approximate inverse preconditioning for the conjugate gradient method

SIAM Journal on Scientific Computing

Volumn 22, Issue 4, 2001, Pages 1318-1332

  Benzi, M ^a   Cullum, J K ^a   Tuma M ^a  

^a EMORY UNIVERSITY   (United States)

Author keywords

Diagonally compensated reduction; Factorized sparse approximate inverses; Finite element matrices; Incomplete conjugation; Preconditioned conjugate gradients; Sparse linear systems; Stabilized AINV

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DIFFUSION; ELASTICITY; FINITE ELEMENT METHOD; INVERSE PROBLEMS; ITERATIVE METHODS; LINEAR SYSTEMS; PARALLEL PROCESSING SYSTEMS; VECTORS;

APPROXIMATE INVERSE PRECONDITIONING; CONJUGATE GRADIENT METHOD; DIAGONALLY COMPENSATED REDUCTION; FACTORIZED SPARSE APPROXIMATE INVERSES; SPARSE LINEAR SYSTEMS; SYMMETRIC AND POSITIVE DEFINITE MATRIX;

MATRIX ALGEBRA;

EID: 0034889465     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827599356900     Document Type: Article

References (38)

1. A robust incomplete Choleski-conjugate gradient algorithm
2. Diagonally compensated reduction and related preconditioning methods
3. An MPI implementation of the SPAI preconditioner on the T3E
4. An assessment of some preconditioning techniques in shell problems
5. A two-level parallel preconditioner based on sparse approximate inverses
6. A sparse approximate inverse preconditioner for the conjugate gradient method
7. A sparse approximate inverse preconditioner for nonsymmetric linear systems
8. Numerical experiments with two approximate inverse preconditioners
9. A comparative study of sparse approximate inverse preconditioners
10. Orderings for factorized sparse approximate inverse preconditioners
11. Approximate inverse preconditioning in the parallel solution of sparse eigenproblems
12. Ordering, anisotropy, and factored sparse approximate inverses
13. A priori sparsity patterns for parallel sparse approximate inverse preconditioners
14. Experimental study of ILU preconditioners for indefinite matrices
15. Approximate inverse preconditioners via sparse-sparse iterations
16. A stability analysis of incomplete LU factorizations
17. An efficient parallel preconditioner for the conjugate gradient algorithm
18. Improving the performance of factorised sparse approximate inverse preconditioner
19. Parallel preconditioning with sparse approximate inverses
20. Sparse approximate-inverse preconditioners using norm-minimization techniques
21. Robust preconditioners for linear elasticity FEM analyses
22. Approximate sparsity patterns for the inverse of a matrix and preconditioning
23. New convergence results and preconditioning strategies for the conjugate gradient method
24. T U decomposition
25. Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency
26. Factorized sparse approximate inverse preconditioning. I. Theory
27. Modification of the minimum degree algorithm by multiple elimination
28. An incomplete factorization technique for positive definite linear systems
29. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix
30. A local support-operators diffusion discretization scheme for hexahedral meshes
31. A robust incomplete factorization based on value and space constraints
32. A new preconditioning technique for solving large sparse linear systems