{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T11:20:34Z","timestamp":1770895234279,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2018,8,21]],"date-time":"2018-08-21T00:00:00Z","timestamp":1534809600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["SIPA"],"award-info":[{"award-number":["SIPA"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sklodowska-Curie Actions","doi-asserted-by":"publisher","award":["ITN MacSeNet"],"award-info":[{"award-number":["ITN MacSeNet"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s10107-018-1319-8","type":"journal-article","created":{"date-parts":[[2018,8,21]],"date-time":"2018-08-21T10:11:46Z","timestamp":1534846306000},"page":"47-83","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Regularized nonlinear acceleration"],"prefix":"10.1007","volume":"179","author":[{"given":"Damien","family":"Scieur","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandre","family":"d\u2019Aspremont","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francis","family":"Bach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,21]]},"reference":[{"key":"1319_CR1","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1017\/S0370164600022070","volume":"46","author":"A. C. Aitken","year":"1927","unstructured":"Aitken, A. C.: XXV.\u2014On Bernoulli\u2019s Numerical Solution of Algebraic Equations. In: Proceedings of the Royal Society of Edinburgh, vol. 46, pp. 289\u2013305 (1927)","journal-title":"Proceedings of the Royal Society of Edinburgh"},{"issue":"4","key":"1319_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":"1","key":"1319_CR3","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"1319_CR4","doi-asserted-by":"crossref","unstructured":"Ben-Tal, A., Nemirovski, A.: Lectures on modern convex optimization: analysis, algorithms, and engineering applications. SIAM (2001)","DOI":"10.1137\/1.9780898718829"},{"key":"1319_CR5","volume-title":"Acc\u00e9l\u00e9ration de la convergence en analyse num\u00e9rique","author":"C Brezinski","year":"2006","unstructured":"Brezinski, C.: Acc\u00e9l\u00e9ration de la convergence en analyse num\u00e9rique, vol. 584. Springer, Berlin (2006)"},{"issue":"5","key":"1319_CR6","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1137\/0713060","volume":"13","author":"S Cabay","year":"1976","unstructured":"Cabay, S., Jackson, L.: A polynomial extrapolation method for finding limits and antilimits of vector sequences. SIAM J. Numer. Anal. 13(5), 734\u2013752 (1976)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1\u20132","key":"1319_CR7","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/s10107-013-0653-0","volume":"145","author":"Y Drori","year":"2014","unstructured":"Drori, Y., Teboulle, M.: Performance of first-order methods for smooth convex minimization: a novel approach. Math. Program. 145(1\u20132), 451\u2013482 (2014)","journal-title":"Math. Program."},{"key":"1319_CR8","doi-asserted-by":"crossref","unstructured":"Durbin, J.: The fitting of time-series models. Revue de l\u2019Institut International de Statistique, pp.\u00a0233\u2013244 (1960)","DOI":"10.2307\/1401322"},{"key":"1319_CR9","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/B978-0-12-734250-4.50028-X","volume-title":"Information Linkage Between Applied Mathematics and Industry","author":"R.P. Eddy","year":"1979","unstructured":"Eddy, R.: Extrapolating to the limit of a vector sequence. In: Information Linkage Between Applied Mathematics and Industry, pp.\u00a0387\u2013396 (1979)"},{"issue":"1","key":"1319_CR10","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF01386013","volume":"3","author":"GH Golub","year":"1961","unstructured":"Golub, G.H., Varga, R.S.: Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order richardson iterative methods. Numerische Mathematik 3(1), 147\u2013156 (1961)","journal-title":"Numerische Mathematik"},{"key":"1319_CR11","unstructured":"Hardt, M.: The zen of gradient descent (2013)"},{"key":"1319_CR12","unstructured":"Hazan, E.: Personal communication (2014)"},{"issue":"1","key":"1319_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.laa.2010.12.001","volume":"435","author":"G Heinig","year":"2011","unstructured":"Heinig, G., Rost, K.: Fast algorithms for toeplitz and hankel matrices. Linear Algebra Appl. 435(1), 1\u201359 (2011)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"1319_CR14","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"JB Lasserre","year":"2001","unstructured":"Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1319_CR15","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1137\/15M1009597","volume":"26","author":"L Lessard","year":"2016","unstructured":"Lessard, L., Recht, B., Packard, A.: Analysis and design of optimization algorithms via integral quadratic constraints. SIAM J. Optim. 26(1), 57\u201395 (2016)","journal-title":"SIAM J. Optim."},{"key":"1319_CR16","unstructured":"Levinson, N.: The wiener rms error criterion in filter design and prediction, appendix b of wiener, n. (1949). Extrapolation, Interpolation, and Smoothing of Stationary Time Series (1949)"},{"key":"1319_CR17","unstructured":"Lin, H., Mairal, J., Harchaoui, Z.: A universal catalyst for first-order optimization. In: Advances in Neural Information Processing Systems, pp.\u00a03384\u20133392 (2015)"},{"issue":"2","key":"1319_CR18","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0045-7825(77)90004-4","volume":"10","author":"M Me\u0161ina","year":"1977","unstructured":"Me\u0161ina, M.: Convergence acceleration for the iterative solution of the equations x = ax + f. Comput. Methods Appl. Mech. Eng. 10(2), 165\u2013173 (1977)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"2","key":"1319_CR19","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0041-5553(85)90100-4","volume":"25","author":"A Nemirovskii","year":"1985","unstructured":"Nemirovskii, A., Nesterov, Y.E.: Optimal methods of smooth convex minimization. USSR Comput. Math. Math. Phys. 25(2), 21\u201330 (1985)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"1319_CR20","first-page":"50","volume":"4","author":"AS Nemirovskiy","year":"1984","unstructured":"Nemirovskiy, A.S., Polyak, B.T.: Iterative methods for solving linear ill-posed problems under precise information. Eng. Cyber. 4, 50\u201356 (1984)","journal-title":"Eng. Cyber."},{"key":"1319_CR21","unstructured":"Nesterov, Y.: A method of solving a convex programming problem with convergence rate o (1\/k2). In: Soviet Mathematics Doklady, vol.\u00a027, pp.\u00a0372\u2013376 (1983)"},{"key":"1319_CR22","first-page":"405","volume-title":"Applied Optimization","author":"Yurii Nesterov","year":"2000","unstructured":"Nesterov, Y.: Squared functional systems and optimization problems. In: High performance optimization, pp.\u00a0405\u2013440. Springer, Berlin (2000)"},{"key":"1319_CR23","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"Y Nesterov","year":"2013","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: A Basic Course, vol. 87. Springer, Berlin (2013)"},{"issue":"1\u20132","key":"1319_CR24","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/s10107-014-0790-0","volume":"152","author":"Y Nesterov","year":"2015","unstructured":"Nesterov, Y.: Universal gradient methods for convex optimization problems. Math. Program. 152(1\u20132), 381\u2013404 (2015)","journal-title":"Math. Program."},{"key":"1319_CR25","unstructured":"Parrilo, P.A.: Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization, Ph.D. thesis, California Institute of Technology (2000)"},{"issue":"1\u20134","key":"1319_CR26","first-page":"1","volume":"34","author":"D Shanks","year":"1955","unstructured":"Shanks, D.: Non-linear transformations of divergent and slowly convergent sequences. Stud. Appl. Math. 34(1\u20134), 1\u201342 (1955)","journal-title":"Stud. Appl. Math."},{"issue":"1","key":"1319_CR27","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1137\/0723013","volume":"23","author":"A Sidi","year":"1986","unstructured":"Sidi, A., Ford, W.F., Smith, D.A.: Acceleration of convergence of vector sequences. SIAM J. Numer. Anal. 23(1), 178\u2013196 (1986)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"1319_CR28","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1137\/1029042","volume":"29","author":"DA Smith","year":"1987","unstructured":"Smith, D.A., Ford, W.F., Sidi, A.: Extrapolation methods for vector sequences. SIAM Rev. 29(2), 199\u2013233 (1987)","journal-title":"SIAM Rev."},{"key":"1319_CR29","unstructured":"Su, W., Boyd, S., Candes, E.: In: Advances in Neural Information Processing Systems, pp.\u00a02510\u20132518 (2014)"},{"issue":"2","key":"1319_CR30","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s002110050027","volume":"67","author":"EE Tyrtyshnikov","year":"1994","unstructured":"Tyrtyshnikov, E.E.: How bad are hankel matrices? Numerische Mathematik 67(2), 261\u2013269 (1994)","journal-title":"Numerische Mathematik"},{"key":"1319_CR31","unstructured":"Wibisono, A., Wilson, A.C.: On accelerated methods in optimization. arXiv preprint (2015). \narXiv:1509.03616"},{"issue":"54","key":"1319_CR32","doi-asserted-by":"publisher","first-page":"91","DOI":"10.2307\/2002183","volume":"10","author":"P. Wynn","year":"1956","unstructured":"Wynn, P.: On a device for computing the e m (s n) transformation. In: Mathematical Tables and Other Aids to Computation, pp.\u00a091\u201396 (1956)","journal-title":"Mathematical Tables and Other Aids to Computation"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-018-1319-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-018-1319-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-018-1319-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,10]],"date-time":"2020-01-10T18:03:18Z","timestamp":1578679398000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-018-1319-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,21]]},"references-count":32,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["1319"],"URL":"https:\/\/doi.org\/10.1007\/s10107-018-1319-8","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,21]]},"assertion":[{"value":"24 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}