{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:33:46Z","timestamp":1787337226621,"version":"build-2736575974"},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2000,1]]},"abstract":"<jats:p>In this paper, a strategy is proposed for alternative computations of the residual vectors in Krylov subspace methods, which improves the agreement of the computed residuals and the true residuals to the level of O(u) ||A|| ||x||. Building on earlier ideas on residual replacement and on insights in the finite precision behavior of the Krylov subspace methods, computable error bounds are derived for iterations that involve occasionally replacing the computed residuals by the true residuals, and they are used to monitor the deviation of the two residuals and hence to select residual replacement steps, so that the recurrence relations for the computed residuals, which control the convergence of the method, are perturbed within safe bounds. Numerical examples are presented to demonstrate the effectiveness of this new residual replacement scheme.<\/jats:p>","DOI":"10.1137\/s1064827599353865","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"835-852","source":"Crossref","is-referenced-by-count":41,"title":["Residual Replacement Strategies for Krylov Subspace Iterative Methods for the Convergence of True Residuals"],"prefix":"10.1137","volume":"22","author":[{"given":"Henk A.","family":"van der Vorst","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qiang","family":"Ye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,25]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385699"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst,\n                      Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods\n                      , SIAM, Philadelphia, PA, 1994.","DOI":"10.1137\/1.9781611971538"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1145\/62038.62043"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"R. Fletcher,\n                      Conjugate gradient methods for indefinite systems\n                      , in Proceedings of the Dundee Conference on Numerical Analysis, 1975, G. A. Watson, ed., Lecture Notes in Math. 506, Springer\u2010Verlag, Berlin, 1976, pp. 73\u201389.","DOI":"10.1007\/BFb0080116"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/0914029"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"Roland Freund, Gene Golub, No\u00ebl Nachtigal, Iterative solution of linear systems, Acta Numer., Cambridge Univ. Press, Cambridge, 1992, 57\u201310093g:65046","DOI":"10.1017\/S0962492900002245"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385726"},{"key":"R8","unstructured":"G. H. Golub and C. F. Van Loan,\n                      Matrix Computations\n                      , 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996."},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1007\/BF02510247"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90285-1"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895284944"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"Martin Gutknecht, Lanczos\u2010type solvers for nonsymmetric linear systems of equations, Acta Numer., Vol. 6, Cambridge Univ. Press, Cambridge, 1997, 271\u201339799c:65088","DOI":"10.1017\/S0962492900002737"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.006"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385754"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(80)90167-6"},{"key":"R17","unstructured":"J. Varah, A survey of iterative methods for sparse linear systems, Proceedings of the fifteenth Manitoba conference on numerical mathematics and computing (Winnipeg, Man., 1985), Vol. 51, 1986, 83\u20139288h:65080"},{"key":"R18","first-page":"0","volume":"1","author":"Sleijpen G\u00e8rard","year":"1993","journal-title":"Electron. Trans. Numer. Anal."},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1007\/BF02309342"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1007\/BF02141261"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1137\/0910004"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-99-01171-0"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(86)90006-2"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/0913035"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S1064827599353865","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:50:44Z","timestamp":1787334644000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S1064827599353865"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,1]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,1]]}},"alternative-id":["10.1137\/S1064827599353865"],"URL":"https:\/\/doi.org\/10.1137\/s1064827599353865","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,1]]}}}