Factorized Sparse Approximate Inverse Preconditionings. IV: Simple Approaches to Rising Efficiency

Numerical Linear Algebra with Applications

Volumn 6, Issue 7, 1999, Pages 515-531

  Kolotilina, L Yu ^a   Nikishin, A A ^b   Yeremin, A Yu ^c  

^a STEKLOV MATHEMATICAL INSTITUTE   (Russian Federation)

^b RUSSIAN ACADEMY OF SCIENCES   (Russian Federation)

^c MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

Preconditioning; Sparse approximate inverses; Symmetric positive definite matrices

Indexed keywords

EID: 0033269772     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199910/11)6:7<515::AID-NLA176>3.0.CO;2-0     Document Type: Article

References (20)

1. S. T. Barnard, L. M. Bernardo and H.D. Simon. An MPI implementation of the SPAI preconditioner on the T3E. Technical report LBNL-40794, Lawrence Berkeley National Laboratory, Berkeley, CA, 1997.
2. M. Benzi, C. D. Meyer and M. Tuma. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM J. Sci. Comput., 17, 1135-1149, 1996.
3. M. Benzi and M. Tuma. A sparse approximate inverse preconditioner for nonsymmetric linear systems. SIAM J. Sci. Comput., 19, 968-994, 1998.
4. M. Benzi and M. Tuma. A comparative study of sparse approximate inverse preconditioners. Appl. Numer. Math., to appear.
5. M. Benzi and M. Tuma. Numerical experiments with two approximate inverse preconditioners. BIT, 38, 234-241, 1998.
6. M. Benzi and M. Tuma. Orderings for factorized sparse approximate inverse preconditioners. Technical report LA-UR-98-2175, Los Alamos National Laboratory, 1998.
7. R. Bridson and W.-P. Tang. Ordering, anisotropy and factored sparse approximate inverses. Preprint, Department of Computer Science, University of Waterloo, Waterloo, 1998.
8. E. Chow. A priori sparsity patterns for parallel sparse approximate inverse preconditioners. Manuscript, 1998.
9. M. R. Field. An efficient parallel preconditioner for the conjugate gradient algorithm. Technical report HDL-TR-97-175, O'Reilly Institute, Hitachi Dublin Laboratory, 1997.
10. M. R. Field. Manuscript, 1998.
11. M. Grote and T. Huckle. Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput., 18, 838-853, 1997.
12. Y. P. Hong and C. T. Pan. A lower bound for the smallest singular value. Linear Algebra Appl., 172, 27-32, 1992.
13. T. Huckle. Approximate sparsity patterns for the inverse of a matrix and preconditioning. Appl. Numer. Math., 1999, to appear.
14. I. E. Kaporin. New convergence results and preconditioning strategies for the conjugate gradient method. Numer. Lin. Alg. Appl., 1, 179-210, 1994.
15. L. Yu. Kolotilina and A. Yu. Yeremin. Factorized sparse approximate inverse preconditionings. I: Theory. SIAM J. Matrix Anal. Appl., 14, 45-58, 1993.
16. L. Yu. Kolotilina and A. Yu. Yeremin. Factorized sparse approximate inverse preconditionings. II: Solution of 3D FE systems on massively parallel computers. Int. J. High Speed Comput., 7, 191-215, 1995.
17. L. Yu. Kolotilina and A. Yu. Yeremin. Incomplete block factorizations as preconditioners for sparse SPD matrices. In: Recent Advances in Iterative Methods, pages 119-133. Vol. 66 of The IMA Volumes in Mathematics and its Applications, 1994.
18. Y. Saad. Iterative Methods for Sparse Linear Systems. PWS Publ. Co., Boston, 1996.
19. A. Yu. Yeremin, L. Yu. Kolotilina and A. A. Nikishin. Factorized sparse approximate inverse preconditionings. III: Iterative construction of preconditioners. Zap. Nauchn. Semin. POMI, 248, 17-48, 1998. (English translation to appear in J. Math. Sci. (USA)).
20. A. Yu. Yeremin, L. Yu. Kolotilina and A. A. Nikishin. Factorized sparse approximate inverse preconditionings. III: Iterative construction of preconditioners. Zap. Nauchn. Semin. POMI, 248, 17-48, 1998. (English translation to appear in J. Math. Sci. (USA)).