Approximate sparsity patterns for the inverse of a matrix and preconditioning

Applied Numerical Mathematics

Volumn 30, Issue 2, 1999, Pages 291-303

  Huckle, Thomas ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ITERATIVE METHODS; LINEAR EQUATIONS; MATRIX ALGEBRA; PROBLEM SOLVING;

PRECONDITIONING; SPARSE APPROXIMATE INVERSE;

INVERSE PROBLEMS;

EID: 0033149565     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(98)00117-2     Document Type: Article

References (12)

1. O. Axelsson, Iterative Solution Methods (Cambridge University Press, Cambridge, 1994).
2. S.T. Barnard and R.L. Clay, A portable implementation of the SPAI preconditioner in ISIS++, in: M. Heath et al., eds., Proceedings of the Eight SIAM Conference on Parallel Processing for Scientific Computing (SIAM, Philadelphia, PA, 1997).
3. R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (SIAM, Philadelphia, PA, 1994).
4. M. Benzi and M. Tůma, Numerical Experiments with Two Approximate Inverse Preconditioners.
5. E. Chow and Y. Saad, Approximate Inverse Preconditioners for General Sparse Matrices, Research Report UMSI 94/101, University of Minnesota Supercomputing Institute, Minneapolis, MN (1994).
6. J.D.F. Cosgrove, J.C. Diaz and A. Griewank, Approximate inverse preconditioning for sparse linear systems, Internat. J. Comput. Math. 44 (1992) 91-110.
7. J.R. Gilbert, Predicting structure in sparse matrix computations, SIAM J. Matrix Anal. Appl. 15 (1) (1994) 62-79.
8. N.I.M. Gould and J.A. Scott, On Approximate-inverse Preconditioners, Technical Report RAL 95-026, Rutherford Appleton Laboratory, Chilton, England (1995).
9. M. Grote and T. Huckle, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput. 18 (3) (1997) 838-853.
10. T. Huckle, Efficient computation of sparse approximate inverses, TUM Technical Report TUM-19608 SFB 342/04/96 A, submitted to J. Numer. Linear Algebra.
11. T. Huckle, Sparse approximate inverses for preconditioning of linear equations, in: Conferentie Van Numeriek Wiskundigen, Woudschoten, Zeist, The Netherlands (1996).
12. I.E. Kaporin, New convergence results and preconditioning strategies for the conjugate gradient method, Numer. Linear Algebra 1 (2) (1994) 179-210.