{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T18:18:04Z","timestamp":1782325084901,"version":"3.54.5"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T00:00:00Z","timestamp":1693872000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T00:00:00Z","timestamp":1693872000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2023,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, we analyze a speed restarting scheme for the inertial dynamics with Hessian-driven damping, introduced by Attouch et al. (J Differ Equ 261(10):5734\u20135783, 2016). We establish a linear convergence rate for the function values along the restarted trajectories. Numerical experiments suggest that the Hessian-driven damping and the restarting scheme together improve the performance of the dynamics and corresponding iterative algorithms in practice.\n<\/jats:p>","DOI":"10.1007\/s10957-023-02290-5","type":"journal-article","created":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T20:39:46Z","timestamp":1693946386000},"page":"831-855","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Speed Restart Scheme for a Dynamics with Hessian-Driven Damping"],"prefix":"10.1007","volume":"199","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0347-7272","authenticated-orcid":false,"given":"Juan Jos\u00e9","family":"Maul\u00e9n","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8551-0522","authenticated-orcid":false,"given":"Juan","family":"Peypouquet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,9,5]]},"reference":[{"key":"2290_CR1","doi-asserted-by":"crossref","unstructured":"Alamo, T., Limon, D., Krupa, P.: Restart FISTA with global linear convergence. In: 2019 18th European Control Conference (ECC), pp. 1969\u20131974. IEEE (2019)","DOI":"10.23919\/ECC.2019.8795831"},{"issue":"2","key":"2290_CR2","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s002459900088","volume":"38","author":"F Alvarez","year":"1998","unstructured":"Alvarez, F., P\u00e9rez, J.: A dynamical system associated with Newton\u2019s method for parametric approximations of convex minimization problems. Appl. Math. Optim. 38(2), 193\u2013217 (1998)","journal-title":"Appl. Math. Optim."},{"issue":"3","key":"2290_CR3","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1007\/s00245-019-09584-z","volume":"80","author":"H Attouch","year":"2019","unstructured":"Attouch, H., Cabot, A.: Convergence of a relaxed inertial forward\u2013backward algorithm for structured monotone inclusions. Appl. Math. Optim. 80(3), 547\u2013598 (2019)","journal-title":"Appl. Math. Optim."},{"key":"2290_CR4","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s10107-018-1252-x","volume":"174","author":"H Attouch","year":"2019","unstructured":"Attouch, H., Peypouquet, J.: Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators. Math. Program. 174, 391\u2013432 (2019)","journal-title":"Math. Program."},{"issue":"10","key":"2290_CR5","doi-asserted-by":"publisher","first-page":"5734","DOI":"10.1016\/j.jde.2016.08.020","volume":"261","author":"H Attouch","year":"2016","unstructured":"Attouch, H., Peypouquet, J., Redont, P.: Fast convex optimization via inertial dynamics with Hessian driven damping. J. Differ. Equ. 261(10), 5734\u20135783 (2016)","journal-title":"J. Differ. Equ."},{"key":"2290_CR6","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s10107-016-0992-8","volume":"168","author":"H Attouch","year":"2018","unstructured":"Attouch, H., Chbani, Z., Peypouquet, J., Redont, P.: Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity. Math. Program. 168, 123\u2013175 (2018)","journal-title":"Math. Program."},{"key":"2290_CR7","doi-asserted-by":"crossref","unstructured":"Attouch, H., Chbani, Z., Fadili, J., Riahi, H.: First-order optimization algorithms via inertial systems with Hessian driven damping. Math. Program. 1\u201343 (2020)","DOI":"10.1007\/s10107-020-01591-1"},{"key":"2290_CR8","unstructured":"Aujol, J.-F., Dossal, C.H., Labarri\u00e8re, H., Rondepierre, A.: FISTA restart using an automatic estimation of the growth parameter. Working Paper or Preprint (2022)"},{"key":"2290_CR9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974997","volume-title":"First-Order Methods in Optimization","author":"A Beck","year":"2017","unstructured":"Beck, A.: First-Order Methods in Optimization. Society for Industrial and Applied Mathematics, Philadelphia, PA (2017)"},{"issue":"1","key":"2290_CR10","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."},{"issue":"2","key":"2290_CR11","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s10107-016-1091-6","volume":"165","author":"J Bolte","year":"2017","unstructured":"Bolte, J., Nguyen, T.P., Peypouquet, J., Suter, B.W.: From error bounds to the complexity of first-order descent methods for convex functions. Math. Program. 165(2), 471\u2013507 (2017)","journal-title":"Math. Program."},{"key":"2290_CR12","series-title":"Sobolev Spaces and Partial Differential Equations","volume-title":"Functional Analysis","author":"H Br\u00e9zis","year":"2011","unstructured":"Br\u00e9zis, H.: Functional Analysis. Sobolev Spaces and Partial Differential Equations, Springer, New York (2011)"},{"issue":"1847","key":"2290_CR13","first-page":"536","volume":"25","author":"A Cauchy","year":"1847","unstructured":"Cauchy, A., et al.: M\u00e9thode g\u00e9n\u00e9rale pour la r\u00e9solution des systemes d\u2019\u00e9quations simultan\u00e9es. Comp. Rend. Sci. Paris 25(1847), 536\u2013538 (1847)","journal-title":"Comp. Rend. Sci. Paris"},{"key":"2290_CR14","unstructured":"Fierro, I., Maul\u00e9n, J.J., Peypouquet, J.: Inertial Krasnoselskii-Mann iterations. arXiv preprint arXiv:2210.03791 (2022)"},{"key":"2290_CR15","doi-asserted-by":"crossref","unstructured":"Giselsson, P., Boyd, S.: Monotonicity and restart in fast gradient methods. In: 53rd IEEE Conference on Decision and Control, pp. 5058\u20135063. IEEE (2014)","DOI":"10.1109\/CDC.2014.7040179"},{"key":"2290_CR16","first-page":"123","volume":"10","author":"MA Krasnosel\u2019skii","year":"1955","unstructured":"Krasnosel\u2019skii, M.A.: Two comments on the method of successive approximations. Usp. Math. Nauk 10, 123\u2013127 (1955)","journal-title":"Usp. Math. Nauk"},{"issue":"3","key":"2290_CR17","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1007\/s10589-014-9694-4","volume":"60","author":"Q Lin","year":"2015","unstructured":"Lin, Q., Xiao, L.: An adaptive accelerated proximal gradient method and its homotopy continuation for sparse optimization. Comput. Optim. Appl. 60(3), 633\u2013674 (2015)","journal-title":"Comput. Optim. Appl."},{"issue":"6","key":"2290_CR18","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":"2290_CR19","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s10851-014-0523-2","volume":"51","author":"DA Lorenz","year":"2015","unstructured":"Lorenz, D.A., Pock, T.: An inertial forward\u2013backward algorithm for monotone inclusions. J. Math. Imaging Vis. 51, 311\u2013325 (2015)","journal-title":"J. Math. Imaging Vis."},{"issue":"1","key":"2290_CR20","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/j.cam.2007.07.021","volume":"219","author":"P-E Maing\u00e9","year":"2008","unstructured":"Maing\u00e9, P.-E.: Convergence theorems for inertial KM-type algorithms. J. Comput. Appl. Math. 219(1), 223\u2013236 (2008)","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"2290_CR21","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1090\/S0002-9939-1953-0054846-3","volume":"4","author":"WR Mann","year":"1953","unstructured":"Mann, W.R.: Mean value methods in iteration. Proc. Am. Math. Soc. 4(3), 506\u2013510 (1953)","journal-title":"Proc. Am. Math. Soc."},{"key":"2290_CR22","doi-asserted-by":"crossref","unstructured":"Martinet, B.: Regularisation, d\u2019in\u00e9quations variationelles par approximations succesives. Revue Fran\u00e7aise d\u2019informatique et de Recherche operationelle (1970)","DOI":"10.1051\/m2an\/197004R301541"},{"issue":"3","key":"2290_CR23","doi-asserted-by":"publisher","first-page":"681","DOI":"10.3906\/mat-1512-28","volume":"41","author":"R May","year":"2017","unstructured":"May, R.: Asymptotic for a second-order evolution equation with convex potential andvanishing damping term. Turk. J. Math. 41(3), 681\u2013685 (2017)","journal-title":"Turk. J. Math."},{"issue":"1","key":"2290_CR24","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10107-018-1232-1","volume":"175","author":"I Necoara","year":"2019","unstructured":"Necoara, I., Nesterov, Y., Glineur, F.: Linear convergence of first order methods for non-strongly convex optimization. Math. Program. 175(1), 69\u2013107 (2019)","journal-title":"Math. Program."},{"key":"2290_CR25","first-page":"543","volume":"269","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method for solving the convex programming problem with convergence rate $$\\cal{O} (1\/k^2)$$. Proc. USSR Acad. Sci. 269, 543\u2013547 (1983)","journal-title":"Proc. USSR Acad. Sci."},{"issue":"1","key":"2290_CR26","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s10107-012-0629-5","volume":"140","author":"Y Nesterov","year":"2013","unstructured":"Nesterov, Y.: Gradient methods for minimizing composite functions. Math. Program. 140(1), 125\u2013161 (2013)","journal-title":"Math. Program."},{"issue":"3","key":"2290_CR27","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1007\/s10208-013-9150-3","volume":"15","author":"B O\u2019Donoghue","year":"2015","unstructured":"O\u2019Donoghue, B., Cand\u00e8s, E.: Adaptive restart for accelerated gradient schemes. Found. Comput. Math. 15(3), 715\u2013732 (2015)","journal-title":"Found. Comput. Math."},{"issue":"2","key":"2290_CR28","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/0022-247X(79)90234-8","volume":"72","author":"GB Passty","year":"1979","unstructured":"Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J. Math. Anal. Appl. 72(2), 383\u2013390 (1979)","journal-title":"J. Math. Anal. Appl."},{"key":"2290_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0041-5553(64)90137-5","volume":"4","author":"B Polyak","year":"1964","unstructured":"Polyak, B.: Some methods of speeding up the convergence of iteration methods. USSR Comput. Math. Math. Phys. 4, 1\u201317 (1964)","journal-title":"USSR Comput. Math. Math. Phys."},{"issue":"5","key":"2290_CR30","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"RT Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14(5), 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"issue":"153","key":"2290_CR31","first-page":"1","volume":"17","author":"W Su","year":"2016","unstructured":"Su, W., Boyd, S., Cand\u00e8s, E.J.: A differential equation for modeling Nesterov\u2019s accelerated gradient method: theory and insights. J. Mach. Learn. Res. 17(153), 1\u201343 (2016)","journal-title":"J. Mach. Learn. Res."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-023-02290-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-023-02290-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-023-02290-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,1]],"date-time":"2023-11-01T21:20:22Z","timestamp":1698873622000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-023-02290-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,5]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["2290"],"URL":"https:\/\/doi.org\/10.1007\/s10957-023-02290-5","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,5]]},"assertion":[{"value":"30 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 August 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}