Abstract
For solving a singular linear system Ax=b by GMRES, it is shown in the literature that if A is range-symmetric, then GMRES converges safely to a solution. In this paper we consider preconditioned GMRES for solving a singular linear system, we construct preconditioners by so-called proper splittings, which can ensure that the coefficient matrix of the preconditioned system is range-symmetric.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)
Berman, A., Plemmons, R.: Cones and iterative methods for best least squares solutions of linear systems. SIAM J. Numer. Anal. 11, 145–154 (1974)
Berman, A., Neumann, M.: Proper splittings of rectangular matrices. SIAM J. Appl. Math. 31, 307–312 (1976)
Brown, P., Walker, H.: GMRES on (nearly) singular systems. SIAM J. Matrix Anal. Appl. 18, 37–51 (1997)
Calvetti, D., Lewis, B., Reichel, L.: GMRES-type methods for inconsistent systems. Linear Algebra Appl. 316, 157–169 (2000)
Cao, Z.: A note on constraint preconditioning for nonsymmetric indefinite matrices. SIAM J. Matrix Anal. Appl. 24, 121–125 (2002)
Campbell, S., Meyer, C.: Generalized Inverses of Linear Transformations. Pitman, London (1979)
Du, X., Szyld, D.B.: Inexact GMRES for singular linear systems. BIT Numer. Math. (2008). doi:10.1007/s10543-008-0171-2
Eiermann, M., Marek, I., Niethammer, W.: On the solution of singular linear systems of algebraic equations by semi-iterative methods. Numer. Math. 53, 265–283 (1988)
Elman, H.: Preconditioning for the steady-state Navier-Stokes Equations with low viscosity. SIAM J. Sci. Comput. 20, 1299–1316 (1999)
Harlow, F.H., Welch, J.E.: Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8, 2182–2189 (1965)
Ipsen, I.C.F., Meyer, C.D.: The idea behind Krylov methods. Am. Math. Mon. 105, 889–899 (1998)
Keller, C., Gould, I.M., Wathen, A.: Constraint preconditioning for indefinite linear systems. SIAM J. Matrix Anal. Appl. 21, 1300–1317 (2000)
Reichel, L., Ye, Q.: Breakdown-free GMRES for singular systems. SIAM J. Matrix Anal. Appl. 26, 1001–1021 (2005)
Saad, Y., Schultz, M.H.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 858–869 (1986)
Schwerdtfeger, H.: Introduction to Linear Algebra and the Theory of Matrices. Noordhoff, Groningen (1950)
Sidi, A.: DGMRES: a GMRES-type algorithm for Drazin-inverse solution of singular nonsymmetric linear systems. Liner Algebra Appl. 335, 189–204 (2001)
Smoch, L.: Some results about GMRES in the singular case. Numer. Algorithms 22, 193–212 (1999)
Smoch, L.: Spectral behaviour of GMRES applied to singular systems. Adv. Comput. Math. 27, 151–166 (2007)
Zhang, N., Wei, Y.: On the convergence of general stationary iterative methods for Range-Hermitian singular linear systems. Numer. Linear Algebra Appl. (2009). doi:10.10021/nla.663
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Axel Ruhe.
This work is supported by Zhejiang Provincial Natural Science Foundation of China under Grant No. Y606009.
Rights and permissions
About this article
Cite this article
Zhang, N. A note on preconditioned GMRES for solving singular linear systems. Bit Numer Math 50, 207–220 (2010). https://doi.org/10.1007/s10543-009-0247-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-009-0247-7