A Continuous Exact l0 penalty (CEL0) for least squares regularized problem

Emmanuel Soubies 1 Laure Blanc-Féraud 1 Gilles Aubert 2
1 MORPHEME - Morphologie et Images
CRISAM - Inria Sophia Antipolis - Méditerranée , IBV - Institut de Biologie Valrose : U1091, SIS - Signal, Images et Systèmes
Abstract : Within the framework of the l0 regularized least squares problem, we focus, in this paper, on nonconvex continuous penalties approximating the l0 -norm. Such penalties are known to better promote sparsity than the l1 convex relaxation. Based on some results in one dimension and in the case of orthogonal matrices, we propose the Continuous Exact l0 penalty (CEL0) leading to a tight continuous relaxation of the l2−l0 problem. The global minimizers of the CEL0 functional contain the global minimizers of l2 − l0 and from each global minimizer of CEL0 one can easily identify a global minimizer of l2−l0 . We also demonstrate that from each local minimizer of the CEL0 functional, a local minimizer of l2−l0 is easy to obtain. Moreover, some strict local minimizers of the initial functional are eliminated with the proposed tight relaxation. Then solving the initial l2−l0 problem is equivalent, in a sense, to solve it by replacing the l0-norm with the CEL0 penalty which provides better properties for the objective function in terms of minimization, such as the continuity and the convexity with respect to each direction of the standard RN basis, although the problem remains nonconvex. Finally, recent nonsmooth nonconvex algorithms are used to address this relaxed problem within a macro algorithm ensuring the convergence to a critical point of the relaxed functional which is also a (local) optimum of the initial problem.
Type de document :
Article dans une revue
SIAM J. on Imaging Science (SIIMS), SIAM, 2015, 8 (3), pp. 1607-1639 (33 p.). <10.1137/151003714>
Liste complète des métadonnées

https://hal.inria.fr/hal-01102492
Contributeur : Emmanuel Soubies <>
Soumis le : vendredi 22 mai 2015 - 13:32:41
Dernière modification le : vendredi 22 juillet 2016 - 19:13:49

Fichier

Soubies_Blanc-Feraud_Aubert_CE...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Emmanuel Soubies, Laure Blanc-Féraud, Gilles Aubert. A Continuous Exact l0 penalty (CEL0) for least squares regularized problem. SIAM J. on Imaging Science (SIIMS), SIAM, 2015, 8 (3), pp. 1607-1639 (33 p.). <10.1137/151003714>. <hal-01102492v2>

Partager

Métriques

Consultations de
la notice

1305

Téléchargements du document

501