{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T13:29:03Z","timestamp":1779370143091,"version":"3.53.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,6,25]],"date-time":"2021-06-25T00:00:00Z","timestamp":1624579200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,6,25]],"date-time":"2021-06-25T00:00:00Z","timestamp":1624579200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"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":[[2021,8]]},"DOI":"10.1007\/s10915-021-01548-2","type":"journal-article","created":{"date-parts":[[2021,6,25]],"date-time":"2021-06-25T20:02:52Z","timestamp":1624651372000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["On the Asymptotic Linear Convergence Speed of Anderson Acceleration Applied to ADMM"],"prefix":"10.1007","volume":"88","author":[{"given":"Dawei","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunhui","family":"He","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1641-932X","authenticated-orcid":false,"given":"Hans","family":"De Sterck","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,6,25]]},"reference":[{"issue":"4","key":"1548_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. ACM 12(4), 547\u2013560 (1965)","journal-title":"J. ACM"},{"key":"1548_CR2","unstructured":"Boley, D.: Linear convergence of ADMM on a model problem. Department of Computer Science and Engineering, University of Minnesota, TR, pp. 12\u2013009 (2012)"},{"key":"1548_CR3","volume-title":"Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E.: Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. Now Publishers Inc, Boston (2011)"},{"issue":"3","key":"1548_CR4","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)","journal-title":"SIAM Rev."},{"issue":"3","key":"1548_CR5","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1287\/moor.2016.0827","volume":"42","author":"D Davis","year":"2017","unstructured":"Davis, D., Yin, W.: Faster convergence rates of relaxed Peaceman\u2013Rachford and ADMM under regularity assumptions. Math. Oper. Res. 42(3), 783\u2013805 (2017)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"1548_CR6","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."},{"key":"1548_CR7","doi-asserted-by":"crossref","unstructured":"De\u00a0Sterck, H., He, Y.: On the asymptotic linear convergence speed of Anderson acceleration, Nestrov acceleration and nonlinear GMRES. SIAM J. Sci. Comput. (to appear). https:\/\/arxiv.org\/abs\/2007.01996 (2020)","DOI":"10.1137\/20M1347139"},{"issue":"2","key":"1548_CR8","doi-asserted-by":"publisher","first-page":"A997","DOI":"10.1137\/15M1037288","volume":"38","author":"H De Sterck","year":"2016","unstructured":"De Sterck, H., Howse, A.: Nonlinearly preconditioned optimization on Grassmann manifolds for computing approximate Tucker tensor decompositions. SIAM J. Sci. Comput. 38(2), A997\u2013A1018 (2016)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"1548_CR9","doi-asserted-by":"publisher","first-page":"e2202","DOI":"10.1002\/nla.2202","volume":"25","author":"H De Sterck","year":"2018","unstructured":"De Sterck, H., Howse, A.J.: Nonlinearly preconditioned L-BFGS as an acceleration mechanism for alternating least squares with application to tensor decomposition. Numer. Linear Algebra Appl. 25(6), e2202 (2018)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"3","key":"1548_CR10","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1002\/nla.1963","volume":"22","author":"H De Sterck","year":"2015","unstructured":"De Sterck, H., Winlaw, M.: A nonlinearly preconditioned conjugate gradient algorithm for rank-R canonical tensor approximation. Numer. Linear Algebra Appl. 22(3), 410\u2013432 (2015)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"3","key":"1548_CR11","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1007\/s10915-015-0048-x","volume":"66","author":"W Deng","year":"2016","unstructured":"Deng, W., Yin, W.: On the global and linear convergence of the generalized alternating direction method of multipliers. J. Sci. Comput. 66(3), 889\u2013916 (2016)","journal-title":"J. Sci. Comput."},{"issue":"1","key":"1548_CR12","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02196592","volume":"80","author":"J Eckstein","year":"1994","unstructured":"Eckstein, J.: Parallel alternating direction multiplier decomposition of convex programs. J. Optim. Theory Appl. 80(1), 39\u201362 (1994)","journal-title":"J. Optim. Theory Appl."},{"key":"1548_CR13","unstructured":"Franca, G., Robinson, D.P., Vidal, R.: ADMM and accelerated ADMM as continuous dynamical systems. https:\/\/arxiv.org\/abs\/1805.06579 (2018)"},{"key":"1548_CR14","unstructured":"Fran\u00e7a, G., Robinson, D.P., Vidal, R.: A dynamical systems perspective on nonsmooth constrained optimization. https:\/\/arxiv.org\/abs\/1808.04048 (2018)"},{"key":"1548_CR15","unstructured":"Fu, A., Zhang, J., Boyd, S.: Anderson accelerated Douglas\u2013Rachford splitting. https:\/\/arxiv.org\/abs\/1908.11482 (2019)"},{"issue":"3","key":"1548_CR16","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1109\/TAC.2014.2354892","volume":"60","author":"E Ghadimi","year":"2014","unstructured":"Ghadimi, E., Teixeira, A., Shames, I., Johansson, M.: Optimal parameter selection for the alternating direction method of multipliers (ADMM): quadratic problems. IEEE Trans. Autom. Control 60(3), 644\u2013658 (2014)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"3","key":"1548_CR17","doi-asserted-by":"publisher","first-page":"1588","DOI":"10.1137\/120896219","volume":"7","author":"T Goldstein","year":"2014","unstructured":"Goldstein, T., O\u2019Donoghue, B., Setzer, S., Baraniuk, R.: Fast alternating direction optimization methods. SIAM J. Imaging Sci. 7(3), 1588\u20131623 (2014)","journal-title":"SIAM J. Imaging Sci."},{"issue":"2","key":"1548_CR18","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1137\/110836936","volume":"50","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: On the $${\\cal{O}}(1\/n)$$ convergence rate of the Douglas\u2013Rachford alternating direction method. SIAM J. Numer. Anal. 50(2), 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"1548_CR19","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s00211-014-0673-6","volume":"130","author":"B He","year":"2015","unstructured":"He, B., Yuan, X.: On non-ergodic convergence rate of Douglas\u2013Rachford alternating direction method of multipliers. Numer. Math. 130(3), 567\u2013577 (2015)","journal-title":"Numer. Math."},{"issue":"1\u20132","key":"1548_CR20","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10107-016-1034-2","volume":"162","author":"M Hong","year":"2017","unstructured":"Hong, M., Luo, Z.Q.: On the linear convergence of the alternating direction method of multipliers. Math. Program. 162(1\u20132), 165\u2013199 (2017)","journal-title":"Math. Program."},{"key":"1548_CR21","doi-asserted-by":"crossref","unstructured":"Kadkhodaie, M., Christakopoulou, K., Sanjabi, M., Banerjee, A.: Accelerated alternating direction method of multipliers. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 497\u2013506 (2015)","DOI":"10.1145\/2783258.2783400"},{"issue":"6","key":"1548_CR22","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1137\/0716071","volume":"16","author":"PL Lions","year":"1979","unstructured":"Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16(6), 964\u2013979 (1979)","journal-title":"SIAM J. Numer. Anal."},{"key":"1548_CR23","unstructured":"Mai, V.V., Johansson, M.: Anderson acceleration of proximal gradient methods. https:\/\/arxiv.org\/abs\/1910.08590 (2019)"},{"key":"1548_CR24","doi-asserted-by":"publisher","first-page":"e2297","DOI":"10.1002\/nla.2297","volume":"27","author":"D Mitchell","year":"2020","unstructured":"Mitchell, D., Ye, N., De Sterck, H.: Nesterov acceleration of alternating least squares for canonical tensor decomposition: momentum step size selection and restart mechanisms. Numer. Linear Algebra Appl. 27, e2297 (2020)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1548_CR25","unstructured":"Nishihara, R., Lessard, L., Recht, B., Packard, A., Jordan, M.I.: A general analysis of the convergence of ADMM. https:\/\/arxiv.org\/abs\/1502.02009 (2015)"},{"key":"1548_CR26","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719468","volume-title":"Iterative Solution of Nonlinear Equations in Several Variables","author":"JM Ortega","year":"2000","unstructured":"Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. SIAM, Philadelphia (2000)"},{"issue":"4","key":"1548_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3450626.3459670","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. Gr. 37(4), 1\u201314 (2018)","journal-title":"ACM Trans. Gr."},{"key":"1548_CR28","unstructured":"Poon, C., Liang, J.: Trajectory of alternating direction method of multipliers and adaptive acceleration. In: Advances in Neural Information Processing Systems, pp. 7355\u20137363 (2019)"},{"issue":"2","key":"1548_CR29","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1137\/130919398","volume":"53","author":"A Toth","year":"2015","unstructured":"Toth, A., Kelley, C.: Convergence analysis for Anderson acceleration. SIAM J. Numer. Anal. 53(2), 805\u2013819 (2015)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1548_CR30","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":"6","key":"1548_CR31","first-page":"1","volume":"38","author":"J Zhang","year":"2019","unstructured":"Zhang, J., Peng, Y., Ouyang, W., Deng, B.: Accelerating ADMM for efficient simulation and optimization. ACM Trans. Gr. 38(6), 1\u201321 (2019)","journal-title":"ACM Trans. Gr."},{"issue":"4","key":"1548_CR32","doi-asserted-by":"publisher","first-page":"3025","DOI":"10.1137\/16M1059941","volume":"28","author":"RY Zhang","year":"2018","unstructured":"Zhang, R.Y., White, J.K.: GMRES-accelerated ADMM for quadratic objectives. SIAM J. Optim. 28(4), 3025\u20133056 (2018)","journal-title":"SIAM J. Optim."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01548-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01548-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01548-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,24]],"date-time":"2021-07-24T20:15:19Z","timestamp":1627157719000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01548-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,25]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["1548"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01548-2","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,25]]},"assertion":[{"value":"29 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 June 2021","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":"Conflict of interest"}},{"value":"Computer implementation of the algorithms and numerical tests reported on in this paper is freely available at .","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}}],"article-number":"38"}}