{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T03:14:20Z","timestamp":1791947660854,"version":"4.3.4"},"reference-count":30,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-14-1-0500"],"award-info":[{"award-number":["FA9550-14-1-0500"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-18-1-0226"],"award-info":[{"award-number":["FA9550-18-1-0226"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007493","name":"Fondation Math\u00e9matique Jacques Hadamard","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007493","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001736","name":"German-Israeli Foundation for Scientific Research and Development","doi-asserted-by":"publisher","award":["GIF-GI1253304.6-2014"],"award-info":[{"award-number":["GIF-GI1253304.6-2014"]}],"id":[{"id":"10.13039\/501100001736","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001736","name":"German-Israeli Foundation for Scientific Research and Development","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001736","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["998-12"],"award-info":[{"award-number":["998-12"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1844-16"],"award-info":[{"award-number":["1844-16"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["998-12"],"award-info":[{"award-number":["998-12"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1844-16"],"award-info":[{"award-number":["1844-16"]}],"id":[{"id":"10.13039\/501100003977","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 focus on nonconvex and nonsmooth minimization problems with a composite objective, where the differentiable part of the objective is freed from the usual and restrictive global Lipschitz gradient continuity assumption. This longstanding smoothness restriction is pervasive in first order methods, and recently was circumvented for convex composite optimization by Bauschke, Bolte, and Teboulle, through a simple framework which captures, all at once, the geometry of the function and of the feasible set. Building on this work, we tackle genuine nonconvex problems. We first complement and extend their approach to derive an extended descent lemma by introducing the notion of smooth adaptable functions. We then consider a Bregman-based proximal gradient method for the nonconvex composite model with smooth adaptable functions, which is proven to globally converge to a critical point under natural assumptions on the problem's data, and in particular for semialgebraic problems. To illustrate the potential of our general framework and results, we consider a broad class of quadratic inverse problems with sparsity constraints which arises in many fundamental applications, and we apply our approach to derive new globally convergent schemes for this class.<\/jats:p>","DOI":"10.1137\/17m1138558","type":"journal-article","created":{"date-parts":[[2018,7,26]],"date-time":"2018-07-26T13:04:55Z","timestamp":1532610295000},"page":"2131-2151","source":"Crossref","is-referenced-by-count":151,"title":["First Order Methods Beyond Convexity and Lipschitz Gradient Continuity with Applications to Quadratic Inverse Problems"],"prefix":"10.1137","volume":"28","author":[{"given":"J\u00e9r\u00f4me","family":"Bolte","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shoham","family":"Sabach","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4228-131X","authenticated-orcid":true,"given":"Marc","family":"Teboulle","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yakov","family":"Vaisbourd","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,7,26]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-007-0133-5"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-011-0484-9"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623403427823"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2016.0817"},{"key":"atypb5","first-page":"27","volume":"4","author":"Bauschke H. H.","year":"1997","journal-title":"J. Convex Anal."},{"key":"atypb6","first-page":"139","author":"Beck A.","year":"2009","journal-title":"Cambridge"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/120869778"},{"key":"atypb8","unstructured":"D. P. Bertsekas,\n                      Convex Optimization Algorithms\n                      , Athena Scientific, Nashua, NH, 2015."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/050644641"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-09-05048-X"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0701-9"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(67)90040-7"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623495286302"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/BF00940051"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/0803026"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/050626090"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1287\/moor.18.1.202"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1080\/00207728108963798"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.5802\/aif.1638"},{"key":"atypb20","first-page":"87","author":"S","year":"1963","journal-title":"Paris"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450139075"},{"key":"atypb22","first-page":"1","volume":"25","author":"Luke D. R.","year":"2017","journal-title":"SIAG\/OPT Views News"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/110839072"},{"key":"atypb24","doi-asserted-by":"crossref","unstructured":"D. P. Palomar and Y. C. Eldar,\n                      Convex Optimization in Signal Processing and Communications\n                      , Cambridge University Press, Cambridge, 2010.","DOI":"10.1017\/CBO9780511804458"},{"key":"atypb25","doi-asserted-by":"crossref","unstructured":"R. T. Rockafellar and R. J. B. Wets,\n                      Variational Analysis\n                      , Grundlehren Math. Wiss. 317, Springer, Berlin, 1998.","DOI":"10.1007\/978-3-642-02431-3"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2297687"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-015-0969-1"},{"key":"atypb28","doi-asserted-by":"crossref","unstructured":"S. Sra, S. Nowozin, and S. J. Wright,\n                      Optimization for Machine Learning\n                      , MIT Press, Cambridge, MA, 2011.","DOI":"10.7551\/mitpress\/8996.001.0001"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1287\/moor.17.3.670"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/s10013-016-0238-3"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1138558","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:18:53Z","timestamp":1787339933000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1138558"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1138558"],"URL":"https:\/\/doi.org\/10.1137\/17m1138558","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}