GMRES on (nearly) singular systems

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 1, 1997, Pages 37-51

  Brown, Peter N ^a   Walker, Homer F ^b  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b UTAH STATE UNIVERSITY   (United States)

Author keywords

GMRES method; Iterative linear algebra methods; Krylov subspace methods; Residual minimizing methods; Singular or ill conditioned linear systems

Indexed keywords

EID: 0031542319     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479894262339     Document Type: Article

References (19)

1. E. ANDERSON, ET AL., LAPACK User's Guide, SIAM, Philadelphia, PA, 1992.
2. Z. BAI, D. HU, AND L. REICHEL, A Newton Basis GMRES Implementation, Tech. report 91-03, Department of Mathematics, University of Kentucky, Lexington, KY, April 1991.
3. V. A. BARKER, Numerical solution of sparse singular systems of equations arising from ergodic Markov chain modeling, Comm. Statist. Stochastic Models, 5 (1989), pp. 335-381.
4. C. H. BISCHOF, Incremental condition estimation, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 312-322.
5. C. H. BISCHOF AND P. T. P. TANG, Robust Incremental Condition Estimation, Tech. report CS-91-133, LAPACK Working Note 33, Computer Science Department, University of Tennessee, Knoxville, TN, May 1991.
6. P. N. BROWN, A theoretical comparison of the Arnoldi and GMRES algorithms, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 58-78.
7. R. W. FREUND, A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems, SIAM J. Sci. Comput., 14 (1993), pp. 425-448.
8. R. W. FREUND, G. H. GOLUB, AND N. M. NACHTIGAL, Iterative solution of linear systems, Acta Numerica, 1 (1992), pp. 57-100.
9. R. W. FREUND AND M. HOCHBRUCK, On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling, Numer. Linear Algebra Appl., 1 (1994), pp. 403-420.
10. K. W. FREUND AND N. M. NACHTIGAL, QMR: a quasi-minimal residual method for non-Hermitian linear systems. Numer. Math., 60 (1991), pp. 315-339.
11. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
12. J. C. MEZA, A Modification to the GMRES Method for Ill-Conditioned Linear Systems, Tech. report SAND95-8220, Sandia National Laboratories, Livermore, CA, April 1995.
13. J. C. MEZA AND W. W. SYMES, Deflated Krylov subspace methods for nearly singular linear systems, J. Optim. Theory Appl., 72 (1992), pp. 441-457.
14. R. B. MORGAN, A restarted GMRES method augmented with eigenvectors, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 1154-1171.
15. B. PHILIPPE, Y. SAAD, AND W. J. STEWART, Numerical methods in Markov chain modeling, Oper. Res., 40 (1992), pp. 1156-1179.
16. Y. SAAD AND M. H. SCHULTZ, GMRES: a generalized minimal residual method for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
17. P. N. SWARZTRAUBER AND R. A. SWEET, Efficient fortran subprograms for the solution of elliptic partial differential equations, ACM Trans. Math. Software, 5 (1979), pp. 352-364.
18. H. F. WALKER, Implementation of the GMRES method using Householder transformations, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 152-163.
19. H. F. WALKER AND L. ZHOU, A simpler GMRES, Numer. Linear Algebra Appl., 1 (1994), pp. 571-581.