{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,27]],"date-time":"2026-10-27T15:39:50Z","timestamp":1793115590300,"version":"4.5.0"},"reference-count":52,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Fonds De La Recherche Scientifique - FNRS and Fonds Wetenschappelijk Onderzoek","award":["30468160 (SeLMA)"],"award-info":[{"award-number":["30468160 (SeLMA)"]}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["G086518N"],"award-info":[{"award-number":["G086518N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["G086318N"],"award-info":[{"award-number":["G086318N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004040","name":"KU Leuven","doi-asserted-by":"publisher","award":["StG\/15\/043"],"award-info":[{"award-number":["StG\/15\/043"]}],"id":[{"id":"10.13039\/501100004040","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>We propose \\sf ZeroFPR, a nonmonotone linesearch algorithm for minimizing the sum of two nonconvex functions, one of which is smooth and the other possibly nonsmooth. \\sf ZeroFPR is the first algorithm that, despite being fit for fully nonconvex problems and requiring only the black-box oracle of forward-backward splitting (FBS)---namely evaluations of the gradient of the smooth term and of the proximity operator of the nonsmooth one---achieves superlinear convergence rates under mild assumptions at the limit point when the linesearch directions satisfy a Dennis--Mor\u00e9 condition, and we show that this is the case for Broyden's quasi-Newton directions. Our approach is based on the forward-backward envelope (FBE), an exact and strictly continuous penalty function for the original cost. Extending previous results we show that, despite being nonsmooth for fully nonconvex problems, the FBE still enjoys favorable first- and second-order properties which are key for the convergence results of \\sf ZeroFPR. Our theoretical results are backed up by promising numerical simulations. On large-scale problems, by computing linesearch directions using limited-memory quasi-Newton updates our algorithm greatly outperforms FBS and its accelerated variant (AFBS).<\/jats:p>","DOI":"10.1137\/16m1080240","type":"journal-article","created":{"date-parts":[[2018,8,21]],"date-time":"2018-08-21T12:24:10Z","timestamp":1534854250000},"page":"2274-2303","source":"Crossref","is-referenced-by-count":92,"title":["Forward-Backward Envelope for the Sum of Two Nonconvex Functions: Further Properties and Nonmonotone Linesearch Algorithms"],"prefix":"10.1137","volume":"28","author":[{"given":"Andreas","family":"Themelis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lorenzo","family":"Stella","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4824-7697","authenticated-orcid":true,"given":"Panagiotis","family":"Patrinos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,8,21]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.881199"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-013-9615-y"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-007-0133-5"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0449"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-011-0484-9"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/15M1046095"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2015.0722"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/17M1116544"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"atypb10","doi-asserted-by":"crossref","unstructured":"D. S. Bernstein,\n                      Matrix Mathematics: Theory, Facts, and Formulas with Application to Linear Systems Theory\n                      , Princeton University Press, Princeton, NJ, 2009.","DOI":"10.1515\/9781400833344"},{"key":"atypb11","unstructured":"D. P. Bertsekas,\n                      Nonlinear Programming\n                      , Athena Scientific, Nashua, NH, 1995."},{"key":"atypb12","doi-asserted-by":"crossref","unstructured":"J. Bochnak, M. Coste, and M.F. Roy,\n                      Real Algebraic Geometry\n                      , Ergeb. Math. Grenzgeb. (3) 36, Springer, Berlin, 1998.","DOI":"10.1007\/978-3-662-03718-8"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/050644641"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2015.0735"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0701-9"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s13675-015-0045-8"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0198670-6"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/0726042"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1080\/02331930600815884"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20303"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1974-0343581-1"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/1019005"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/110833567"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-014-0642-3"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580895"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008321423879"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.5802\/aif.1638"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/130921428"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623401387623"},{"key":"atypb30","first-page":"379","author":"Li H.","year":"2015","journal-title":"NY"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01589116"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-017-9900-2"},{"key":"atypb33","first-page":"87","author":"S","year":"1963","journal-title":"Paris"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.5802\/aif.1384"},{"key":"atypb35","first-page":"154","volume":"4","author":"Martinet B.","year":"1970","journal-title":"ESAIM Mode\u0301l. Math. Anal. Nume\u0301r."},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0629-5"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1980-0572855-7"},{"key":"atypb38","unstructured":"J. Nocedal and S. Wright,\n                      Numerical Optimization\n                      , Springer Ser. Oper. Res. Financ. Eng., 2nd ed., Springer, New York, 2006."},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/130942954"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2016.0795"},{"key":"atypb41","first-page":"2358","author":"Patrinos P.","year":"2013","journal-title":"NJ"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623494279316"},{"key":"atypb43","first-page":"338","author":"Poliquin R. A.","year":"1992","journal-title":"New York"},{"key":"atypb44","first-page":"322","author":"Poliquin R. A.","year":"1995","journal-title":"NJ"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-96-01544-9"},{"key":"atypb46","first-page":"87","author":"Powell M.","year":"1970","journal-title":"New York"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1988-0936806-9"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1287\/moor.14.3.462"},{"key":"atypb49","unstructured":"R. T. Rockafellar and R. J.B. Wets,\n                      Variational Analysis\n                      , Grundlehren Math. Wiss. 317, Springer, Berlin, 2011."},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-017-9912-y"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2012.2197412"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623403428208"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1080240","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:19:09Z","timestamp":1787339949000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1080240"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1080240"],"URL":"https:\/\/doi.org\/10.1137\/16m1080240","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}