{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T17:00:49Z","timestamp":1784307649369,"version":"3.55.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T00:00:00Z","timestamp":1709078400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T00:00:00Z","timestamp":1709078400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2019-04155"],"award-info":[{"award-number":["RGPIN-2019-04155"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2024,4]]},"DOI":"10.1007\/s10915-024-02464-x","type":"journal-article","created":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T11:03:13Z","timestamp":1709118193000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Anderson Acceleration as a Krylov Method with Application to Convergence Analysis"],"prefix":"10.1007","volume":"99","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1641-932X","authenticated-orcid":false,"given":"Hans","family":"De\u00a0Sterck","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunhui","family":"He","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oliver A.","family":"Krzysik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,2,28]]},"reference":[{"key":"2464_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jcp.2017.06.031","volume":"347","author":"H An","year":"2017","unstructured":"An, H., Jia, X., Walker, H.F.: Anderson acceleration and application to the three-temperature energy equations. J. Comput. Phys. 347, 1\u201319 (2017)","journal-title":"J. Comput. Phys."},{"issue":"4","key":"2464_CR2","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1145\/321296.321305","volume":"12","author":"DG Anderson","year":"1965","unstructured":"Anderson, D.G.: Iterative procedures for nonlinear integral equations. J. ACM (JACM) 12(4), 547\u2013560 (1965)","journal-title":"J. ACM (JACM)"},{"issue":"4","key":"2464_CR3","doi-asserted-by":"publisher","first-page":"962","DOI":"10.1137\/S0895479803422014","volume":"26","author":"AH Baker","year":"2005","unstructured":"Baker, A.H., Jessup, E.R., Manteuffel, T.: A Technique for Accelerating the Convergence of Restarted GMRES. SIAM J. Matrix Anal. Appl. 26(4), 962\u2013984 (2005)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"2464_CR4","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1137\/130936725","volume":"57","author":"PR Brune","year":"2015","unstructured":"Brune, P.R., Knepley, M.G., Smith, B.F., Tu, X.: Composing scalable nonlinear algebraic solvers. SIAM Rev. 57(4), 535\u2013565 (2015)","journal-title":"SIAM Rev."},{"issue":"3","key":"2464_CR5","doi-asserted-by":"publisher","first-page":"A1351","DOI":"10.1137\/110835530","volume":"34","author":"H De Sterck","year":"2012","unstructured":"De Sterck, H.: A nonlinear GMRES optimization algorithm for canonical tensor decomposition. SIAM J. Sci. Comput. 34(3), A1351\u2013A1379 (2012)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"2464_CR6","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1002\/nla.1837","volume":"20","author":"H De Sterck","year":"2013","unstructured":"De Sterck, H.: Steepest descent preconditioning for nonlinear GMRES optimization. Numer. Linear Algebra Appl. 20(3), 453\u2013471 (2013)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"5","key":"2464_CR7","doi-asserted-by":"publisher","first-page":"S21","DOI":"10.1137\/20M1347139","volume":"43","author":"H De Sterck","year":"2021","unstructured":"De Sterck, H., He, Y.: On the asymptotic linear convergence speed of Anderson acceleration, Nesterov acceleration, and nonlinear GMRES. SIAM J. Sci. Comput. 43(5), S21\u2013S46 (2021)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"2464_CR8","doi-asserted-by":"publisher","first-page":"1755","DOI":"10.1137\/21M1449579","volume":"43","author":"H De Sterck","year":"2022","unstructured":"De Sterck, H., He, Y.: Linear asymptotic convergence of Anderson acceleration: fixed-point analysis. SIAM J. Matrix Anal. Appl. 43(4), 1755\u20131783 (2022)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"2464_CR9","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1137\/19M1245384","volume":"58","author":"C Evans","year":"2020","unstructured":"Evans, C., Pollock, S., Rebholz, L.G., Xiao, M.: A proof that Anderson Acceleration improves the convergence rate in linearly converging fixed-point methods (but not in those converging quadratically). SIAM J. Numer. Anal. 58(1), 788\u2013810 (2020)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"2464_CR10","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1002\/nla.617","volume":"16","author":"HR Fang","year":"2009","unstructured":"Fang, H.R., Saad, Y.: Two classes of multisecant methods for nonlinear acceleration. Numer. Linear Algebra Appl. 16(3), 197\u2013221 (2009)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"6","key":"2464_CR11","doi-asserted-by":"publisher","first-page":"A3560","DOI":"10.1137\/19M1290097","volume":"42","author":"A Fu","year":"2020","unstructured":"Fu, A., Zhang, J., Boyd, S.: Anderson accelerated Douglas\u2013Rachford splitting. SIAM J. Sci. Comput. 42(6), A3560\u2013A3583 (2020)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"2464_CR12","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1080\/10618600.2019.1594835","volume":"28","author":"NC Henderson","year":"2019","unstructured":"Henderson, N.C., Varadhan, R.: Damped Anderson acceleration with restarts and monotonicity control for accelerating EM and EM-like algorithms. J. Comput. Graph. Stat. 28(4), 834\u2013846 (2019)","journal-title":"J. Comput. Graph. Stat."},{"issue":"5","key":"2464_CR13","doi-asserted-by":"publisher","first-page":"S461","DOI":"10.1137\/16M1076770","volume":"39","author":"N Ho","year":"2017","unstructured":"Ho, N., Olson, S.D., Walker, H.F.: Accelerating the Uzawa algorithm. SIAM J. Sci. Comput. 39(5), S461\u2013S476 (2017)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"2464_CR14","doi-asserted-by":"publisher","first-page":"065002","DOI":"10.1088\/1361-6420\/abf5bc","volume":"37","author":"S Kindermann","year":"2021","unstructured":"Kindermann, S.: Optimal-order convergence of Nesterov acceleration for linear ill-posed problems. Inverse Prob. 37(6), 065002 (2021)","journal-title":"Inverse Prob."},{"issue":"2","key":"2464_CR15","doi-asserted-by":"publisher","first-page":"A1120","DOI":"10.1137\/120867846","volume":"35","author":"K Lipnikov","year":"2013","unstructured":"Lipnikov, K., Svyatskiy, D., Vassilevski, Y.: Anderson acceleration for nonlinear finite volume scheme for advection-diffusion problems. SIAM J. Sci. Comput. 35(2), A1120\u2013A1136 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"2464_CR16","unstructured":"Liu, C., Belkin, M.: Parametrized accelerated methods free of condition number. arXiv preprint arXiv:1802.10235 (2018)"},{"key":"2464_CR17","doi-asserted-by":"crossref","unstructured":"Lockhart, S., Gardner, D.J., Woodward, C.S., Thomas, S., Olson, L.N.: Performance of low synchronization orthogonalization methods in Anderson accelerated fixed point solvers. In: Proceedings of the 2022 SIAM Conference on Parallel Processing for Scientific Computing, pp. 49\u201359. SIAM (2022)","DOI":"10.1137\/1.9781611977141.5"},{"key":"2464_CR18","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.advwatres.2011.12.013","volume":"38","author":"P Lott","year":"2012","unstructured":"Lott, P., Walker, H., Woodward, C., Yang, U.: An accelerated Picard method for nonlinear systems related to variably saturated flow. Adv. Water Resour. 38, 92\u2013101 (2012)","journal-title":"Adv. Water Resour."},{"key":"2464_CR19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717952","volume-title":"Numerical Computing with MATLAB","author":"CB Moler","year":"2004","unstructured":"Moler, C.B.: Numerical Computing with MATLAB. SIAM, New Delhi (2004)"},{"key":"2464_CR20","unstructured":"Ni, P.: Anderson acceleration of fixed-point iteration with applications to electronic structure computations. Ph.D. thesis, Worcester Polytechnic Institute (2009)"},{"key":"2464_CR21","unstructured":"Niu, C., Hu, X.: Momentum accelerated multigrid methods. arXiv preprint arXiv:2006.16986 (2020)"},{"issue":"5","key":"2464_CR22","doi-asserted-by":"publisher","first-page":"1670","DOI":"10.1137\/S1064827598338093","volume":"21","author":"C Oosterlee","year":"2000","unstructured":"Oosterlee, C., Washio, T.: Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows. SIAM J. Sci. Comput. 21(5), 1670\u20131690 (2000)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"2464_CR23","doi-asserted-by":"publisher","first-page":"2841","DOI":"10.1093\/imanum\/draa095","volume":"41","author":"S Pollock","year":"2021","unstructured":"Pollock, S., Rebholz, L.G.: Anderson acceleration for contractive and noncontractive operators. IMA J. Numer. Anal. 41(4), 2841\u20132872 (2021)","journal-title":"IMA J. Numer. Anal."},{"key":"2464_CR24","doi-asserted-by":"publisher","first-page":"100095","DOI":"10.1016\/j.rinam.2020.100095","volume":"8","author":"S Pollock","year":"2020","unstructured":"Pollock, S., Schwartz, H.: Benchmarking results for the Newton\u2013Anderson method. Results Appl. Math. 8, 100095 (2020)","journal-title":"Results Appl. Math."},{"issue":"3","key":"2464_CR25","doi-asserted-by":"publisher","first-page":"1002","DOI":"10.1016\/j.laa.2012.09.008","volume":"438","author":"FA Potra","year":"2013","unstructured":"Potra, F.A., Engler, H.: A characterization of the behavior of the Anderson acceleration on linear problems. Linear Algebra Appl. 438(3), 1002\u20131011 (2013)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"2464_CR26","doi-asserted-by":"publisher","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."},{"key":"2464_CR27","unstructured":"Scieur, D., d\u2019Aspremont, A., Bach, F.: Regularized nonlinear acceleration. In: Advances in Neural Information Processing Systems, pp. 712\u2013720 (2016)"},{"issue":"2","key":"2464_CR28","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1137\/130919398","volume":"53","author":"A Toth","year":"2015","unstructured":"Toth, A., Kelley, C.T.: Convergence analysis for Anderson acceleration. SIAM J. Numer. Anal. 53(2), 805\u2013819 (2015)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"2464_CR29","doi-asserted-by":"publisher","first-page":"1715","DOI":"10.1137\/10078356X","volume":"49","author":"HF Walker","year":"2011","unstructured":"Walker, H.F., Ni, P.: Anderson acceleration for fixed-point iterations. SIAM J. Numer. Anal. 49(4), 1715\u20131735 (2011)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"2464_CR30","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/s10915-021-01548-2","volume":"88","author":"D Wang","year":"2021","unstructured":"Wang, D., He, Y., De Sterck, H.: On the asymptotic linear convergence speed of Anderson acceleration applied to admm. J. Sci. Comput. 88(2), 38 (2021)","journal-title":"J. Sci. Comput."},{"issue":"271\u2013290","key":"2464_CR31","first-page":"3","volume":"6","author":"T Washio","year":"1997","unstructured":"Washio, T., Oosterlee, C.W.: Krylov subspace acceleration for nonlinear multigrid schemes. Electron. Trans. Numer. Anal. 6(271\u2013290), 3\u20131 (1997)","journal-title":"Electron. Trans. Numer. Anal."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-024-02464-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-024-02464-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-024-02464-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,26]],"date-time":"2024-03-26T18:06:30Z","timestamp":1711476390000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-024-02464-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,28]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,4]]}},"alternative-id":["2464"],"URL":"https:\/\/doi.org\/10.1007\/s10915-024-02464-x","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,28]]},"assertion":[{"value":"18 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 October 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 December 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 February 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}],"article-number":"12"}}