Efficient Computation of Sparse Approximate Inverses

Numerical Linear Algebra with Applications

Volumn 5, Issue 1, 1998, Pages 57-71

  Huckle, Thomas K ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Preconditioning; Sparse approximate inverse

Indexed keywords

EID: 0032385045     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199801/02)5:1<57::AID-NLA129>3.0.CO;2-C     Document Type: Article

References (15)

1. O. Axelsson. Iterative Solution Methods. Cambridge University Press, Cambridge, 1994.
2. 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, 1994.
3. M. W. Benson and P. O. Frederickson. Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems. Utilitas Mathematica, 22, 127-140, 1982.
4. A. Björck. Least squares methods. In P. G. Ciarlet and J. L. Lions, editors, Handbook of Numerical Analysis 1, Elsevier/North Holland, Amsterdam, 465-647, 1989.
5. E. Chow and Y. Saad. Approximate inverse preconditioners for general sparse matrices. Research Report UMSI 94/101, University of Minnesota Supercomputing Institute, Minneapolis, Minnesota, 1994.
6. J. D. F. Cosgrove, J. C. Diaz and A. Griewank. Approximate inverse preconditioning for sparse linear systems. Int. J. Comp. Math., 44, 91-110, 1992.
7. J. W. Daniel, W. B. Gragg, L. C. Kaufman and G. W. Stewart. Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR-factorization. Mathematics of Computation, 30, 772-795, 1976.
8. I. S. Duff, R. G. Grimes, and J. G. Lewis. User's guide for the Harwell-Boeing sparse matrix collection (release 1). Technical Report RAL-92-086, Rutherford Appleton Laboratory, Chilton, UK, 1992.
9. G. Golub and Ch. van Loan. Matrix Computations, second edition. The Johns Hopkins University Press, Baltimore, 1989.
10. N. I. M. Gould and J. A. Scott. On approximate-inverse preconditioners. Technical Report RAL 95-026, Rutherford Appleton Laboratory, Chilton, UK, 1995.
11. M. Grote and T. Huckle. Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput., 18(3), 838-853, 1997.
12. M. Grote and T. Huckle. Effective parallel preconditioning with sparse approximate inverses. In D. H. Bailey, editor, Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, SIAM, pages 466-471, Philadelphia, PA, 1995.
13. M. Grote and H. D. Simon. Parallel preconditioning and approximate inverses on the connection machine. In R. F. Sincovec, D. E. Keyes, L. R. Petzold, D. A. Reed, editors. Parallel Processing for Scientific Computing, 2, pages 519+, SIAM, Philadelphia, PA, 1993.
14. I. E. Kaporin. New convergence results and preconditioning strategies for the conjugate gradient method. Numer. Lin.Alg. Appl., 1(2), 179-210, 1994.
15. L. Yu. Kolotilina, A. Yu. Yeremin. Factorized sparse approximate inverse preconditionings I. Theory. SIAM J. Mat. Anal., 14, 45-58, 1993.