{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T06:50:31Z","timestamp":1776495031439,"version":"3.51.2"},"reference-count":31,"publisher":"Walter de Gruyter GmbH","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The convergence of GMRES for solving linear systems can be influenced heavily by the structure of the right-hand side. Within the solution of eigenvalue problems via inverse iteration or subspace iteration, the right-hand side is generally related to an approximate invariant subspace of the linear system. We give detailed and new bounds on (block) GMRES that take the special behavior of the right-hand side into account and explain the initial sharp decrease of the GMRES residual. The bounds motivate the use of specific preconditioners for these eigenvalue problems, e.g., tuned and polynomial preconditioners, as we describe. The numerical results show that the new (block) GMRES bounds are much sharper than conventional bounds and that preconditioned subspace iteration with either a tuned or polynomial preconditioner should be used in practice.<\/jats:p>","DOI":"10.1515\/cmam-2017-0017","type":"journal-article","created":{"date-parts":[[2017,6,7]],"date-time":"2017-06-07T10:01:25Z","timestamp":1496829685000},"page":"203-222","source":"Crossref","is-referenced-by-count":4,"title":["GMRES Convergence Bounds for Eigenvalue Problems"],"prefix":"10.1515","volume":"18","author":[{"given":"Melina A.","family":"Freitag","sequence":"first","affiliation":[{"name":"Department of Mathematical Sciences , University of Bath , Claverton Down , Bath BA2 7AY , United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"K\u00fcrschner","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Dynamics of Complex Technical Systems , Sandtorstra\u00dfe 1 , 39106 Magdeburg , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jennifer","family":"Pestana","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics , University of Strathclyde , Glasgow G1 1XQ , United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2017,6,7]]},"reference":[{"key":"2023033109580914190_j_cmam-2017-0017_ref_001_w2aab3b7d644b1b6b1ab2b1b1Aa","doi-asserted-by":"crossref","unstructured":"M. I.  Ahmad, D. B.  Szyld and M. B.  van Gijzen,\nPreconditioned multishift BiCG for \u210b2{{{\\cal H}}_{2}}-optimal model reduction,\nSIAM J. Matrix Anal. Appl. 38 (2017), no. 2, 401\u2013424.","DOI":"10.1137\/130914905"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_002_w2aab3b7d644b1b6b1ab2b1b2Aa","doi-asserted-by":"crossref","unstructured":"M.  Arioli, V.  Pt\u00e1k and Z.  Strako\u0161,\nKrylov sequences of maximal length and convergence of GMRES,\nBIT 38 (1998), 636\u2013643.","DOI":"10.1007\/BF02510405"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_003_w2aab3b7d644b1b6b1ab2b1b3Aa","doi-asserted-by":"crossref","unstructured":"S. F.  Ashby, T. A.  Manteuffel and J. S.  Otto,\nA comparison of adaptive Chebyshev and least squares polynomial preconditioning for Hermitian positive definite linear systems,\nSIAM J. Sci. Statist. Comput. 13 (1992), no. 1, 1\u201329.","DOI":"10.1137\/0913001"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_004_w2aab3b7d644b1b6b1ab2b1b4Aa","doi-asserted-by":"crossref","unstructured":"R.  Barrett, M.  Berry, T. F.  Chan, J.  Demmel, J.  Donato, J.  Dongarra, V.  Eijkhout, R.  Pozo, C.  Romine and H. A.  van der Vorst,\nTemplates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd ed.,\nSIAM, Philadelphia, 1994.","DOI":"10.1137\/1.9781611971538"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_005_w2aab3b7d644b1b6b1ab2b1b5Aa","doi-asserted-by":"crossref","unstructured":"M.  Baumann and M.  van Gijzen,\nNested Krylov methods for shifted linear systems,\nSIAM J. Sci. Comput. 37 (2015), 90\u2013112.","DOI":"10.1137\/140979927"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_006_w2aab3b7d644b1b6b1ab2b1b6Aa","doi-asserted-by":"crossref","unstructured":"J.  Berns-M\u00fcller, I. G.  Graham and A.  Spence,\nInexact inverse iteration for symmetric matrices,\nLinear Algebra Appl. 416 (2006), no. 2, 389\u2013413.","DOI":"10.1016\/j.laa.2005.11.019"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_007_w2aab3b7d644b1b6b1ab2b1b7Aa","doi-asserted-by":"crossref","unstructured":"L.  Du, T.  Sogabe and S.-L.  Zhang,\nIDR(s) for solving shifted nonsymmetric linear systems,\nJ. Comput. Appl. Math. 274 (2015), no. 0, 35\u201343.","DOI":"10.1016\/j.cam.2014.07.004"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_008_w2aab3b7d644b1b6b1ab2b1b8Aa","doi-asserted-by":"crossref","unstructured":"J.  Duintjer Tebbens and G.  Meurant,\nPrescribing the behavior of early terminating GMRES and Arnoldi iterations,\nNumer. Algorithms 65 (2014), 69\u201390.","DOI":"10.1007\/s11075-013-9695-x"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_009_w2aab3b7d644b1b6b1ab2b1b9Aa","unstructured":"M. A.  Freitag,\nInner-outer iterative methods for eigenvalue problems \u2013 Convergence and preconditioning,\nPh.D. thesis, University of Bath, 2007."},{"key":"2023033109580914190_j_cmam-2017-0017_ref_010_w2aab3b7d644b1b6b1ab2b1c10Aa","unstructured":"M. A.  Freitag and A.  Spence,\nConvergence theory for inexact inverse iteration applied to the generalised nonsymmetric eigenproblem,\nElectron. Trans. Numer. Anal. 28 (2007), 40\u201364."},{"key":"2023033109580914190_j_cmam-2017-0017_ref_011_w2aab3b7d644b1b6b1ab2b1c11Aa","doi-asserted-by":"crossref","unstructured":"M. A.  Freitag and A.  Spence,\nA tuned preconditioner for inexact inverse iteration applied to Hermitian eigenvalue problems,\nIMA J. Numer. Anal. 28 (2008), no. 3, 522\u2013551.","DOI":"10.1093\/imanum\/drm036"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_012_w2aab3b7d644b1b6b1ab2b1c12Aa","doi-asserted-by":"crossref","unstructured":"M. A.  Freitag, A.  Spence and E.  Vainikko,\nRayleigh quotient iteration and simplified Jacobi\u2013Davidson with preconditioned iterative solves for generalised eigenvalue problems,\nTechnical Report, University of Bath, 2008.","DOI":"10.1016\/j.laa.2007.11.013"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_013_w2aab3b7d644b1b6b1ab2b1c13Aa","doi-asserted-by":"crossref","unstructured":"R.  Freund,\nOn conjugate gradient type methods and polynomial preconditioners for a class of complex non-hermitian matrices,\nNumer. Math. 57 (1990), no. 1, 285\u2013312.","DOI":"10.1007\/BF01386412"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_014_w2aab3b7d644b1b6b1ab2b1c14Aa","doi-asserted-by":"crossref","unstructured":"G. H.  Golub and Q.  Ye,\nInexact inverse iteration for generalized eigenvalue problems,\nBIT 40 (2000), no. 4, 671\u2013684.","DOI":"10.1023\/A:1022388317839"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_015_w2aab3b7d644b1b6b1ab2b1c15Aa","doi-asserted-by":"crossref","unstructured":"I. C.  Ipsen,\nComputing an eigenvector with inverse iteration,\nSIAM Rev. 39 (1997), no. 2, 254\u2013291.","DOI":"10.1137\/S0036144596300773"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_016_w2aab3b7d644b1b6b1ab2b1c16Aa","doi-asserted-by":"crossref","unstructured":"Q.  Liu, R. B.  Morgan and W.  Wilcox,\nPolynomial Preconditioned GMRES and GMRES-DR,\nSIAM J. Sci. Comput. 37 (2015), no. 5, S407\u2013S428.","DOI":"10.1137\/140968276"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_017_w2aab3b7d644b1b6b1ab2b1c17Aa","doi-asserted-by":"crossref","unstructured":"A.  Martinez,\nTuned preconditioners for the eigensolution of large SPD matrices arising in engineering problems,\nNumer. Linear Algebra Appl. 23 (2016), no. 3, 427\u2013443.","DOI":"10.1002\/nla.2032"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_018_w2aab3b7d644b1b6b1ab2b1c18Aa","doi-asserted-by":"crossref","unstructured":"G.  Meurant and J.  Duintjer Tebbens,\nThe role eigenvalues play in forming GMRES residual norms with non-normal matrices,\nNumer. Algorithms 68 (2015), 143\u2013165.","DOI":"10.1007\/s11075-014-9891-3"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_019_w2aab3b7d644b1b6b1ab2b1c19Aa","doi-asserted-by":"crossref","unstructured":"C. C.  Paige and M. A.  Saunders,\nSolution of sparse indefinite systems of linear equations,\nSIAM J. Numer. Anal. 12 (1975), no. 4, 617\u2013629.","DOI":"10.1137\/0712047"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_020_w2aab3b7d644b1b6b1ab2b1c20Aa","unstructured":"M. L.  Parks, K. M.  Soodhalter and D. B.  Szyld,\nA block Recycled GMRES method with investigations into aspects of solver performance,\npreprint (2016), https:\/\/arxiv.org\/abs\/1604.01713."},{"key":"2023033109580914190_j_cmam-2017-0017_ref_021_w2aab3b7d644b1b6b1ab2b1c21Aa","doi-asserted-by":"crossref","unstructured":"G.  Peters and J. H.  Wilkinson,\nInverse iteration, ill-conditioned equations and Newton\u2019s method,\nSIAM Rev. 21 (1979), no. 3, 339\u2013360.","DOI":"10.1137\/1021052"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_022_w2aab3b7d644b1b6b1ab2b1c22Aa","doi-asserted-by":"crossref","unstructured":"M.  Robb\u00e9, M.  Sadkane and A.  Spence,\nInexact inverse subspace iteration with preconditioning applied to non-hermitian eigenvalue problems,\nSIAM J. Matrix Anal. Appl. 31 (2009), no. 1, 92\u2013113.","DOI":"10.1137\/060673795"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_023_w2aab3b7d644b1b6b1ab2b1c23Aa","doi-asserted-by":"crossref","unstructured":"Y.  Saad,\nA Flexible Inner-Outer Preconditioned GMRES Algorithm,\nSIAM J. Sci. Comput. 14 (1993), no. 2, 461\u2013469.","DOI":"10.1137\/0914028"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_024_w2aab3b7d644b1b6b1ab2b1c24Aa","doi-asserted-by":"crossref","unstructured":"Y.  Saad and M.  Schultz,\nGMRES a generalised minimum residual algorithm for solving nonsymmetric linear systems,\nSIAM J. Sci. Statist. Comput. 7 (1986), 856\u2013869.","DOI":"10.1137\/0907058"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_025_w2aab3b7d644b1b6b1ab2b1c25Aa","doi-asserted-by":"crossref","unstructured":"V.  Simoncini and L.  Eld\u00e9n,\nInexact Rayleigh quotient-type methods for eigenvalue computations,\nBIT 42 (2002), no. 1, 159\u2013182.","DOI":"10.1023\/A:1021930421106"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_026_w2aab3b7d644b1b6b1ab2b1c26Aa","doi-asserted-by":"crossref","unstructured":"K.  Soodhalter,\nA block MINRES algorithm based on the banded Lanczos method,\nNumer. Algorithms 69 (2015), 473\u2013494.","DOI":"10.1007\/s11075-014-9907-z"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_027_w2aab3b7d644b1b6b1ab2b1c27Aa","doi-asserted-by":"crossref","unstructured":"D.  Szyld and F.  Xue,\nEfficient preconditioned inner solves for inexact Rayleigh quotient iteration and their connections to the single-vector Jacobi\u2013Davidson method,\nSIAM J. Matrix Anal. A 32 (2011), no. 3, 993\u20131018.","DOI":"10.1137\/100807922"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_028_w2aab3b7d644b1b6b1ab2b1c28Aa","doi-asserted-by":"crossref","unstructured":"D.  Titley-Peloquin, J.  Pestana and A. J.  Wathen,\nGMRES convergence bounds that depend on the right-hand-side vector,\nIMA J. Numer. Anal. 34 (2014), 462\u2013479.","DOI":"10.1093\/imanum\/drt025"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_029_w2aab3b7d644b1b6b1ab2b1c29Aa","doi-asserted-by":"crossref","unstructured":"M. B.  van Gijzen,\nA polynomial preconditioner for the GMRES algorithm,\nJ. Comput. Appl. Math. 59 (1995), no. 1, 91\u2013107.","DOI":"10.1016\/0377-0427(94)00015-S"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_030_w2aab3b7d644b1b6b1ab2b1c30Aa","doi-asserted-by":"crossref","unstructured":"M. B.  van Gijzen, G. L. G.  Sleijpen and J.-P. M.  Zemke,\nFlexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems,\nNumer. Linear Algebra Appl. 22 (2015), no. 1, 1\u201325.","DOI":"10.1002\/nla.1935"},{"key":"2023033109580914190_j_cmam-2017-0017_ref_031_w2aab3b7d644b1b6b1ab2b1c31Aa","doi-asserted-by":"crossref","unstructured":"F.  Xue and H. C.  Elman,\nFast inexact subspace iteration for generalized eigenvalue problems with spectral transformation,\nLinear Algebra Appl. 435 (2011), no. 3, 601\u2013622.","DOI":"10.1016\/j.laa.2010.06.021"}],"container-title":["Computational Methods in Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/cmam\/18\/2\/article-p203.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2017-0017\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2017-0017\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,31]],"date-time":"2023-03-31T10:30:38Z","timestamp":1680258638000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2017-0017\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,7]]},"references-count":31,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2017,6,7]]},"published-print":{"date-parts":[[2018,4,1]]}},"alternative-id":["10.1515\/cmam-2017-0017"],"URL":"https:\/\/doi.org\/10.1515\/cmam-2017-0017","relation":{},"ISSN":["1609-9389","1609-4840"],"issn-type":[{"value":"1609-9389","type":"electronic"},{"value":"1609-4840","type":"print"}],"subject":[],"published":{"date-parts":[[2017,6,7]]}}}