{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T14:35:06Z","timestamp":1777300506009,"version":"3.51.4"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,7,16]],"date-time":"2014-07-16T00:00:00Z","timestamp":1405468800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s11075-014-9891-3","type":"journal-article","created":{"date-parts":[[2014,7,15]],"date-time":"2014-07-15T06:22:42Z","timestamp":1405405362000},"page":"143-165","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["The role eigenvalues play in forming GMRES residual norms with non-normal matrices"],"prefix":"10.1007","volume":"68","author":[{"given":"G\u00e9rard","family":"Meurant","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jurjen","family":"Duintjer Tebbens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,7,16]]},"reference":[{"issue":"4","key":"9891_CR1","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1007\/BF02510405","volume":"38","author":"M Arioli","year":"1998","unstructured":"Arioli, M., Pt\u00e1k, V., Strako\u0161, Z.: Krylov sequences of maximal length and convergence of GMRES. BIT 38(4), 636\u2013643 (1998)","journal-title":"BIT"},{"issue":"1","key":"9891_CR2","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1137\/S1064827596305258","volume":"20","author":"J Baglama","year":"1998","unstructured":"Baglama, J., Calvetti, D., Golub, G.H., Reichel, L.: Adaptively preconditioned GMRES algorithms. SIAM J. Sci. Comput. 20(1), 243\u2013269 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"9891_CR3","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1016\/j.cam.2007.09.016","volume":"219","author":"M Bellalij","year":"2008","unstructured":"Bellalij, M., Jbilou, K., Sadok, H.: New convergence results on the global GMRES method for diagonalizable matrices. J. Comput. Appl. Math. 219, 350\u2013358 (2008)","journal-title":"J. Comput. Appl. Math."},{"issue":"4","key":"9891_CR4","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1007\/BF01733786","volume":"36","author":"SL Campbell","year":"1996","unstructured":"Campbell, S.L., Ipsen, I.C.F., Kelley, C.T., Meyer, C.D.: GMRES and the minimal polynomial. BIT 36(4), 664\u2013675 (1996)","journal-title":"BIT"},{"issue":"2","key":"9891_CR5","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1137\/S1064827502408591","volume":"25","author":"B Carpentieri","year":"2003","unstructured":"Carpentieri, B., Duff, I.S., Giraud, L.: A class of spectral two-level preconditioners. SIAM J. Sci. Comput. 25(2), 749\u2013765 (2003)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"9891_CR6","doi-asserted-by":"crossref","first-page":"1593","DOI":"10.1137\/060654906","volume":"29","author":"B Carpentieri","year":"2007","unstructured":"Carpentieri, B., Giraud, L., Gratton, S.: Additive and multiplicative two-level spectral preconditioning for general linear systems. SIAM J. Sci. Comput. 29(4), 1593\u20131612 (2007)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"9891_CR7","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1002\/(SICI)1099-1506(199701\/02)4:1<43::AID-NLA99>3.0.CO;2-Z","volume":"4","author":"A Chapman","year":"1997","unstructured":"Chapman, A., Saad, Y.: Deflated and augmented Krylov subspace techniques. Numer. Linear Algebra Appl. 4(1), 43\u201366 (1997)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"3","key":"9891_CR8","doi-asserted-by":"crossref","first-page":"958","DOI":"10.1137\/110843666","volume":"33","author":"J Duintjer Tebbens","year":"2012","unstructured":"Duintjer Tebbens, J., Meurant, G.: Any Ritz value behavior is possible for Arnoldi and for GMRES. SIAM J. Matrix Anal. Appl. 33(3), 958\u2013978 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"9891_CR9","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s11075-013-9695-x","volume":"65","author":"J Duintjer Tebbens","year":"2014","unstructured":"Duintjer Tebbens, J., Meurant, G.: Prescribing the behavior of early terminating GMRES and Arnoldi iterations. Num. Alg. 65(1), 69\u201390 (2014)","journal-title":"Num. Alg."},{"key":"9891_CR10","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.laa.2014.02.044","volume":"450","author":"J Duintjer Tebbens","year":"2014","unstructured":"Duintjer Tebbens, J., Meurant, G., Sadok, H., Strako\u0161, Z.: On investigating GMRES convergence using unitary matrices. Lin. Alg. Appl. 450, 83\u2013107 (2014)","journal-title":"Lin. Alg. Appl."},{"key":"9891_CR11","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0024-3795(93)90530-2","volume":"180","author":"M Eiermann","year":"1993","unstructured":"Eiermann, M.: Fields of values and iterative methods. Lin. Alg. Appl. 180, 167\u2013197 (1993)","journal-title":"Lin. Alg. Appl."},{"issue":"2","key":"9891_CR12","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/0377-0427(95)00047-X","volume":"69","author":"J Erhel","year":"1996","unstructured":"Erhel, J., Burrage, K., Pohl, B.: Restarted GMRES preconditioned by deflation. J. Comput. Appl. Math. 69(2), 303\u2013318 (1996)","journal-title":"J. Comput. Appl. Math."},{"key":"9891_CR13","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/BF01432880","volume":"29","author":"W Gautschi","year":"1977\/78","unstructured":"Gautschi, W.: On inverses of Vandermonde and confluent Vandermonde matrices. III. Numer. Math. 29, 445\u2013450 (1977\/78)","journal-title":"Numer. Math."},{"issue":"11\u201312","key":"9891_CR14","doi-asserted-by":"crossref","first-page":"1164","DOI":"10.1016\/j.apnum.2007.01.005","volume":"57","author":"L Giraud","year":"2007","unstructured":"Giraud, L., Gratton, S., Martin, E.: Incremental spectral preconditioners for sequences of linear systems. Appl. Numer. Math. 57(11\u201312), 1164\u20131180 (2007)","journal-title":"Appl. Numer. Math."},{"issue":"4","key":"9891_CR15","doi-asserted-by":"crossref","first-page":"1858","DOI":"10.1137\/080741847","volume":"32","author":"L Giraud","year":"2010","unstructured":"Giraud, L., Gratton, S., Pinel, X., Vasseur, X.: Flexible GMRES with deflated restarting. SIAM J. Sci. Comput. 32(4), 1858\u20131878 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"9891_CR16","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0024-3795(01)00555-9","volume":"347","author":"A Greenbaum","year":"2002","unstructured":"Greenbaum, A.: Generalizations of the field of values useful in the study of polynomial functions of a matrix. Lin. Alg. Appl. 347, 233\u2013249 (2002)","journal-title":"Lin. Alg. Appl."},{"issue":"3","key":"9891_CR17","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1137\/S0895479894275030","volume":"17","author":"A Greenbaum","year":"1996","unstructured":"Greenbaum, A., Pt\u00e1k, V., Strako\u0161, Z.: Any nonincreasing convergence curve is possible for GMRES. SIAM J. Matrix Anal. Appl. 17(3), 465\u2013469 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9891_CR18","volume-title":"Recent Advances in Iterative Methods, volume 60 of IMA Vol. Math. Appl., pp. 95\u2013118","author":"A Greenbaum","year":"1994","unstructured":"Greenbaum, A., Strako\u0161, Z.: Matrices that generate the same Krylov residual spaces. In: Recent Advances in Iterative Methods, volume 60 of IMA Vol. Math. Appl., pp. 95\u2013118. Springer, New York (1994)"},{"key":"9891_CR19","doi-asserted-by":"crossref","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"MR Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Research Nat. Bur. Standards 49, 409\u2013436 (1952)","journal-title":"J. Research Nat. Bur. Standards"},{"issue":"2","key":"9891_CR20","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/PL00005406","volume":"86","author":"M Huhtanen","year":"2000","unstructured":"Huhtanen, M., Nevanlinna, O.: Minimal decompositions and iterative methods. Numer. Math. 86(2), 257\u2013281 (2000)","journal-title":"Numer. Math."},{"issue":"3","key":"9891_CR21","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1023\/A:1022371814205","volume":"40","author":"ICF Ipsen","year":"2000","unstructured":"Ipsen, I.C.F.: Expressions and bounds for the GMRES residual. BIT 40(3), 524\u2013535 (2000)","journal-title":"BIT"},{"issue":"1","key":"9891_CR22","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1002\/nla.1680020105","volume":"2","author":"SA Kharchenko","year":"1995","unstructured":"Kharchenko, S.A., Yu. Yeremin, A.: Eigenvalue translation based preconditioners for the GMRES (k) method. Numer. Linear Algebra Appl. 2(1), 51\u201377 (1995)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"1","key":"9891_CR23","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1137\/S0036144504445376","volume":"48","author":"ABJ Kuijlaars","year":"2006","unstructured":"Kuijlaars, A.B.J.: Convergence analysis of Krylov subspace iterations with methods from potential theory. SIAM Rev. 48(1), 3\u201340 (2006)","journal-title":"SIAM Rev."},{"issue":"1\u20134","key":"9891_CR24","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1023\/A:1019113630790","volume":"21","author":"C Le Calvez","year":"1999","unstructured":"Le Calvez, C, Molina, B.: Implicitly restarted and deflated GMRES. Numer. Algorithms 21(1\u20134), 261\u2013285 (1999). Numerical methods for partial differential equations (Marrakech, 1998)","journal-title":"Numer. Algorithms"},{"issue":"5","key":"9891_CR25","doi-asserted-by":"crossref","first-page":"1503","DOI":"10.1137\/S1064827500377988","volume":"23","author":"J Liesen","year":"2002","unstructured":"Liesen, J., Rozlo\u017en\u00edk, M., Strako\u0161, Z.: Least squares residuals and minimal residual methods. SIAM J. Sci. Comput. 23(5), 1503\u20131525 (2002)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"9891_CR26","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1137\/S0895479803424967","volume":"26","author":"J Liesen","year":"2004","unstructured":"Liesen, J., Strako\u0161, Z.: Convergence of GMRES for tridiagonal Toeplitz matrices. SIAM J. Matrix Anal. Appl. 26(1), 233\u2013251 (2004)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"9891_CR27","first-page":"153","volume":"27","author":"J Liesen","year":"2004","unstructured":"Liesen, J., Tich\u00fd, P.: Convergence analysis of Krylov subspace methods. GAMM Mitt. Ges. Angew Math. Mech. 27(2), 153\u2013173 (2004)","journal-title":"GAMM Mitt. Ges. Angew Math. Mech."},{"issue":"1","key":"9891_CR28","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1023\/B:BITN.0000025083.59864.bd","volume":"44","author":"J Liesen","year":"2004","unstructured":"Liesen, J., Tich\u00fd, P.: The worst-case GMRES for normal matrices. BIT 44(1), 79\u201398 (2004)","journal-title":"BIT"},{"issue":"1\u20132","key":"9891_CR29","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1016\/j.cam.2005.04.060","volume":"189","author":"D Loghin","year":"2006","unstructured":"Loghin, D., Ruiz, D., Touhami, A.: Adaptive preconditioners for nonlinear systems of equations. J. Comput. Appl. Math. 189(1\u20132), 362\u2013374 (2006)","journal-title":"J. Comput. Appl. Math."},{"issue":"4","key":"9891_CR30","doi-asserted-by":"crossref","first-page":"1154","DOI":"10.1137\/S0895479893253975","volume":"16","author":"RB Morgan","year":"1995","unstructured":"Morgan, R.B.: A restarted GMRES method augmented with eigenvectors. SIAM J. Matrix Anal. Appl. 16(4), 1154\u20131171 (1995)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"9891_CR31","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1137\/S0895479897321362","volume":"21","author":"RB Morgan","year":"2000","unstructured":"Morgan, R.B.: Implicitly restarted GMRES and Arnoldi methods for nonsymmetric systems of equations. SIAM J. Matrix Anal. Appl. 21(4), 1112\u20131135 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"9891_CR32","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1137\/S1064827599364659","volume":"24","author":"RB Morgan","year":"2002","unstructured":"Morgan, R.B.: GMRES with deflated restarting. SIAM J. Sci. Comput. 24(1), 20\u201337 (2002)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"9891_CR33","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1137\/0613049","volume":"13","author":"NM Nachtigal","year":"1992","unstructured":"Nachtigal, N.M., Reddy, S.C., Trefethen, L.N.: How fast are nonsymmetric matrix iterations? SIAM J. Matrix Anal. Appl. 13(3), 778\u2013795 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"9891_CR34","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/355984.355989","volume":"8","author":"CC Paige","year":"1982","unstructured":"Paige, C.C., Saunders, M.A.: LSQR: An algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Softw. 8(1), 43\u201371 (1982)","journal-title":"ACM Trans. Math. Softw."},{"issue":"5","key":"9891_CR35","doi-asserted-by":"crossref","first-page":"1651","DOI":"10.1137\/040607277","volume":"28","author":"ML Parks","year":"2006","unstructured":"Parks, M.L., de Sturler, E., Mackey, G., Johnson, D.D., Maiti, S.: Recycling Krylov subspaces for sequences of linear systems. SIAM J. Sci. Comput. 28(5), 1651\u20131674 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"9891_CR36","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.cam.2013.02.020","volume":"249","author":"J Pestana","year":"2013","unstructured":"Pestana, J., Wathen, A.: On choice of preconditioner for minimum residual methods for non-hermitian matrices. J. Comput. Appl. Math. 249, 57\u201368 (2013)","journal-title":"J. Comput. Appl. Math."},{"key":"9891_CR37","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Iterative methods for sparse linear systems. Society for Industrial and Applied Mathematics, 2nd edn. Philadelphia (2003)","DOI":"10.1137\/1.9780898718003"},{"issue":"3","key":"9891_CR38","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.H.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"2","key":"9891_CR39","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s11075-005-1533-3","volume":"40","author":"H Sadok","year":"2005","unstructured":"Sadok, H.: Analysis of the convergence of the minimal and the orthogonal residual methods. Numer. Algorithms 40(2), 201\u2013216 (2005)","journal-title":"Numer. Algorithms"},{"issue":"1","key":"9891_CR40","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1214\/ss\/1177013439","volume":"2","author":"GW Stewart","year":"1987","unstructured":"Stewart, G.W.: Collinearity and least squares regression. Stat. Sci. 2(1), 68\u2013100 (1987)","journal-title":"Stat. Sci."},{"key":"9891_CR41","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1017\/S0962492904000261","volume":"14","author":"M Stynes","year":"2005","unstructured":"Stynes, M.: Steady-state convection-diffusion problems. Acta Numer. 14, 445\u2013508 (2005)","journal-title":"Acta Numer."},{"key":"9891_CR42","first-page":"453","volume":"26","author":"P Tich\u00fd","year":"2007","unstructured":"Tich\u00fd, P., Liesen, J., Faber, V.: On worst-case GMRES, ideal GMRES, and the polynomial numerical hull of a Jordan block. Electron. Trans. Numer. Anal. 26, 453\u2013473 (2007)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"2","key":"9891_CR43","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1093\/imanum\/drt025","volume":"34","author":"D Titley-Peloquin","year":"2014","unstructured":"Titley-Peloquin, D., Pestana, J., Wathen, A.: GMRES convergence bounds that depend on the right-hand side vector. IMA J. Numer. Anal. 34(2), 462\u2013479 (2014)","journal-title":"IMA J. Numer. Anal."},{"key":"9891_CR44","doi-asserted-by":"crossref","DOI":"10.1515\/9780691213101","volume-title":"Spectra and Pseudospectra","author":"LN Trefethen","year":"2005","unstructured":"Trefethen, L.N., Embree, M.: Spectra and Pseudospectra. Princeton University Press, Princeton (2005)"},{"key":"9891_CR45","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1002\/(SICI)1099-1506(200004\/05)7:3<117::AID-NLA189>3.0.CO;2-Z","volume":"7","author":"J Z\u00edtko","year":"2000","unstructured":"Z\u00edtko, J.: Generalization of convergence conditions for a restarted GMRES. Numer. Linear Algebra Appl. 7, 117\u2013131 (2000)","journal-title":"Numer. Linear Algebra Appl."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-014-9891-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-014-9891-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-014-9891-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,22]],"date-time":"2020-08-22T08:18:12Z","timestamp":1598084292000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-014-9891-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,16]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["9891"],"URL":"https:\/\/doi.org\/10.1007\/s11075-014-9891-3","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,16]]}}}