{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T13:37:38Z","timestamp":1756993058965,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2021,10,9]],"date-time":"2021-10-09T00:00:00Z","timestamp":1633737600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,10,9]],"date-time":"2021-10-09T00:00:00Z","timestamp":1633737600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s10107-021-01707-1","type":"journal-article","created":{"date-parts":[[2021,10,10]],"date-time":"2021-10-10T17:57:27Z","timestamp":1633888647000},"page":"553-603","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Curiosities and counterexamples in smooth convex optimization"],"prefix":"10.1007","volume":"195","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1676-8407","authenticated-orcid":false,"given":"J\u00e9r\u00f4me","family":"Bolte","sequence":"first","affiliation":[]},{"given":"Edouard","family":"Pauwels","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,10,9]]},"reference":[{"issue":"2","key":"1707_CR1","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1137\/S0363012902419977","volume":"43","author":"F Alvarez","year":"2004","unstructured":"Alvarez, F., Bolte, J., Brahic, O.: Hessian Riemannian gradient flows in convex programming. SIAM J. Control. Optim. 43(2), 477\u2013501 (2004)","journal-title":"SIAM J. Control. Optim."},{"key":"1707_CR2","doi-asserted-by":"crossref","unstructured":"Alvarez, D.F., P\u00e9rez, C.J.M.: A dynamical system associated with Newton\u2019s method for parametric approximations of convex minimization problems. Appl. Math. Optim. 38, 193\u2013217 (1998)","DOI":"10.1007\/s002459900088"},{"key":"1707_CR3","volume-title":"Optimisation M\u00e9thodes Num\u00e9riques","author":"A Auslender","year":"1976","unstructured":"Auslender, A.: Optimisation M\u00e9thodes Num\u00e9riques. Masson, Paris (1976)"},{"issue":"1","key":"1707_CR4","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1137\/S1052623497324825","volume":"10","author":"A Auslender","year":"1999","unstructured":"Auslender, A.: Penalty and barrier methods: a unified framework. SIAM J. Optim. 10(1), 211\u2013230 (1999)","journal-title":"SIAM J. Optim."},{"key":"1707_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-69512-4","volume-title":"Differential Inclusions: Set-Valued Maps and Viability Theory","author":"J-P Aubin","year":"1984","unstructured":"Aubin, J.-P., Cellina, A.: Differential Inclusions: Set-Valued Maps and Viability Theory. Springer, Berlin (1984)"},{"issue":"2","key":"1707_CR6","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1287\/moor.2016.0817","volume":"42","author":"HH Bauschke","year":"2016","unstructured":"Bauschke, H.H., Bolte, J., Teboulle, M.: A descent lemma beyond Lipschitz gradient continuity: first-order methods revisited and applications. Math. Oper. Res. 42(2), 330\u2013348 (2016)","journal-title":"Math. Oper. Res."},{"key":"1707_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9467-7","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"HH Bauschke","year":"2011","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, vol. 408. Springer, New York (2011)"},{"key":"1707_CR8","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, vol. 25. SIAM, Philadelphia (2017)"},{"issue":"3","key":"1707_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0167-6377(02)00231-6","volume":"31","author":"A Beck","year":"2003","unstructured":"Beck, A., Teboulle, M.: Mirror descent and nonlinear projected subgradient methods for convex optimization. Oper. Res. Lett. 31(3), 167\u2013175 (2003)","journal-title":"Oper. Res. Lett."},{"issue":"4","key":"1707_CR10","doi-asserted-by":"publisher","first-page":"2037","DOI":"10.1137\/120887679","volume":"23","author":"A Beck","year":"2013","unstructured":"Beck, A., Tetruashvili, L.: On the convergence of block coordinate descent type methods. SIAM J. Optim. 23(4), 2037\u20132060 (2013)","journal-title":"SIAM J. Optim."},{"key":"1707_CR11","volume-title":"Convex Optimization Algorithms","author":"DP Bertsekas","year":"2015","unstructured":"Bertsekas, D.P., Scientific, A.: Convex Optimization Algorithms. Athena Scientific, Belmont (2015)"},{"issue":"6","key":"1707_CR12","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 \u0141ojasiewicz inequalities: subgradient flows, talweg, convexity. Trans. Am. Math. Soc. 362(6), 3319\u20133363 (2010)","journal-title":"Trans. Am. Math. Soc."},{"issue":"2","key":"1707_CR13","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."},{"issue":"4","key":"1707_CR14","doi-asserted-by":"publisher","first-page":"1266","DOI":"10.1137\/S0363012902410861","volume":"42","author":"J Bolte","year":"2003","unstructured":"Bolte, J., Teboulle, M.: Barrier operators and associated gradient-like dynamical systems for constrained minimization problems. SIAM J. Control Optim. 42(4), 1266\u20131292 (2003)","journal-title":"SIAM J. Control Optim."},{"issue":"1","key":"1707_CR15","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1137\/130919052","volume":"24","author":"JM Borwein","year":"2014","unstructured":"Borwein, J.M., Li, G., Yao, L.: Analysis of the convergence rate for the cyclic projection algorithm applied to basic semialgebraic convex sets. SIAM J. Optim. 24(1), 498\u2013527 (2014)","journal-title":"SIAM J. Optim."},{"key":"1707_CR16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"issue":"1\u20132","key":"1707_CR17","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10107-014-0826-5","volume":"155","author":"C Chen","year":"2016","unstructured":"Chen, C., He, B., Ye, Y., Yuan, X.: The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent. Math. Program. 155(1\u20132), 57\u201379 (2016)","journal-title":"Math. Program."},{"issue":"1","key":"1707_CR18","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1287\/moor.5.1.120","volume":"5","author":"J-P Crouzeix","year":"1980","unstructured":"Crouzeix, J.-P.: Conditions for convexity of quasiconvex functions. Math. Oper. Res. 5(1), 120\u2013125 (1980)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"1707_CR19","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.matpur.2010.03.007","volume":"94","author":"A Daniilidis","year":"2010","unstructured":"Daniilidis, A., Ley, O., Sabourau, S.: Asymptotic behaviour of self-contracted planar curves and gradient orbits of convex functions. Journal de mat\u00e9hmatiques pures et appliqu\u00e9es 94(2), 183\u2013199 (2010)","journal-title":"Journal de mat\u00e9hmatiques pures et appliqu\u00e9es"},{"key":"1707_CR20","unstructured":"Dragomir, R.A., Taylor, A., d\u2019Aspremont, A., Bolte, J.: Optimal complexity and certification of Bregman first-order methods (2019). arXiv preprint arXiv:1911.08510"},{"key":"1707_CR21","volume-title":"Convex Cones, Sets and Functions, Mimeographed Lecture Note","author":"W Fenchel","year":"1951","unstructured":"Fenchel, W.: Convex Cones, Sets and Functions, Mimeographed Lecture Note. Princeton University, Princeton (1951)"},{"issue":"1","key":"1707_CR22","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF02415006","volume":"30","author":"B de Finetti","year":"1949","unstructured":"de Finetti, B.: Sulle stratificazioni convesse. Ann. Mat. 30(1), 173\u2013183 (1949)","journal-title":"Ann. Mat."},{"issue":"4","key":"1707_CR23","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1090\/S0002-9939-1968-0230219-6","volume":"19","author":"D Gale","year":"1968","unstructured":"Gale, D., Klee, V., Rockafellar, R.T.: Convex functions on convex polytopes. Proc. Am. Math. Soc. 19(4), 867\u2013873 (1968)","journal-title":"Proc. Am. Math. Soc."},{"issue":"1","key":"1707_CR24","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1137\/S0895479897326432","volume":"21","author":"GH Golub","year":"1999","unstructured":"Golub, G.H., Hansen, P.C., O\u2019Leary, D.P.: Tikhonov regularization and total least squares. SIAM J. Matrix Anal. Appl. 21(1), 185\u2013194 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"1707_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0304-4068(77)90015-5","volume":"4","author":"Y Kannai","year":"1977","unstructured":"Kannai, Y.: Concavifiability and constructions of concave utility functions. J. Math. Econ. 4(1), 1\u201356 (1977)","journal-title":"J. Math. Econ."},{"issue":"3","key":"1707_CR26","doi-asserted-by":"publisher","first-page":"763","DOI":"10.2307\/2661354","volume":"152","author":"K Kurdyka","year":"2000","unstructured":"Kurdyka, K., Mostowski, T., Parusinski, A.: Proof of the gradient conjecture of R. Thom. Ann. Math. 152(3), 763\u2013792 (2000)","journal-title":"Ann. Math."},{"key":"1707_CR27","unstructured":"\u0141ojasiewicz, S.: Sur les trajectoires du gradient d\u2019une fonction analytique. Seminari di Geometria, Bologna (1982\/83). Universita\u2019 degli Studi di Bologna, Bologna 1984, 115\u2013117 (1984)"},{"key":"1707_CR28","volume-title":"Bernstein Polynomials","author":"GG Lorentz","year":"1954","unstructured":"Lorentz, G.G.: Bernstein Polynomials. American Mathematical Society, Providence (1954)"},{"issue":"1","key":"1707_CR29","doi-asserted-by":"publisher","first-page":"N21","DOI":"10.37236\/259","volume":"16","author":"TW Ma","year":"2009","unstructured":"Ma, T.W.: Higher chain formula proved by combinatorics. Electron. J. Comb. 16(1), N21 (2009)","journal-title":"Electron. J. Comb."},{"issue":"2","key":"1707_CR30","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF00181220","volume":"38","author":"P Manselli","year":"1991","unstructured":"Manselli, P., Pucci, C.: Maximum length of steepest descent curves for quasi-convex functions. Geom. Dedicata 38(2), 211\u2013227 (1991)","journal-title":"Geom. Dedicata"},{"key":"1707_CR31","volume-title":"Problem Complexity and Method Efficiency in Optimization","author":"AS Nemirovsky","year":"1983","unstructured":"Nemirovsky, A.S., Yudin, D.B.: Problem Complexity and Method Efficiency in Optimization. Wiley-Interscience, New York (1983)"},{"key":"1707_CR32","volume-title":"Lectures on Convex Optimization","author":"Y Nesterov","year":"2003","unstructured":"Nesterov, Y.: Lectures on Convex Optimization, vol. 137. Springer, Berlin (2003)"},{"key":"1707_CR33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970791","volume-title":"Interior-Point Polynomial Algorithms in Convex Programming","author":"Y Nesterov","year":"1994","unstructured":"Nesterov, Y., Nemirovskii, A.: Interior-Point Polynomial Algorithms in Convex Programming, vol. 13. SIAM, Philadelphia (1994)"},{"issue":"1","key":"1707_CR34","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01584660","volume":"4","author":"MJ Powell","year":"1973","unstructured":"Powell, M.J.: On search directions for minimization algorithms. Math. Program. 4(1), 193\u2013201 (1973)","journal-title":"Math. Program."},{"key":"1707_CR35","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511526282","volume-title":"Convex Bodies: The Brunn\u2013Minkowski Theory","author":"R Schneider","year":"1993","unstructured":"Schneider, R.: Convex Bodies: The Brunn\u2013Minkowski Theory, vol. 151. Cambridge University Press, Cambridge (1993)"},{"key":"1707_CR36","unstructured":"Torralba, D.: Convergence \u00e9pigraphique et changements d\u2019\u00e9chelle en analyse variationnelle et optimisation. Ph.D. Thesis, Universit\u00e9 Montpellier 2 (1996)"},{"key":"1707_CR37","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis, vol. 28. Princeton University Press, Princeton (1970)"},{"key":"1707_CR38","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF02698877","volume":"70","author":"R Thom","year":"1989","unstructured":"Thom, R.: Probl\u00e8mes rencontr\u00e9s dans mon parcours math\u00e9matique\u202f: un bilan. Publications math\u00e9matiques de l\u2019IHES 70, 199\u2013214 (1989)","journal-title":"Publications math\u00e9matiques de l\u2019IHES"},{"issue":"1","key":"1707_CR39","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-015-0892-3","volume":"151","author":"SJ Wright","year":"2015","unstructured":"Wright, S.J.: Coordinate descent algorithms. Math. Program. 151(1), 3\u201334 (2015)","journal-title":"Math. Program."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-021-01707-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-021-01707-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-021-01707-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T15:37:24Z","timestamp":1666366644000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-021-01707-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,9]]},"references-count":39,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["1707"],"URL":"https:\/\/doi.org\/10.1007\/s10107-021-01707-1","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"type":"print","value":"0025-5610"},{"type":"electronic","value":"1436-4646"}],"subject":[],"published":{"date-parts":[[2021,10,9]]},"assertion":[{"value":"21 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}