Breakdown-free gmres for singular systems

SIAM Journal on Matrix Analysis and Applications

Volumn 26, Issue 4, 2005, Pages 1001-1021

  Reichel, Lothar ^a   Ye, Qiang ^b  

^a KENT STATE UNIVERSITY   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Iterative method; Krylov subspace; Linear system; Singular matrix

Indexed keywords

KRYLOV SUBSPACE; SINGULAR MATRIX;

APPROXIMATION THEORY; LINEAR SYSTEMS; MATRIX ALGEBRA;

ITERATIVE METHODS;

EID: 27144454401     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/S0895479803437803     Document Type: Article

References (19)

1. O. AXELSSON, Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations, Linear Algebra Appl., 29 (1980), pp. 1-16.
2. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, Classics Appl. Math. 9, SIAM, Philadelphia, 1994.
3. A. BJÖRCK, Numerical Methods for Least-Squares Problems, SIAM, Philadelphia, 1996.
4. P. N. BROWN AND H. F. WALKER, GMRES on (nearly) singular systems, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 37-51.
5. D. CALVETTI, B. LEWIS, AND L. REICHEL, GMRES-type methods for inconsistent systems, Linear Algebra Appl., 316 (2000), pp. 157-169.
6. D. CALVETTI, B. LEWIS, AND L. REICHEL, On the choice of subspace for iterative methods for linear discrete ill-posed problems, Int. J. Appl. Math. Comput. Sci., 11 (2001), pp. 1069-1092.
7. D. CALVETTI, B. LEWIS, AND L. REICHEL, GMRES, L-curves, and discrete ill-posed problems, BIT, 42 (2002), pp. 44-65.
8. Z.-H. CAO AND M. WANG, A note on Krylov subspace methods for singular systems, Linear Algebra Appl., 350 (2002), pp. 285-288.
9. S. L. CAMPBELL AND C. D. MEYER, JR., Generalized Inverses of Linear Transformations, Dover, New York, 1991.
10. M. EIERMANN, I. MAREK, AND W. NIETHAMMER, On the solution of singular linear systems of algebraic equations by semiiterative methods, Numer. Math., 53 (1988), pp. 265-283.
11. M. EIERMANN AND L. REICHEL, On the application of orthogonal polynomials to the iterative solution of singular systems of equations, in Vector and Parallel Computing Issues in Applied Research and Development, J. Dongarra, I. Duff, P. Gaffney, and S. McKee, eds., Ellis Horwood, Chichester, UK, 1989, pp. 285-297.
12. R. FREUND AND M. HOCHBRUCK, On the use of two QMR algorithms for solving singular systems and application in Markov chain modeling, Numer. Linear Algebra Appl., 1 (1994), pp. 403-420.
13. P.C. HANSEN, Regularization Tools: A MATLAB package for analysis and solution of discrete ill-posed problems, Numer. Algorithms, 6 (1994), pp. 1-35.
14. I. C. F. IPSEN AND C. D. MEYER, The idea behind Krylov methods, Amer. Math. Monthly, 105 (1998), pp. 889-899.
15. K. KONTOVALIS, R. J. PLEMMONS, AND W. J. STEWART, Block cyclic SOR for Markov chains with p-cyclic infinitesimal generator, Linear Algebra Appl., 154/156 (1991), pp. 145-223.
16. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
17. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
18. A. SIDI, DGMRES: A GMRES-type algorithm for Drazin-inverse solution of singular nonsymmetric linear systems, Linear Algebra Appl., 335 (2001), pp. 189-204.
19. Q. YE, A breakdown-free variation of the nonsymmetric Lanczos algorithm, Math. Comp., 62 (1994), pp. 179-207.