{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T17:41:14Z","timestamp":1791049274508,"version":"4.1.0"},"reference-count":30,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2018,1]]},"abstract":"This paper studies a class of problems consisting of minimizing a continuously differentiable function penalized with the so-called $\\ell_0$-norm over a symmetric set. These problems are hard to solve, yet prominent in many fields and applications. We first study the proximal mapping with respect to the $\\ell_0$-norm over symmetric sets, and provide an efficient method to attain it. The method is then improved for symmetric sets satisfying a sub-modularity-like property, which we call second order monotonicity (SOM). It is shown that many important symmetric sets, such as the $\\ell_1,\\ell_2, \\ell_{\\infty}$-balls, the simplex and the full-simplex, satisfy this SOM property. We then develop, under the validity of the SOM property, necessary optimality conditions, and corresponding algorithms that are guaranteed to converge to points satisfying the aforementioned optimality conditions. We prove the existence of a hierarchy between the optimality conditions, and consequently between the corresponding algorithms.<\/jats:p>","DOI":"10.1137\/17m1116544","type":"journal-article","created":{"date-parts":[[2018,2,20]],"date-time":"2018-02-20T15:48:08Z","timestamp":1519141688000},"page":"496-527","source":"Crossref","is-referenced-by-count":29,"title":["Proximal Mapping for Symmetric Penalty and Sparsity"],"prefix":"10.1137","volume":"28","author":[{"given":"Amir","family":"Beck","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nadav","family":"Hallak","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,2,20]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"A. Beck,\n Introduction to Nonlinear Optimization: Theory, Algorithms, and Applications with MATLAB\n , MOS-SIAM Ser. Optim. SIAM, Philadelphia, 2014.","DOI":"10.1137\/1.9781611973655"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/120869778"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2015.0722"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-016-0934-x"},{"key":"atypb6","unstructured":"D. P. Bertsekas,\n Nonlinear Programming\n , 2nd ed., Athena Scientific, Belmont, MA, 1999."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2245716"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9035-z"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0701-9"},{"key":"atypb10","unstructured":"J. M. Borwein and A. S. Lewis,\n Convex Analysis and Nonlinear Optimization: Theory and Examples\n , Springer Science & Business Media, New York, 2010."},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/060657704"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000001523"},{"key":"atypb13","first-page":"1","volume":"40698","author":"Candes E. J.","year":"2005","journal-title":"IEEE Transactions on"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304010"},{"key":"atypb15","first-page":"1","author":"Davenport M. A.","year":"2011","journal-title":"Preprint"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0437847100"},{"key":"atypb17","first-page":"1289","volume":"52","author":"Donoho D. L.","year":"2006","journal-title":"IEEE Transactions on"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2161982"},{"key":"atypb19","doi-asserted-by":"crossref","unstructured":"M. Elad,\n Sparse and redundant representations: from theory to applications in signal and image processing\n , Springer, 2010.","DOI":"10.1007\/978-1-4419-7011-4"},{"key":"atypb20","first-page":"173","volume":"2","author":"Lewis A. S.","year":"1995","journal-title":"Journal of Convex Analysis"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/0806009"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/100808071"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240406"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/11085476X"},{"key":"atypb25","first-page":"89","author":"Ohlsson H.","year":"2012","journal-title":"Belgium"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2297687"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.864420"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2044010"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1364\/OE.19.014807"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/110847445"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1116544","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:15:25Z","timestamp":1787336125000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1116544"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1116544"],"URL":"https:\/\/doi.org\/10.1137\/17m1116544","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}