Preconditioning sparse nonsymmetric linear systems with the Sherman-Morrison formula

SIAM Journal on Scientific Computing

Volumn 25, Issue 2, 2003, Pages 701-715

  Bru, R ^a   Cerdan J ^a   Marin J ^a   Mas, J ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Factorized sparse approximate inverses; Nonsymmetric linear systems; Preconditioned iterative methods; Sherman Morrison formula

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; INVERSE PROBLEMS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; PROBLEM SOLVING;

FACTORIZED SPARSE APPROXIMATE INVERSES; NONSYMMETRIC LINEAR SYSTEMS; PRECONDITIONED ITERATIVE METHODS; SHERMAN-MORRISON FORMULA;

LINEAR SYSTEMS;

EID: 2342457098     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502407524     Document Type: Conference Paper

References (25)

1. M. S. BARLETT, An inverse matrix adjustment arising in discriminant analysis, Ann. Math. Statist., 22 (1951), pp. 107-111.
2. S. X. BARNARD, L. M. BERNARDO, AND H. D. SIMON, An MPI implementation of the SPAI preconditioner on the T 3E, Internat. J. High Perform. Comput. Appl., 13 (1999), pp. 107-123.
3. M. BENZI, J. K. CULLUM, AND M. TŮMA, Robust approximate inverse preconditioning for the conjugate gradient method, SIAM J. Sci. Comput., 22 (2000), pp. 1318-1332.
4. M. BENZI, J. C. HAWS, AND M. TŮMA, Preconditioning highly indefinite and nonsymmetric matrices, SIAM J. Sci. Comput., 22 (2000), pp. 1333-1353.
5. M. BENZI, R. KOUHIA, AND M. T?ŮMA, Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics, Comput. Methods Appl. Mech. Engrg., 190 (2001), pp. 6533-6554.
6. M. BENZI, J. MARÍN, AND M. TŮMA, A two-level parallel preconditioner based on sparse approximate inverses, in Iterative Methods in Scientific Computation IV, IMACS Ser. Comput. Appl. Math., D. R. Kincaid and A. C. Elster, eds., IMACS, New Brunswick, NJ, 1999, pp. 167-178.
7. M. BENZI, C. D. MEYER, AND M. TŮMA, A sparse approximate inverse preconditioner for the conjugate gradient method, SIAM J. Sci. Comput., 17 (1996), pp. 1135-1149.
8. M. BENZI AND M. TŮMA, A sparse approximate inverse preconditioner for nonsymmetric linear systems, SIAM J. Sci. Comput., 19 (1998), pp. 968-994.
9. M. BENZI AND M. TŮMA, A comparative study of sparse approximate inverse preconditioners, Appl. Numer. Math., 30 (1999), pp. 305-340.
10. M. BENZI AND M. TŮMA, Orderings for factorized sparse approximate inverse preconditioners, SIAM J. Sci. Comput., 21 (2000), pp. 1851-1868.
11. R. BRU, J. MAS, AND A. URBANO, Analysis of the reinforcement method for inverting a matrix, in Proceedings of the International Conference on Numerical Algorithms, 2001, p. 58.
12. E. CHOW AND Y. SAAD, Approximate inverse preconditioners via sparse-sparse iterations, SIAM J. Sci. Comput., 19 (1998), pp. 995-1023.
13. M. T. CHU, R. E. FUNDERLIC, AND G. H. GOLUB, A rank-one reduction formula, and its applications to matrix factorizations, SIAM Rev., 37 (1995), pp. 512-530.
14. T. DAVIS, University of Florida sparse matrix collection, NA Digest, 92 (1994), http://www. cise.ufl.edu/research/sparse/matrices (April 2002).
15. I. S. DUFF, R. G. GRIMES, AND J. G. LEWIS, User's Guide for the Harwell-Boeing Sparse Matrix Collection, Tech. report RAL-92-886, Rutherford Appleton Laboratory, Chilton, England, 1992.
16. D. K. FADEEV AND V. N. FADDEEVA, Computational Methods of Linear Algebra, W. H. Freeman, San Francisco, CA, 1963.
17. M. J. GROTE AND T. HUCKLE, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput., 18 (1997), pp. 838-853.
18. W. W. HAGER, Updating the inverse of a matrix, SIAM Rev., 31 (1989), pp. 221-239.
19. A. S. HOUSEHOLDER, Theory of Matrices in Numerical Analysis, Blaisdell Publishing, Johnson, CO, 1964.
20. J. A. MEUERINK AND H. A. VAN DER VORST, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), pp. 148-162.
21. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS Publishing, Boston, 1996.
22. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
23. J. SHERMAN AND W. MORRISON, Adjustment of an inverse matrix, corresponding to a change in one element of a given matrix, Ann. Math. Statist., 21 (1950), pp. 124-127.
24. H. A. VAN DER VORST, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 631-644.
25. H. S. WILF, Matrix inversion by the annihilation of rank, J. Soc. Indust. Appl. Math., 7 (1959), pp. 149-151.