A Unified View of Exact Continuous Penalties for l2-l0 Minimization - Archive ouverte HAL
Article Dans Une Revue SIAM Journal on Optimization Année : 2017

A Unified View of Exact Continuous Penalties for l2-l0 Minimization

Résumé

Numerous nonconvex continuous penalties have been proposed to approach the l0 pseudo-norm for optimization purpose. Apart from the theoretical results for convex l1 relaxation under restrictive hypothesis, only few works have been devoted to analyze the consistency, in terms of minimizers, between the l0-regularized least square functional and relaxed ones using continuous approximations. In this context, two questions are of fundamental importance: does relaxed functionals preserve global minimizers of the initial one? Does this approximation introduce unwanted new (local) minimizers? In this paper we answer these questions by deriving necessary and sufficient conditions on such l0 continuous approximations in order that each minimizer of the underlying relaxation is also a minimizer of the l2-l0 functional and that all the global minimizers of the initial functional are preserved. Hence, a general class of penalties is provided giving a unified view of exact continuous approximations of the l0-norm within the l2-l0 minimization framework. As the inferior limit of this class of penalties, we get the recently proposed CEL0 penalty. Finally, state of the art penalties, such as MCP, SCAD or Capped-l1, are analyzed according to the proposed class of exact continuous penalties.
Fichier principal
Vignette du fichier
Soubies_UnifiedView2017.pdf (606.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01267701 , version 1 (04-02-2016)
hal-01267701 , version 2 (11-07-2017)

Identifiants

Citer

Emmanuel Soubies, Laure Blanc-Féraud, Gilles Aubert. A Unified View of Exact Continuous Penalties for l2-l0 Minimization. SIAM Journal on Optimization, 2017, 27 (3), ⟨10.1137/16M1059333⟩. ⟨hal-01267701v2⟩
887 Consultations
1134 Téléchargements

Altmetric

Partager

More