A Continuous Exact l0 penalty (CEL0) for least squares regularized problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

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

Emmanuel Soubies
Laure Blanc-Féraud

Résumé

Within the framework of the l0 regularized least squares problem, we focus, in this paper, on nonconvex continuous penalties to approximate the l0-norm which usually lead to better results than the l1 convex relaxation since they are more "l0-like". Based on some results in one dimension and in the orthogonal case, we propose the Continuous Exact l0 penalty (CEL0) leading to a relaxation of the l2 − l0 problem. Global minimizers of the objective function using CEL0 are proved to be the same as for the l2 − l0 problem in a given sense. We also demonstrate that all local minimizers of this functional are local minimizers for l2 − l0. However, the reciprocal is false and some local minimizers of the initial functional are not critical points for the relaxed one. 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 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.
Fichier principal
Vignette du fichier
Soubies_Blanc_Feraud_Aubert_CEL0.pdf (1.82 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01102492 , version 1 (12-01-2015)
hal-01102492 , version 2 (22-05-2015)

Identifiants

  • HAL Id : hal-01102492 , version 1

Citer

Emmanuel Soubies, Laure Blanc-Féraud, Gilles Aubert. A Continuous Exact l0 penalty (CEL0) for least squares regularized problem. 2015. ⟨hal-01102492v1⟩
1364 Consultations
2489 Téléchargements

Partager

Gmail Facebook X LinkedIn More