Approximate inverse preconditioners via sparse-sparse iterations

SIAM Journal on Scientific Computing

Volumn 19, Issue 3, 1998, Pages 995-1023

  Chow, Edmond ^a   Saad, Yousef ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Approximate inverse; Krylov subspace methods; Preconditioning; Threshold dropping strategies

Indexed keywords

EID: 0001630026     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827594270415     Document Type: Article

References (32)

1. O. AXELSSON, Incomplete block matrix factorization preconditioning methods. The ultimate answer?, J. Comput. Appl. Math., 12/13 (1985), pp. 3-18.
2. O. AXELSSON, Iterative Solution Methods, Cambridge University Press, Cambridge, 1994.
3. O. AXELSSON, S. BRINKKEMPER, AND V. P. IL'IN, On some versions of incomplete blockmatrix factorization iterative methods, Linear Algebra Appl., 58 (1984), pp. 3-15.
4. O. AXELSSON AND B. POLMAN, On approximate factorization methods for block matrices suitable for vector and parallel processors, Linear Algebra Appl., 77 (1986), pp. 3-26.
5. M. W. BENSON, Iterative Solution of Large Scale Linear Systems, Master's Thesis, Lakehead University, Thunder Bay, ON, Canada, 1973.
6. M. W. BENSON AND P. O. FREDERICKSON, Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems, Utilitas Math., 22 (1982), pp. 127-140.
7. T. F. CHAN, W.-P. TANG, AND W. L. WAN, Wavelet sparse approximate inverse preconditioners, BIT, 3 (1997), pp. 644-660.
8. E. CHOW AND Y. SAAD, Approximate inverse techniques for block-partitioned matrices, SIAM J. Sci. Comput., 18 (1997), pp. 1657-1675.
9. E. CHOW AND Y. SAAD, ILUS: an incomplete LU preconditioner in sparse skyline format, Internat. J. Numer. Methods Fluids, 25 (1997), pp. 739-748.
10. P. CONCUS, G. H. GOLUB, AND G. MEURANT, Block preconditioning for the conjugate gradient method, SIAM J. Sci. Statist. Comput., 6 (1985), pp. 309-332.
11. J. D. F. COSGROVE, J. C. DÍAZ, AND A. GRIEWANK, Approximate inverse preconditioning for sparse linear systems, Internat. J. Comput. Math., 44 (1992), pp. 91-110.
12. I. S. DUFF, A. M. ERISMAN, AND J. K. REID, Direct Methods for Sparse Matrices, Oxford University Press, London, 1989.
13. I. S. DUFF, R. G. GRIMES, AND J. G. LEWIS, Sparse matrix test problems, ACM Trans. Math. Software, 15 (1989), pp. 1-14.
14. S. C. EISENSTAT, H. C. ELMAN, AND M. H. SCHULTZ, Variational iterative methods for non-symmetric systems of linear equations, SIAM J. Numer. Anal., 20 (1983), pp. 345-357.
15. H. C. ELMAN, A stability analysis of incomplete LU factorizations, Math. Comp., 47 (1986), pp. 191-217.
16. H. C. ELMAN, Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems, BIT, 29 (1989), pp. 890-915.
17. M. ENGELMAN, FIDAP: Examples Manual, Revision 6.0, Fluid Dynamics International, Evanston, IL, 1991.
18. M. GROTE AND T. HUCKLE, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput., 18 (1997) pp. 838-853.
19. M. GROTE AND H. D. SIMON, Parallel preconditioning and approximate inverses on the Connection Machine, in Parallel Processing for Scientific Computing, Vol. 2, R. F. Sincovec, D. E. Keyes, L. R. Petzold, and D. A. Reed, eds., SIAM, Philadelphia, PA, 1993, pp. 519-523.
20. A. S. HOUSEHOLDER, The Theory of Matrices in Numerical Analysis, Dover, New York, 1964.
21. L. YU. KOLOTILINA AND A. YU. YEREMIN, On a family of two-level preconditionings of the incomplete block factorization type, Soviet J. Numer. Anal. Math. Model., 1 (1986), pp. 293-320.
22. L. YU. KOLOTILINA AND A. YU. YEREMIN, Incomplete Block Factorizations as Preconditioners for Sparse SPD Matrices, Tech. Report EM-RR 6/92, Elegant Mathematics, Inc., Bothell, WA, 1992.
23. L. YU. KOLOTILINA AND A. YU. YEREMIN, Factorized sparse approximate inverse preconditionings I. Theory, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 45-58.
24. L. YU. KOLOTILINA AND A. YU. YEREMIN, Factorized sparse approximate inverse preconditionings II. Solution of 3D FE systems on massively parallel computers, Internat. J. High Speed Computing, 7 (1995), pp. 191-215.
25. M. MAGOLU, Modified block-approximate factorization strategies, Numer. Math., 61 (1992), pp. 91-110.
26. H. MANOUZI, private communication, Université Lavai, Quebec, Canada, 1993.
27. V. PAN AND J. REIF, Efficient parallel solution of linear systems, in Proc. 17th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, New York, 1985, pp. 143-152.
28. V. PAN AND R. SCHREIBER, An improved Newton iteration for the generalized inverse of a matrix, with applications, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 1109-1130.
29. Y. SAAD, Preconditioning techniques for indefinite and nonsymmetric linear systems, J. Comput. Appl. Math., 24 (1988), pp. 89-105.
30. Y. SAAD, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Statist. Comput., 14 (1993), pp. 461-469.
31. Y. SAAD, ILUT: a dual threshold incomplete ILU factorization, Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
32. W.-P. TANG, Towards an Effective Sparse Approximate Inverse Preconditioner, SIAM J. Matrix Anal. Appl., 1977, submitted.