Approximate inverse preconditioning for shifted linear systems

BIT Numerical Mathematics

Volumn 43, Issue 2, 2003, Pages 231-244

  Benzi, Michele ^a   Bertaccini, Daniele ^b  

^a EMORY UNIVERSITY   (United States)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Preconditioning; Shifted linear systems; Sparse approximate inverses

Indexed keywords

EID: 4043133030     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026089811044     Document Type: Article

References (16)

1. U. R. Ascher, R. M. M. Matteij, and R. D. Russell, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, SIAM, Philadelphia, PA, 1995.
2. 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.
3. 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.
4. 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.
5. M. Benzi and M. Tůma, Orderings for factorized sparse approximate inverse pre-conditioners, SIAM J. Sci. Comput., 21 (2000), pp. 1851-1868.
6. D. Bertaccini, A circulant preconditioner for the systems of LMF-based ODE codes, SIAM J. Sci. Comput., 22 (2000), pp. 767-786.
7. D. Bertaccini, Reliable preconditioned iterative linear solvers for some numerical integrators, Numer. Linear Algebra Appl., 8 (2001), pp. 111-125.
8. M. Bollhöfer and Y. Saad, On the relations between ILUs and factored approximate inverses, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 219-237.
9. S. Demko, W. F. Moss, and P. W. Smith, Decay rates for inverses of band matrices, Math. Comp., 43 (1984), pp. 491-499.
10. J. J. Dongarra, I. S. Duff, D. C. Sorensen, and H. A. van der Vorst, Numerical Linear Algebra for High-Performance Computers, SIAM, Philadelphia, PA, 1998.
11. E. Haber, U. M. Ascher, and D. Oldenburg, On optimization techniques for solving nonlinear inverse problems, Inverse Problems, 16 (2000), pp. 1263-1280.
12. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, Springer-Verlag, Berlin-Heidelberg, 1991.
13. S. A. Kharchenko, L. Yu. Kolotilina, A. A. Nikishin, and A. Yu. Yeremin, A robust AINV-type method for constructing sparse approximate inverse preconditioners in factored form, Numer. Linear Algebra Appl., 8 (2001), pp. 165-179.
14. G. Meurant, A review on the inverse of symmetric tridiagonal and block tridiagonal matrices, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 707-728.
15. G. Meurant, On the incomplete Cholesky decomposition of a class of perturbed matrices, SIAM J. Sci. Comput., 23 (2001), pp. 419-429.
16. National Institute of Standards, Matrix market, available online at http://math.nist.gov/MatrixMarket.