A factored approximate inverse preconditioner with pivoting

SIAM Journal on Matrix Analysis and Applications

Volumn 23, Issue 3, 2002, Pages 692-705

  Bollhöfer, Matthias ^a   Saad, Yousef ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Factored approximate inverse preconditioners; Incomplete LU factorization; Pivoting; Sparse approximate inverse; Sparse matrices

Indexed keywords

EID: 0036018632     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479800372122     Document Type: Article

References (25)

1. Robust approximate inverse preconditioning for the conjugate gradient method
2. Preconditioning highly indefinite and nonsymmetric matrices
3. A direct projection method for sparse linear systems
4. A sparse approximate reverse preconditioner for the conjugate gradient method
5. A sparse approximate inverse preconditioner for nonsymmetric linear systems
6. ILUs and factorized approximate inverses are strongly related. Part I: Overview of results
7. Ordering, anisotropy and factored sparse approximate inverses
8. Refining an approximate inverse
9. Approximate inverse preconditioners via sparse-sparse iterations
10. Sparse matrix collection
11. Sparse matrix test problems
12. The design and use of algorithms for permuting large entries to the diagonal of sparse matrices
13. Iterative solution of linear systems
14. Parallel preconditioning with sparse approximate inverses
15. Methods of conjugate gradients for solving linear systems
16. New convergence results and preconditioning strategies for the conjugate gradient method
17. A reliable AINV-type preconditioning method for constructing sparse approximate inverse preconditioners in factored form
18. Factorized sparse approximate inverse preconditionings. I. Theory
19. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix
20. Solving sparse symmetric sets of linear equations by preconditioned conjugate gradient method
21. ILUT: A dual threshold incomplete ILU factorization
22. SPARSKIT and sparse examples
23. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems