{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T06:32:22Z","timestamp":1772001142717,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12001287"],"award-info":[{"award-number":["12001287"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s10444-023-10095-3","type":"journal-article","created":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T10:03:14Z","timestamp":1702461794000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration"],"prefix":"10.1007","volume":"49","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5613-3644","authenticated-orcid":false,"given":"Kewang","family":"Chen","sequence":"first","affiliation":[]},{"given":"Cornelis","family":"Vuik","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,12,13]]},"reference":[{"key":"10095_CR1","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. Assoc. Comput. Mach. 12, 547\u2013560 (1965). https:\/\/doi.org\/10.1145\/321296.321305","journal-title":"J. Assoc. Comput. Mach."},{"issue":"1","key":"10095_CR2","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s11075-018-0549-4","volume":"80","author":"DGM Anderson","year":"2019","unstructured":"Anderson, D.G.M.: Comments on Anderson acceleration, mixing and extrapolation. Numer. Algorithms 80(1), 135\u2013234 (2019). https:\/\/doi.org\/10.1007\/s11075-018-0549-4","journal-title":"Numer. Algorithms"},{"issue":"5","key":"10095_CR3","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."},{"key":"10095_CR4","doi-asserted-by":"publisher","unstructured":"Brown, J., Knepley, M.G., May, D.A., McInnes, L.C., Smith, B.: Composable linear solvers for multiphysics. In: 2012 11th International Symposium on Parallel and Distributed Computing, pp. 55\u201362. IEEE (2012). https:\/\/doi.org\/10.1109\/ISPDC.2012.16","DOI":"10.1109\/ISPDC.2012.16"},{"issue":"4","key":"10095_CR5","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). https:\/\/doi.org\/10.1137\/130936725","journal-title":"SIAM Rev."},{"issue":"3","key":"10095_CR6","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1137\/S106482759426955X","volume":"19","author":"NN Carlson","year":"1998","unstructured":"Carlson, N.N., Miller, K.: Design and application of a gradient-weighted moving finite element code. I. In one dimension. SIAM J. Sci. Comput. 19(3), 728\u2013765 (1998). https:\/\/doi.org\/10.1137\/S106482759426955X","journal-title":"SIAM J. Sci. Comput."},{"key":"10095_CR7","doi-asserted-by":"publisher","DOI":"10.1002\/nme.7096","author":"K Chen","year":"2022","unstructured":"Chen, K., Vuik, C.: Composite Anderson acceleration method with two window sizes and optimized damping. Int. J. Numer. Methods Eng. (2022). https:\/\/doi.org\/10.1002\/nme.7096","journal-title":"Int. J. Numer. Methods Eng."},{"key":"10095_CR8","doi-asserted-by":"publisher","unstructured":"Chen, K., Vuik, C.: Non-stationary Anderson acceleration with optimized damping. arXiv:2202.05295 (2022). https:\/\/doi.org\/10.48550\/arXiv.2202.05295","DOI":"10.48550\/arXiv.2202.05295"},{"key":"10095_CR9","doi-asserted-by":"publisher","unstructured":"De\u00a0Sterck, H., He, Y.: Anderson acceleration as a Krylov method with application to asymptotic convergence analysis (2021). https:\/\/doi.org\/10.48550\/arXiv.2109.14181","DOI":"10.48550\/arXiv.2109.14181"},{"key":"10095_CR10","doi-asserted-by":"publisher","unstructured":"De\u00a0Sterck, H., He, Y.: Linear asymptotic convergence of Anderson acceleration: fixed-point analysis (2021). https:\/\/doi.org\/10.48550\/arXiv.2109.14176","DOI":"10.48550\/arXiv.2109.14176"},{"issue":"5","key":"10095_CR11","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). https:\/\/doi.org\/10.1137\/20M1347139","journal-title":"SIAM J. Sci. Comput."},{"key":"10095_CR12","doi-asserted-by":"publisher","unstructured":"Eirola, T., Nevanlinna, O.: Accelerating with rank-one updates. pp. 511\u2013520 (1989). https:\/\/doi.org\/10.1016\/0024-3795(89)90719-2","DOI":"10.1016\/0024-3795(89)90719-2"},{"issue":"1","key":"10095_CR13","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). https:\/\/doi.org\/10.1137\/19M1245384","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"10095_CR14","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1006\/jcph.1996.0059","volume":"124","author":"V Eyert","year":"1996","unstructured":"Eyert, V.: A comparative study on methods for convergence acceleration of iterative vector sequences. J. Comput. Phys. 124(2), 271\u2013285 (1996). https:\/\/doi.org\/10.1006\/jcph.1996.0059","journal-title":"J. Comput. Phys."},{"key":"10095_CR15","doi-asserted-by":"publisher","unstructured":"Fang, H.r., Saad, Y.: Two classes of multisecant methods for nonlinear acceleration. Numer. Linear Algebra Appl. 16(3), 197\u2013221 (2009). https:\/\/doi.org\/10.1002\/nla.617","DOI":"10.1002\/nla.617"},{"issue":"6","key":"10095_CR16","doi-asserted-by":"publisher","first-page":"4660","DOI":"10.1137\/090750354","volume":"47","author":"R Haelterman","year":"2010","unstructured":"Haelterman, R., Degroote, J., Van Heule, D., Vierendeels, J.: On the similarities between the quasi-Newton inverse least squares method and GMRES. SIAM J. Numer. Anal. 47(6), 4660\u20134679 (2010). https:\/\/doi.org\/10.1137\/090750354","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"10095_CR17","doi-asserted-by":"publisher","first-page":"C76","DOI":"10.1137\/17M1133208","volume":"40","author":"RC Kirby","year":"2018","unstructured":"Kirby, R.C., Mitchell, L.: Solver composition across the PDE\/linear algebra barrier. SIAM J Sci Comput 40(1), C76\u2013C98 (2018). https:\/\/doi.org\/10.1137\/17M1133208","journal-title":"SIAM J Sci Comput"},{"key":"10095_CR18","doi-asserted-by":"publisher","unstructured":"Layton, W.: Introduction to the numerical analysis of incompressible viscous flows. SIAM (2008). https:\/\/doi.org\/10.1137\/1.9780898718904","DOI":"10.1137\/1.9780898718904"},{"issue":"5","key":"10095_CR19","doi-asserted-by":"publisher","first-page":"S277","DOI":"10.1137\/120880604","volume":"35","author":"L Lin","year":"2013","unstructured":"Lin, L., Yang, C.: Elliptic preconditioner for accelerating the self-consistent field iteration in Kohn-Sham density functional theory. SIAM J. Sci. Comput. 35(5), S277\u2013S298 (2013). https:\/\/doi.org\/10.1137\/120880604","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"10095_CR20","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/j.cam.2004.12.032","volume":"183","author":"K Miller","year":"2005","unstructured":"Miller, K.: Nonlinear Krylov and moving nodes in the method of lines. J. Comput. Appl. Math. 183(2), 275\u2013287 (2005). https:\/\/doi.org\/10.1016\/j.cam.2004.12.032","journal-title":"J. Comput. Appl. Math."},{"key":"10095_CR21","doi-asserted-by":"publisher","unstructured":"Oosterlee, C.W., Washio, T.: Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows. pp. 1670\u20131690 (2000). https:\/\/doi.org\/10.1137\/S1064827598338093","DOI":"10.1137\/S1064827598338093"},{"key":"10095_CR22","doi-asserted-by":"publisher","unstructured":"Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. SIAM (2000). https:\/\/doi.org\/10.1137\/1.9780898719468","DOI":"10.1137\/1.9780898719468"},{"issue":"4","key":"10095_CR23","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 Transactions on Graphics (TOG) 37(4), 1\u201314 (2018). https:\/\/doi.org\/10.1145\/3197517.3201290","journal-title":"ACM Transactions on Graphics (TOG)"},{"issue":"4","key":"10095_CR24","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). https:\/\/doi.org\/10.1093\/imanum\/draa095","journal-title":"IMA J. Numer. Anal."},{"issue":"2","key":"10095_CR25","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1137\/18M1206151","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\/18M1206151","journal-title":"SIAM J. Numer. Anal."},{"key":"10095_CR26","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-Anderson method. Results in Applied Mathematics 8, 100095 (2020). https:\/\/doi.org\/10.1016\/j.rinam.2020.100095","journal-title":"Results in Applied Mathematics"},{"key":"10095_CR27","doi-asserted-by":"publisher","unstructured":"Pulay, P.: Convergence acceleration of iterative sequences the case of SCF iteration. Chem. Phys. Lett. 73(2), 393\u2013398 (1980). https:\/\/doi.org\/10.1016\/0009-2614(80)80396-4","DOI":"10.1016\/0009-2614(80)80396-4"},{"issue":"4","key":"10095_CR28","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1002\/jcc.540030413","volume":"3","author":"P Pulay","year":"1982","unstructured":"Pulay, P.: Improved SCF convergence acceleration. J. Comput. Chem. 3(4), 556\u2013560 (1982). https:\/\/doi.org\/10.1002\/jcc.540030413","journal-title":"J. Comput. Chem."},{"key":"10095_CR29","unstructured":"Shi, W., Song, S., Wu, H., Hsu, Y.C., Wu, C., Huang, G.: Regularized Anderson acceleration for off-policy deep reinforcement learning. arXiv:1909.03245 (2019)"},{"issue":"5","key":"10095_CR30","doi-asserted-by":"publisher","first-page":"S47","DOI":"10.1137\/16M1080677","volume":"39","author":"A Toth","year":"2017","unstructured":"Toth, A., Ellis, J.A., Evans, T., Hamilton, S., Kelley, C.T., Pawlowski, R., Slattery, S.: Local improvement results for Anderson acceleration with inaccurate function evaluations. SIAM J. Sci. Comput. 39(5), S47\u2013S65 (2017). https:\/\/doi.org\/10.1137\/16M1080677","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"10095_CR31","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":"10095_CR32","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1002\/nla.1680010404","volume":"1","author":"HA van der Vorst","year":"1994","unstructured":"van der Vorst, H.A., Vuik, C.: GMRESR: a family of nested GMRES methods. Numer. Linear Algebra Appl. 1(4), 369\u2013386 (1994). https:\/\/doi.org\/10.1002\/nla.1680010404","journal-title":"Numer. Linear Algebra Appl."},{"issue":"6","key":"10095_CR33","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1002\/fld.1650160605","volume":"16","author":"C Vuik","year":"1993","unstructured":"Vuik, C.: Solution of the discretized incompressible Navier-Stokes equations with the GMRES method. Int J Numer Methods Fluids 16(6), 507\u2013523 (1993). https:\/\/doi.org\/10.1002\/fld.1650160605","journal-title":"Int J Numer Methods Fluids"},{"issue":"4","key":"10095_CR34","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."},{"key":"10095_CR35","doi-asserted-by":"publisher","unstructured":"Wang, D., He, Y., De\u00a0Sterck, H.: On the asymptotic linear convergence speed of Anderson acceleration applied to ADMM. J. Sci. Comput. 88(2), Paper No. 38, 35 (2021). https:\/\/doi.org\/10.1007\/s10915-021-01548-2","DOI":"10.1007\/s10915-021-01548-2"},{"key":"10095_CR36","unstructured":"Washio, T., Oosterlee, C.W.: Krylov subspace acceleration for nonlinear multigrid schemes. pp. 271\u2013290 (1997). http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.147.3799"},{"key":"10095_CR37","doi-asserted-by":"publisher","unstructured":"Yang, C., Meza, J.C., Lee, B., Wang, L.W.: KSSOLV\u2014a MATLAB toolbox for solving the Kohn-Sham equations. ACM Trans. Math. Software 36(2), Art. 10, 35 (2009). https:\/\/doi.org\/10.1145\/1499096.1499099","DOI":"10.1145\/1499096.1499099"},{"issue":"1","key":"10095_CR38","doi-asserted-by":"publisher","first-page":"R99","DOI":"10.1190\/geo2020-0462.1","volume":"86","author":"Y Yang","year":"2021","unstructured":"Yang, Y.: Anderson acceleration for seismic inversion. Geophysics 86(1), R99\u2013R108 (2021). https:\/\/doi.org\/10.1190\/geo2020-0462.1","journal-title":"Geophysics"},{"issue":"4","key":"10095_CR39","doi-asserted-by":"publisher","first-page":"3170","DOI":"10.1137\/18M1232772","volume":"30","author":"J Zhang","year":"2020","unstructured":"Zhang, J., O\u2019Donoghue, B., Boyd, S.: Globally convergent type-I Anderson acceleration for nonsmooth fixed-point iterations. SIAM J. Optim. 30(4), 3170\u20133197 (2020). https:\/\/doi.org\/10.1137\/18M1232772","journal-title":"SIAM J. Optim."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-023-10095-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-023-10095-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-023-10095-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,22]],"date-time":"2023-12-22T12:27:59Z","timestamp":1703248079000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-023-10095-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12]]},"references-count":39,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["10095"],"URL":"https:\/\/doi.org\/10.1007\/s10444-023-10095-3","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12]]},"assertion":[{"value":"17 October 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 December 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"94"}}