{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T05:19:58Z","timestamp":1777353598917,"version":"3.51.4"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T00:00:00Z","timestamp":1691625600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T00:00:00Z","timestamp":1691625600000},"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":["Comput Optim Appl"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s10589-023-00509-9","type":"journal-article","created":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T06:03:48Z","timestamp":1691647428000},"page":"801-843","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["First order inertial optimization algorithms with threshold effects associated with dry friction"],"prefix":"10.1007","volume":"86","author":[{"given":"Samir","family":"Adly","sequence":"first","affiliation":[]},{"given":"Hedy","family":"Attouch","sequence":"additional","affiliation":[]},{"given":"Manh Hung","family":"Le","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,10]]},"reference":[{"issue":"3","key":"509_CR1","doi-asserted-by":"publisher","first-page":"2134","DOI":"10.1137\/19M1307779","volume":"30","author":"S Adly","year":"2020","unstructured":"Adly, S., Attouch, H.: Finite convergence of proximal-gradient inertial algorithms combining dry friction with Hessian-driven damping. SIAM J. Optim. 30(3), 2134\u20132162 (2020)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"509_CR2","first-page":"281","volume":"28","author":"S Adly","year":"2021","unstructured":"Adly, S., Attouch, H.: Finite time stabilization of continuous inertial dynamics combining dry friction with Hessian-driven damping. J. Conv. Anal. 28(2), 281\u2013310 (2021)","journal-title":"J. Conv. Anal."},{"issue":"1","key":"509_CR3","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s10107-020-01613-y","volume":"193","author":"S Adly","year":"2022","unstructured":"Adly, S., Attouch, H.: First-order inertial algorithms involving dry friction damping. Math. Program. 193(1), 405\u2013445 (2022)","journal-title":"Math. Program."},{"key":"509_CR4","doi-asserted-by":"crossref","unstructured":"Adly, S., Attouch, H., Cabot, A.: Finite time stabilization of nonlinear oscillators subject to dry friction. In: Nonsmooth Mechanics and Analysis, Adv. Mech. Math. 12, Springer, New York, pp. 289\u2013304 (2006)","DOI":"10.1007\/0-387-29195-4_24"},{"key":"509_CR5","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1016\/S0021-7824(01)01253-3","volume":"81","author":"F \u00c1lvarez","year":"2002","unstructured":"\u00c1lvarez, F., Attouch, H., Bolte, J., Redont, P.: A second-order gradient-like dissipative dynamical system with Hessian-driven damping. J. Math. Pures Appl. 81, 747\u2013779 (2002)","journal-title":"J. Math. Pures Appl."},{"key":"509_CR6","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/S0362-546X(03)00221-9","volume":"55","author":"H Amann","year":"2003","unstructured":"Amann, H., D\u00edaz, J.I.: A note on the dynamics of an oscillator in the presence of strong friction. Nonlinear Anal. 55, 209\u2013216 (2003)","journal-title":"Nonlinear Anal."},{"issue":"2","key":"509_CR7","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1287\/moor.1100.0449","volume":"35","author":"H Attouch","year":"2010","unstructured":"Attouch, H., Bolte, J., Redont, P., Soubeyran, A.: Proximal alternating minimization and projection methods for nonconvex problems, An approach based on the Kurdyka-Lojasiewicz inequality. Math. Oper. Res. 35(2), 438\u2013457 (2010)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"509_CR8","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","volume":"137","author":"H Attouch","year":"2013","unstructured":"Attouch, H., Bolte, J., Svaiter, B.F.: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, regularized Gauss-Seidel methods. Math. Program. 137(1), 91\u2013129 (2013)","journal-title":"Math. Program."},{"key":"509_CR9","doi-asserted-by":"publisher","DOI":"10.4171\/JEMS\/1231","author":"H Attouch","year":"2022","unstructured":"Attouch, H., Bo\u0163, R.I., Csetnek, E.R.: Fast optimization via inertial dynamics with closed-loop damping. J. Eur. Math. Soc. (2022). https:\/\/doi.org\/10.4171\/JEMS\/1231","journal-title":"J. Eur. Math. Soc."},{"key":"509_CR10","doi-asserted-by":"crossref","unstructured":"Attouch, H., Buttazzo, G., Michaille, G.: Variational Analysis in Sobolev and BV Spaces: Applications to PDEs and Optimization, 2nd ed., MOS\/SIAM Ser. Optim. 17, SIAM, Philadelphia (2014)","DOI":"10.1137\/1.9781611973488"},{"issue":"1","key":"509_CR11","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1137\/17M1114739","volume":"28","author":"H Attouch","year":"2018","unstructured":"Attouch, H., Cabot, A.: Convergence rates of inertial forward-backward algorithms. SIAM J. Optim. 28(1), 849\u2013874 (2018)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"509_CR12","first-page":"1","volume":"179","author":"H Attouch","year":"2018","unstructured":"Attouch, H., Cabot, A., Chbani, Z., Riahi, H.: Accelerated forward-backward algorithms with perturbations. Appl. Tikhonov Regul. JOTA 179(1), 1\u201336 (2018)","journal-title":"Appl. Tikhonov Regul. JOTA"},{"key":"509_CR13","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. (2020). https:\/\/doi.org\/10.1007\/s10107-020-01591-1","DOI":"10.1007\/s10107-020-01591-1"},{"key":"509_CR14","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. Ser. B 168, 123\u2013175 (2018)","journal-title":"Math. Program. Ser. B"},{"key":"509_CR15","doi-asserted-by":"crossref","unstructured":"Attouch, H., Fadili, J., Kungurtsev, V.: On the effect of perturbations, errors in first-order optimization methods with inertia and Hessian driven damping, arXiv:2106.16159v1 [math.OC] (2021)","DOI":"10.1080\/02331934.2021.2009828"},{"issue":"10","key":"509_CR16","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 minimization via inertial dynamics with Hessian driven damping. J. Differ. Equ. 261(10), 5734\u20135783 (2016)","journal-title":"J. Differ. Equ."},{"key":"509_CR17","doi-asserted-by":"publisher","first-page":"2408","DOI":"10.1137\/140994964","volume":"25","author":"J-F Aujol","year":"2015","unstructured":"Aujol, J.-F., Dossal, Ch.: Stability of over-relaxations for the Forward-Backward algorithm, application to FISTA. SIAM J. Optim. 25, 2408\u20132433 (2015)","journal-title":"SIAM J. Optim."},{"key":"509_CR18","unstructured":"Aujol, J.-F., Dossal, Ch., Fort, G., Moulines, E.: Rates of Convergence of Perturbed FISTA-based algorithms. (2019). hal-02182949. https:\/\/hal.archives-ouvertes.fr\/hal-02182949"},{"key":"509_CR19","unstructured":"Aujol, J.-F., Dossal, Ch., Rondepierre, A.: Convergence rates of the Heavy-Ball method for quasi-strongly convex optimization. (2021). hal-02545245v2. https:\/\/hal.archives-ouvertes.fr\/hal-02545245v2"},{"key":"509_CR20","unstructured":"Bach, F.: Statistical machine learning and convex optimization, StatMathAppli 2017, Fr\u00e9jus - September (2017)"},{"key":"509_CR21","doi-asserted-by":"publisher","first-page":"177","DOI":"10.3934\/eect.2017010","volume":"6","author":"M Balti","year":"2017","unstructured":"Balti, M., May, R.: Asymptotic for the perturbed heavy ball system with vanishing damping term. Evol. Equ. Control Theory 6, 177\u2013186 (2017)","journal-title":"Evol. Equ. Control Theory"},{"key":"509_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9467-7","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert spaces","author":"H Bauschke","year":"2011","unstructured":"Bauschke, H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert spaces. CMS Books in Math, Springer (2011)"},{"key":"509_CR23","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, 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"509_CR24","unstructured":"Bello-Cruz, Y., Gonalves, M.L.N., Krislock, N.: On inexact accelerated proximal gradient methods with relative error rules, preprint arXiv:2005.03766, (2020)"},{"issue":"6","key":"509_CR25","doi-asserted-by":"publisher","first-page":"3319","DOI":"10.1090\/S0002-9947-09-05048-X","volume":"362","author":"J Bolte","year":"2010","unstructured":"Bolte, J., Daniilidis, A., Ley, O., Mazet, L.: Characterizations of Lojasiewicz inequalities: subgradient flows, talweg, convexity. Trans. Amer. Math. Soc. 362(6), 3319\u20133363 (2010)","journal-title":"Trans. Amer. Math. Soc."},{"issue":"3","key":"509_CR26","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1137\/15M1012657","volume":"54","author":"RI Bo\u0163","year":"2016","unstructured":"Bo\u0163, R.I., Csetnek, E.R.: Second order forward-backward dynamical systems for monotone inclusion problems. SIAM J. Control. Optim. 54(3), 1423\u20131443 (2016)","journal-title":"SIAM J. Control. Optim."},{"issue":"3","key":"509_CR27","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1080\/00036811.2018.1495330","volume":"99","author":"RI Bo\u0163","year":"2020","unstructured":"Bo\u0163, R.I., Csetnek, E.R., L\u00e1szl\u00f3, S.C.: A second order dynamical approach with variable damping to nonconvex smooth minimization. Appl. Anal. 99(3), 361\u2013378 (2020)","journal-title":"Appl. Anal."},{"key":"509_CR28","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10107-020-01528-8","volume":"189","author":"RI Bo\u0163","year":"2021","unstructured":"Bo\u0163, R.I., Csetnek, E.R., Laszl\u00f3, S.C.: Tikhonov regularization of a second order dynamical system with Hessian damping. Math. Program. 189, 151\u2013186 (2021)","journal-title":"Math. Program."},{"key":"509_CR29","unstructured":"Br\u00e9zis, H.: Op\u00e9rateurs maximaux monotones dans les espaces de Hilbert \u00e9quations d\u2019\u00e9volution. Lecture Notes, vol. 5. North-Holland, Amsterdam (1972)"},{"key":"509_CR30","unstructured":"Castera, C., Bolte, J., F\u00e9votte, C., Pauwels, E.: An Inertial Newton Algorithm For Deep Learning (2019). https:\/\/hal.inria.fr\/hal-02140748\/"},{"key":"509_CR31","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1017\/S096249291600009X","volume":"25","author":"A Chambolle","year":"2016","unstructured":"Chambolle, A., Pock, T.: An introduction to continuous optimization for imaging. Acta Numer 25, 161\u2013319 (2016)","journal-title":"Acta Numer"},{"key":"509_CR32","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"509_CR33","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511525919","volume-title":"Tame Topology and o-Minimal Structures, London Mathematical Society, Lecture Note Series","author":"L van den Dries","year":"1998","unstructured":"van den Dries, L.: Tame Topology and o-Minimal Structures, London Mathematical Society, Lecture Note Series, vol. 248. Cambridge University Press, Cambridge, UK (1998)"},{"key":"509_CR34","first-page":"2039","volume":"368","author":"A Haraux","year":"2016","unstructured":"Haraux, A., Ghisi, M., Gambino, M.: Local and global smoothing effects for some linear hyperbolic equations with a strong dissipation. Trans. Amer. Math. Soc. 368, 2039\u20132079 (2016)","journal-title":"Trans. Amer. Math. Soc."},{"key":"509_CR35","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/0022-247X(91)90187-5","volume":"162","author":"J-B Hiriat-Urruty","year":"1991","unstructured":"Hiriat-Urruty, J.-B.: How to Regularize a Difference of Convex Functions. J. Math. Anal. Appl. 162, 196\u2013209 (1991)","journal-title":"J. Math. Anal. Appl."},{"issue":"4","key":"509_CR36","doi-asserted-by":"publisher","first-page":"1894","DOI":"10.1137\/080722059","volume":"19","author":"A Ioffe","year":"2009","unstructured":"Ioffe, A.: An invitation to tame optimization. SIAM J. Optim. 19(4), 1894\u20131917 (2009)","journal-title":"SIAM J. Optim."},{"key":"509_CR37","doi-asserted-by":"crossref","unstructured":"Kim, D.: Accelerated proximal point method for maximally monotone operators. Math. Program. (2021)","DOI":"10.1007\/s10107-021-01643-0"},{"key":"509_CR38","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10479-004-5022-1","volume":"133","author":"HA Le Thi","year":"2005","unstructured":"Le Thi, H.A., Pham Dinh, T.: The DC (difference of convex functions) Programming and DCA revisited with DC models of real world nonconvex optimization problems. Ann. Oper. Res. 133, 23\u201348 (2005)","journal-title":"Ann. Oper. Res."},{"key":"509_CR39","unstructured":"Lin, T., Jordan, M.I.: A control-theoretic perspective on optimal high-order optimization, (2019) arXiv:1912.07168v1"},{"key":"509_CR40","first-page":"372","volume":"27","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method of solving a convex programming problem with convergence rate $$O(1\/k^2)$$. Soviet Math. Dokl. 27, 372\u2013376 (1983)","journal-title":"Soviet Math. Dokl."},{"key":"509_CR41","doi-asserted-by":"crossref","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: Appl. Optim. 87, Kluwer, Boston, MA, (2004)","DOI":"10.1007\/978-1-4419-8853-9"},{"issue":"3\u20134","key":"509_CR42","first-page":"1113","volume":"17","author":"J Peypouquet","year":"2010","unstructured":"Peypouquet, J., Sorin, S.: Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time. J. Convex Anal. 17(3\u20134), 1113\u20131163 (2010)","journal-title":"J. Convex Anal."},{"key":"509_CR43","doi-asserted-by":"crossref","unstructured":"Pham Dinh, T., Souad, E.B.: Algorithms for solving a class of nonconvex optimization problems. Methods of subgradients. J.B. Hiriart-Urruty (ed.) Fermat Days 85: Mathematics for Optimization, North-Holland Math. Stud. vol 129, pp. 249\u2013271 (1986)","DOI":"10.1016\/S0304-0208(08)72402-2"},{"key":"509_CR44","first-page":"1","volume":"4","author":"BT Polyak","year":"1964","unstructured":"Polyak, B.T.: Some methods of speeding up the convergence of iterative methods. Z. Vylist Math. Fiz. 4, 1\u201317 (1964)","journal-title":"Z. Vylist Math. Fiz."},{"key":"509_CR45","unstructured":"Schmidt, M., Le Roux, N., Bach, F.: Convergence rates of inexact proximal-gradient methods for convex optimization. In: NIPS\u201911-25, (2011), Granada. HAL inria-00618152v3"},{"key":"509_CR46","unstructured":"Shi, B., Du, S. S., Jordan, M. I., Su, W. J.: Understanding the acceleration phenomenon via high-resolution differential equations (2018). arXiv:1810.08907 [math.OC]"},{"key":"509_CR47","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1023\/A:1022680114518","volume":"98","author":"MV Solodov","year":"1998","unstructured":"Solodov, M.V., Zavriev, S.K.: Error stability properties of generalized gradient-type algorithms. J. Optim. Theory Appl. 98, 663\u2013680 (1998)","journal-title":"J. Optim. Theory Appl."},{"key":"509_CR48","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. J. Mach. Learn. Res. 17, 1\u201343 (2016)","journal-title":"J. Mach. Learn. Res."},{"key":"509_CR49","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/0022-247X(78)90243-3","volume":"66","author":"J Toland","year":"1978","unstructured":"Toland, J.: Duality in nonconvex optimization. J. Math. Anal. Appl. 66, 399\u2013415 (1978)","journal-title":"J. Math. Anal. Appl."},{"key":"509_CR50","doi-asserted-by":"publisher","first-page":"1607","DOI":"10.1137\/110844805","volume":"23","author":"S Villa","year":"2013","unstructured":"Villa, S., Salzo, S., Baldassarres, L., Verri, A.: Accelerated and inexact forward-backward. SIAM J. Optim. 23, 1607\u20131633 (2013)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00509-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-023-00509-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00509-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T12:13:25Z","timestamp":1699877605000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-023-00509-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,10]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["509"],"URL":"https:\/\/doi.org\/10.1007\/s10589-023-00509-9","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,10]]},"assertion":[{"value":"22 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2023","order":3,"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 conflicts of interest. All authors have reviewed and approved the final manuscript and its submission to the journal.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}