{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T04:08:01Z","timestamp":1779336481391,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T00:00:00Z","timestamp":1779321600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T00:00:00Z","timestamp":1779321600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1007\/s10915-026-03302-y","type":"journal-article","created":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T03:28:03Z","timestamp":1779334083000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Generalized Alternating Anderson Acceleration Method"],"prefix":"10.1007","volume":"108","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3476-2487","authenticated-orcid":false,"given":"Yunhui","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8167-088X","authenticated-orcid":false,"given":"Santolo","family":"Leveque","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,21]]},"reference":[{"key":"3302_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). https:\/\/doi.org\/10.1016\/j.jcp.2017.06.031","journal-title":"J. Comput. Phys."},{"issue":"4","key":"3302_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 12(4), 547\u2013560 (1965). https:\/\/doi.org\/10.1145\/321296.321305","journal-title":"J. ACM"},{"key":"3302_CR3","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s11075-018-0549-4","volume":"80","author":"DG Anderson","year":"2019","unstructured":"Anderson, D.G.: Comments on \u201cAnderson acceleration, mixing and extrapolation\u2019\u2019. Numer. Algorithms 80, 135\u2013234 (2019). https:\/\/doi.org\/10.1007\/s11075-018-0549-4","journal-title":"Numer. Algorithms"},{"key":"3302_CR4","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.cplett.2016.01.033","volume":"647","author":"AS Banerjee","year":"2016","unstructured":"Banerjee, A.S., Suryanarayana, P., Pask, J.E.: Periodic Pulay method for robust and efficient convergence acceleration of self-consistent field iterations. Chem. Phys. Lett. 647, 31\u201335 (2016). https:\/\/doi.org\/10.1016\/j.cplett.2016.01.033","journal-title":"Chem. Phys. Lett."},{"key":"3302_CR5","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s10092-001-8180-4","volume":"38","author":"R Becker","year":"2001","unstructured":"Becker, R., Braak, M.: A finite element pressure gradient stabilization for the Stokes equations based on local projections. Calcolo 38, 173\u2013199 (2001). https:\/\/doi.org\/10.1007\/s10092-001-8180-4","journal-title":"Calcolo"},{"key":"3302_CR6","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s00211-007-0067-0","volume":"106","author":"R Becker","year":"2007","unstructured":"Becker, R., Vexler, B.: Optimal control of the convection-diffusion equation using stabilized finite element methods. Numer. Math. 106, 349\u2013367 (2007). https:\/\/doi.org\/10.1007\/s00211-007-0067-0","journal-title":"Numer. Math."},{"issue":"5","key":"3302_CR7","doi-asserted-by":"publisher","first-page":"2565","DOI":"10.1137\/22M1475983","volume":"60","author":"W Bian","year":"2022","unstructured":"Bian, W., Chen, X.: Anderson acceleration for nonsmooth fixed point problems. SIAM J. Numer. Anal. 60(5), 2565\u20132591 (2022). https:\/\/doi.org\/10.1137\/22M1475983","journal-title":"SIAM J. Numer. Anal."},{"issue":"5","key":"3302_CR8","doi-asserted-by":"publisher","first-page":"S1","DOI":"10.1137\/20M132938X","volume":"43","author":"W Bian","year":"2021","unstructured":"Bian, W., Chen, X., Kelley, C.T.: Anderson acceleration for a class of nonsmooth fixed-point problems. SIAM J. Sci. Comput. 43(5), S1\u2013S20 (2021). https:\/\/doi.org\/10.1137\/20M132938X","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"3302_CR9","doi-asserted-by":"publisher","first-page":"1479","DOI":"10.1016\/j.camwa.2018.07.033","volume":"77","author":"JW Both","year":"2019","unstructured":"Both, J.W., Kumar, K., Nordbotten, J.M., Radu, F.A.: Anderson accelerated fixed-stress splitting schemes for consolidation of unsaturated porous media. Comput. Math. Appl. 77(6), 1479\u20131502 (2019). https:\/\/doi.org\/10.1016\/j.camwa.2018.07.033","journal-title":"Comput. Math. Appl."},{"key":"3302_CR10","doi-asserted-by":"publisher","unstructured":"Boyd, S., Parikh, N., Chu, E.: Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. Now Publishers Inc, Boston (2011). https:\/\/doi.org\/10.1561\/2200000016","DOI":"10.1561\/2200000016"},{"key":"3302_CR11","doi-asserted-by":"publisher","unstructured":"Braak, M., Burman, E.: Local projection stabilization for the Oseen problem and its interpretation as a variational multiscale method. SIAM J. Numer. Anal. 43, 2544\u20132566 (2006)https:\/\/doi.org\/10.1137\/05063122","DOI":"10.1137\/05063122"},{"issue":"3","key":"3302_CR12","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1137\/17M1120725","volume":"60","author":"C Brezinski","year":"2018","unstructured":"Brezinski, C., Redivo-Zaglia, M., Saad, Y.: Shanks sequence transformations and Anderson acceleration. SIAM Rev. 60(3), 646\u2013669 (2018). https:\/\/doi.org\/10.1137\/17M1120725","journal-title":"SIAM Rev."},{"key":"3302_CR13","doi-asserted-by":"publisher","unstructured":"Chang, C.C., Lin, C.J.: LIBSVM: A library for support vector machines. ACM Trans. Intell. Syst. Technol. Software available at 2, 27:1\u201327:27 (2011). https:\/\/doi.org\/10.1145\/1961189.196119. http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm","DOI":"10.1145\/1961189.196119"},{"issue":"23","key":"3302_CR14","doi-asserted-by":"publisher","first-page":"5964","DOI":"10.1002\/nme.7096","volume":"123","author":"K Chen","year":"2022","unstructured":"Chen, K., Vuik, C.: Composite Anderson acceleration method with two window sizes and optimized damping. Int. J. Numer. Meth. Eng. 123(23), 5964\u20135985 (2022). https:\/\/doi.org\/10.1002\/nme.7096","journal-title":"Int. J. Numer. Meth. Eng."},{"key":"3302_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2024.116077","volume":"451","author":"K Chen","year":"2024","unstructured":"Chen, K., Vuik, C.: Non-stationary Anderson acceleration with optimized damping. J. Comput. Appl. Math. 451, 116077 (2024). https:\/\/doi.org\/10.1016\/j.cam.2024.116077","journal-title":"J. Comput. Appl. Math."},{"issue":"5","key":"3302_CR16","doi-asserted-by":"publisher","first-page":"S21","DOI":"10.1137\/20M134713","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). https:\/\/doi.org\/10.1137\/20M134713","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"3302_CR17","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). https:\/\/doi.org\/10.1137\/21M1449579","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"3302_CR18","doi-asserted-by":"publisher","unstructured":"De\u00a0Sterck, H., He, Y., Krzysik, O.: Anderson acceleration as a Krylov method with application to convergence analysis. J. Sci. Comput. 99 (2024). https:\/\/doi.org\/10.1007\/s10915-024-02464-x","DOI":"10.1007\/s10915-024-02464-x"},{"issue":"1","key":"3302_CR19","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1137\/19M124538","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). https:\/\/doi.org\/10.1137\/19M124538","journal-title":"SIAM J. Numer. Anal."},{"key":"3302_CR20","unstructured":"Feng, X.: Anderson acceleration and dynamic optimal transport in optimization: Theoretical analysis, algorithms, and applications in machine learning. Ph.D. thesis, University of California, Davis (2024)"},{"key":"3302_CR21","doi-asserted-by":"crossref","unstructured":"Feng, X., Laiu, M.P., Strohmer, T.: Convergence analysis of the alternating Anderson\u2013picard method for nonlinear fixed-point problems. SIAM Journal on Scientific Computing pp. S436\u2013S461 (2025)","DOI":"10.1137\/24M1676922"},{"issue":"6","key":"3302_CR22","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-Rachford splitting. SIAM J. Sci. Comput. 42(6), A3560\u2013A3583 (2020). https:\/\/doi.org\/10.1137\/19M1290097","journal-title":"SIAM J. Sci. Comput."},{"key":"3302_CR23","unstructured":"Geist, M., Scherrer, B.: Anderson acceleration for reinforcement learning. arXiv preprint arXiv:1809.09501 (2018)"},{"key":"3302_CR24","doi-asserted-by":"publisher","unstructured":"Greif, C., He, Y.: Convergence properties of nonlinear GMRES applied to linear systems. SIAM J. Matrix Anal. Appl. 47(1), 330-352 (2026). https:\/\/doi.org\/10.1137\/25M1732817","DOI":"10.1137\/25M1732817"},{"issue":"4","key":"3302_CR25","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1007\/s11075-015-0078-3","volume":"72","author":"NJ Higham","year":"2016","unstructured":"Higham, N.J., Strabi\u0107, N.: Anderson acceleration of the alternating projections method for computing the nearest correlation matrix. Numer. Algorithms 72(4), 1021\u20131042 (2016). https:\/\/doi.org\/10.1007\/s11075-015-0078-3","journal-title":"Numer. Algorithms"},{"key":"3302_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2023.102191","volume":"102","author":"Y Ji","year":"2023","unstructured":"Ji, Y., Chen, K., M\u00f6ller, M., Vuik, C.: On an improved PDE-based elliptic parameterization method for isogeometric analysis using preconditioned Anderson acceleration. Comput. Aided Geom. Des. 102, 102191 (2023). https:\/\/doi.org\/10.1016\/j.cagd.2023.102191","journal-title":"Comput. Aided Geom. Des."},{"key":"3302_CR27","doi-asserted-by":"publisher","unstructured":"Krzysik, O.A., De\u00a0Sterck, H., Smith, A.: Asymptotic convergence of restarted Anderson acceleration for certain normal linear systems. SIAM J. Sci. Comput. pp. S135\u2013S160 (2025). https:\/\/doi.org\/10.1137\/24M1672262","DOI":"10.1137\/24M1672262"},{"key":"3302_CR28","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":"3302_CR29","doi-asserted-by":"crossref","unstructured":"Loffeld, J., Woodward, C.S.: Considerations on the implementation and use of Anderson acceleration on distributed memory and GPU-based parallel computers. In: Advances in the Mathematical Sciences: Research from the 2015 Association for Women in Mathematics Symposium, pp. 417\u2013436. Springer (2016)","DOI":"10.1007\/978-3-319-34139-2_21"},{"issue":"4","key":"3302_CR30","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2241","volume":"26","author":"M Lupo Pasini","year":"2019","unstructured":"Lupo Pasini, M.: Convergence analysis of Anderson-type acceleration of Richardson\u2019s iteration. Numer. Linear Algebra Appl. 26(4), e2241 (2019). https:\/\/doi.org\/10.1002\/nla.2241","journal-title":"Numer. Linear Algebra Appl."},{"issue":"4","key":"3302_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3197517.3201290","volume":"37","author":"Y Peng","year":"2018","unstructured":"Peng, Y., Deng, B., Zhang, J., Geng, F., Qin, W., Liu, L.: Anderson acceleration for geometry optimization and physics simulation. ACM Trans. Graph. 37(4), 1\u201314 (2018). https:\/\/doi.org\/10.1145\/3197517.3201290","journal-title":"ACM Trans. Graph."},{"issue":"2","key":"3302_CR32","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1137\/18M120615","volume":"57","author":"S Pollock","year":"2019","unstructured":"Pollock, S., Rebholz, L.G., Xiao, M.: Anderson-accelerated convergence of Picard iterations for incompressible Navier-Stokes equations. SIAM J. Numer. Anal. 57(2), 615\u2013637 (2019). https:\/\/doi.org\/10.1137\/18M120615","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"3302_CR33","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). https:\/\/doi.org\/10.1016\/j.laa.2012.09.008","journal-title":"Linear Algebra Appl."},{"key":"3302_CR34","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.jcp.2015.11.018","volume":"306","author":"PP Pratapa","year":"2016","unstructured":"Pratapa, P.P., Suryanarayana, P., Pask, J.E.: Anderson acceleration of the Jacobi iterative method: An efficient alternative to Krylov methods for large, sparse linear systems. J. Comput. Phys. 306, 43\u201354 (2016). https:\/\/doi.org\/10.1016\/j.jcp.2015.11.018","journal-title":"J. Comput. Phys."},{"key":"3302_CR35","unstructured":"Shi, W., Song, S., Wu, H., Hsu, Y.C., Wu, C., Huang, G.: Regularized Anderson acceleration for off-policy deep reinforcement learning. Adv. Neural Inf. Process. Syst. 32 (2019)"},{"key":"3302_CR36","first-page":"3732","volume":"34","author":"K Sun","year":"2021","unstructured":"Sun, K., Wang, Y., Liu, Y., Pan, B., Jui, S., Jiang, B., Kong, L.: Damped Anderson mixing for deep reinforcement learning: Acceleration, convergence, and stabilization. Adv. Neural. Inf. Process. Syst. 34, 3732\u20133743 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"3302_CR37","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/j.cpc.2018.07.007","volume":"234","author":"P Suryanarayana","year":"2019","unstructured":"Suryanarayana, P., Pratapa, P.P., Pask, J.E.: Alternating Anderson-Richardson method: An efficient alternative to preconditioned Krylov methods for large, sparse linear systems. Comput. Phys. Commun. 234, 278\u2013285 (2019). https:\/\/doi.org\/10.1016\/j.cpc.2018.07.007","journal-title":"Comput. Phys. Commun."},{"issue":"2","key":"3302_CR38","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). https:\/\/doi.org\/10.1137\/130919398","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"3302_CR39","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). https:\/\/doi.org\/10.1137\/10078356X","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"3302_CR40","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). https:\/\/doi.org\/10.1007\/s10915-021-01548-2","journal-title":"J. Sci. Comput."},{"key":"3302_CR41","doi-asserted-by":"publisher","unstructured":"Wang, S., Chen, W., Huang, L., Zhang, F., Zhao, Z., Qu, H.: Regularization-adapted Anderson acceleration for multi-agent reinforcement learning. Knowl.-Based Syst. 275, 110709 (2023). https:\/\/doi.org\/10.1016\/j.knosys.2023.110709","DOI":"10.1016\/j.knosys.2023.110709"},{"key":"3302_CR42","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2021.113844","volume":"403","author":"Y Yang","year":"2022","unstructured":"Yang, Y., Townsend, A., Appel\u00f6, D.: Anderson acceleration based on the $${H}^{-s}$$ Sobolev norm for contractive and noncontractive fixed-point operators. J. Comput. Appl. Math. 403, 113844 (2022). https:\/\/doi.org\/10.1016\/j.cam.2021.113844","journal-title":"J. Comput. Appl. Math."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-026-03302-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-026-03302-y","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-026-03302-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T03:28:08Z","timestamp":1779334088000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-026-03302-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,21]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["3302"],"URL":"https:\/\/doi.org\/10.1007\/s10915-026-03302-y","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,21]]},"assertion":[{"value":"13 August 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2026","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":"9"}}