On the Local Minimizers of the CEL0 Relaxation - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2019

On the Local Minimizers of the CEL0 Relaxation

Abstract

We study the strict local minimizers of the CEL0 func-tional, an exact continuous relaxation of the`0-regularized least-squarescriterion. More precisely, we derive a necessary and sufficient conditionfor strict local optimality, recalling that global minimizers are strict.Moreover, we quantify the number of strict local (not global) minimizersof the initial functional that are eliminated by the relax.

Domains

Image Processing [eess.IV] Optimization and Control [math.OC] Signal and Image Processing
Fichier principal
Vignette du fichier
AbstractSPARS_Soubies.pdf (226.01 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Emmanuel Soubies  : Connect in order to contact the contributor

https://inria.hal.science/hal-02263782

Submitted on : Monday, August 5, 2019-4:23:12 PM

Last modification on : Thursday, November 14, 2024-4:36:02 PM

Long-term archiving on : Wednesday, January 8, 2020-10:47:59 PM

Download

Dates and versions

hal-02263782 , version 1 (05-08-2019)

Identifiers

  • HAL Id : hal-02263782 , version 1

Cite

Emmanuel Soubies, Laure Blanc-Féraud, Gilles Aubert. On the Local Minimizers of the CEL0 Relaxation. SPARS 2019 - Signal Processing with Adaptive Sparse Structured Representations - Workshop, Jul 2019, Toulouse, France. ⟨hal-02263782⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-TLSE2 CNRS INRIA I3S INSMI DIEUDONNE UT1-CAPITOLE INRIA2 TDS-MACS UNIV-COTEDAZUR IRIT IRIT-SC 3IA-COTEDAZUR ANR IRIT-SI IRIT-CNRS TOULOUSE-INP UNIV-UT3 UT3-TOULOUSEINP
230 View
266 Download

Share

More