{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,27]],"date-time":"2026-09-27T05:11:56Z","timestamp":1790485916399,"version":"4.1.0"},"reference-count":61,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004795","name":"Institut Universitaire de France","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004795","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>This paper provides a set of sensitivity analysis and activity identification results for a class of convex functions with a strong geometric structure that we have called \u201cmirror-stratifiable.\u201d These functions are such that there is a bijection between a primal and a dual stratification of the space into partitioning sets, called strata. This pairing is crucial for tracking the strata that are identifiable by solutions of parametrized optimization problems or by iterates of optimization algorithms. This class of functions encompasses all regularizers routinely used in signal and image processing, machine learning, and statistics. We show that this \u201cmirror-stratifiable\u201d structure enjoys a nice sensitivity theory, allowing us to study stability of solutions of optimization problems with respect to small perturbations, as well as activity identification of first-order proximal splitting-type algorithms. Existing results in the literature typically assume that, under a nondegeneracy condition, the active set associated with a minimizer is stable with respect to small perturbations and is identified in finite time by optimization schemes. In contrast, our results do not require a nondegeneracy assumption: in consequence, the optimal active set is not necessarily stable anymore, but we are able to track precisely the set of identifiable strata. We show that these results have crucial implications when solving challenging ill-posed inverse problems via regularization, a typical scenario in which the nondegeneracy condition is not fulfilled. Our theoretical results, illustrated by numerical simulations, allow us to characterize the instability behaviour of the regularized solutions by locating the set of all low-dimensional strata that can be potentially identified by these solutions.<\/jats:p>","DOI":"10.1137\/17m113825x","type":"journal-article","created":{"date-parts":[[2018,10,18]],"date-time":"2018-10-18T21:08:52Z","timestamp":1539896932000},"page":"2975-3000","source":"Crossref","is-referenced-by-count":20,"title":["Sensitivity Analysis for Mirror-Stratifiable Convex Functions"],"prefix":"10.1137","volume":"28","author":[{"given":"Jalal","family":"Fadili","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J\u00e9r\u00f4me","family":"Malick","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gabriel","family":"Peyr\u00e9","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,10,18]]},"reference":[{"key":"atypb1","first-page":"1019","volume":"9","author":"Bach F.","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"atypb2","doi-asserted-by":"crossref","unstructured":"H. H. Bauschke and P. L. Combettes,\n                      Convex Analysis and Monotone Operator Theory in Hilbert Spaces\n                      , Springer, New York, 2011.","DOI":"10.1007\/978-1-4419-9467-7"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2014.06.002"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"atypb5","doi-asserted-by":"crossref","unstructured":"A. Beck and M. Teboulle,\n                      Gradient-based algorithms with applications to signal recovery\n                      , in Convex Optimization in Signal Processing and Communications, D. P. Palomar and Y. C. Eldar, eds., Cambridge University Press, London, 2009.","DOI":"10.1017\/CBO9780511804458.003"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/120878951"},{"key":"atypb7","doi-asserted-by":"crossref","unstructured":"J. F. Bonnans and A. Shapiro,\n                      Perturbation Analysis of Optimization Problems\n                      , Springer Ser. Oper. Res., Springer, New York, 2000.","DOI":"10.1007\/978-1-4612-1394-9"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9041-1"},{"key":"atypb9","doi-asserted-by":"crossref","unstructured":"P. B\u00fchlmann and S. van de Geer,\n                      Statistics for High-Dimensional Data: Methods, Theory and Applications\n                      , Springer Ser. Statist., Springer, New York, 2011.","DOI":"10.1007\/978-3-642-20192-9"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21455"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2044061"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-015-0746-4"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304010"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1080\/02331930412331327157"},{"key":"atypb17","doi-asserted-by":"crossref","unstructured":"P. L. Combettes and J.C. Pesquet,\n                      Proximal splitting methods in signal processing\n                      , in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, Springer Optim. Appl. 49, H. H. Bauschke, R. S. Burachik, P. L. Combettes, V. Elser, D. R. Luke, and H. Wolkowicz, eds., Springer, New York, 2011, pp. 185-212.","DOI":"10.1007\/978-1-4419-9569-8_10"},{"key":"atypb18","unstructured":"M. Coste,\n                      An Introduction to O-Minimal Geometry\n                      , Technical report, Institut de Recherche Math\u00e9matiques de Rennes, Rennes, 1999."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/130916710"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/2965"},{"key":"atypb21","doi-asserted-by":"crossref","unstructured":"A. L. Dontchev,\n                      Perturbations, Approximations and Sensitivity Analysis of Optimal Control Systems\n                      , Lecture Notes Control Inf. Sci. 52, Springer, Berlin, 1983.","DOI":"10.1007\/BFb0043612"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2011.09.003"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/15M1020770"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0730-4"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9228-6"},{"key":"atypb26","unstructured":"V. Duval and G. Peyr\u00e9,\n                      Sparse Spikes Deconvolution on Thin Grids\n                      , preprint,https:\/\/arxiv.org\/abs\/1503.08577, 2015."},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/j.jneumeth.2013.10.001"},{"key":"atypb28","unstructured":"M. Fazel,\n                      Matrix Rank Minimization with Applications\n                      , Ph.D. thesis, Stanford University, Stanford, CA, 2002."},{"key":"atypb29","unstructured":"A. V. Fiacco and G. P. McCormick,\n                      Nonlinear Programming: Sequential Unconstrained Minimization Techniques\n                      , Wiley, New York, 1968."},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.828141"},{"key":"atypb31","unstructured":"M. Grant and S. Boyd,\n                      CVX: Matlab Software for Disciplined Convex Programming\n                      , Version 2.1,http:\/\/cvxr.com\/cvx(March 2014)."},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20350"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/070698920"},{"key":"atypb34","unstructured":"W. L. Hare,\n                      Identifying active manifolds in regularization problems\n                      , in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, Springer Optim. Appl. 49, H. H. Bauschke, R. S., Burachik, P. L. Combettes, V. Elser, D. R. Luke, and H. Wolkowicz, eds., Springer, New York, 2011."},{"key":"atypb35","first-page":"251","volume":"11","author":"Hare W. L.","year":"2004","journal-title":"J. Convex Anal."},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-011-0304-4"},{"key":"atypb37","first-page":"519","volume":"19","author":"Le H. Y.","year":"2012","journal-title":"J. Convex Anal."},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-99-02243-6"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623401387623"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/110852103"},{"key":"atypb41","unstructured":"J. Liang,\n                      Convergence Rates of First-Order Operator Splitting Methods\n                      , Th\u00e8se, Normandie Universit\u00e9, Mont-Saint-Aignan, 2016."},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/16M106340X"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-017-1061-z"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1137\/0716071"},{"key":"atypb45","unstructured":"S. G. Mallat,\n                      A Wavelet Tour of Signal Processing\n                      , 3rd ed., Elsevier, New York, 2009."},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0631-2"},{"key":"atypb47","first-page":"32","author":"Mordukhovich B. S.","year":"1992","journal-title":"PA"},{"key":"atypb48","first-page":"543","volume":"269","author":"Nesterov Y.","year":"1983","journal-title":"Dokl. Akad. Nauk"},{"key":"atypb49","first-page":"123","volume":"1","author":"Parikh N.","year":"2013","journal-title":"Found. Trends Optim."},{"key":"atypb50","unstructured":"R. T. Rockafellar,\n                      Convex Analysis\n                      , Princet. Math. Ser. 28, Princeton University Press, Princeton, NJ, 1970."},{"key":"atypb51","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":"atypb52","doi-asserted-by":"crossref","unstructured":"O. Scherzer, M. Grasmair, H. Grossauer, M. Haltmeier, and F. Lenzen,\n                      Variational Methods in Imaging\n                      , Appl. Math. Sci. 167, Springer, New York, 2009.","DOI":"10.1007\/978-0-387-69277-7"},{"key":"atypb53","doi-asserted-by":"crossref","unstructured":"J.L. Starck and F. Murtagh,\n                      Astronomical Image and Data Analysis\n                      , Astronom. Astrophys. Lib., Springer, Berlin, 2006.","DOI":"10.1007\/978-3-540-33025-7"},{"key":"atypb54","unstructured":"S. Tao, D. Boley, and S. Zhang,\n                      Local Linear Convergence of ISTA and FISTA on the LASSO Problem\n                      , preprint,https:\/\/arxiv.org\/abs\/1501.02888, 2015."},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"atypb56","unstructured":"S. Vaiter,\n                      Low Complexity Regularization of Inverse Problems\n                      , Th\u00e8se, Universit\u00e9 Paris Dauphine-Paris IX, Paris, 2014."},{"key":"atypb57","first-page":"230","volume":"4","author":"Vaiter S.","year":"2015","journal-title":"Inf. Inference J. IMA"},{"key":"atypb58","first-page":"103","author":"Vaiter S.","year":"2015","journal-title":"Switzerland"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2713822"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2005.00532.x"},{"key":"atypb61","first-page":"2541","volume":"7","author":"Zhao P.","year":"2006","journal-title":"J. Mach. Learn. Res."}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M113825X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:52:09Z","timestamp":1787338329000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M113825X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":61,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M113825X"],"URL":"https:\/\/doi.org\/10.1137\/17m113825x","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}