On the Local Minimizers of the CEL0 Relaxation

Abstract : We study the strict local minimizers of the CEL0 functional , an exact continuous relaxation of the l0-regularized least-squares criterion. More precisely, we derive a necessary and sufficient condition for strict local optimality, recalling that global minimizers are strict. Moreover, we quantify the number of strict local (not global) minimizers of the initial functional that are eliminated by the relaxation.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-02263782
Contributor : Emmanuel Soubies <>
Submitted on : Monday, August 5, 2019 - 4:23:12 PM
Last modification on : Tuesday, August 6, 2019 - 1:15:33 AM

File

AbstractSPARS_Soubies.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02263782, version 1

Citation

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

Share

Metrics

Record views

86

Files downloads

155