Maximal Solutions of Sparse Analysis Regularization - Archive ouverte HAL
Article Dans Une Revue Journal of Optimization Theory and Applications Année : 2019

Maximal Solutions of Sparse Analysis Regularization

Résumé

This paper deals with the non-uniqueness of the solutions of an analysis—Lasso regularization. Most previous works in this area are concerned with the case, where the solution set is a singleton, or to derive guarantees to enforce uniqueness. Our main contribution consists in providing a geometrical interpretation of a solution with a maximal analysis support: such a solution abides in the relative interior of the solution set. Our result allows us to provide a way to exhibit a maximal solution using a primal-dual interior point algorithm.
Fichier principal
Vignette du fichier
generalized-lasso-nonuniqueness.pdf (485.28 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01467965 , version 1 (14-02-2017)

Identifiants

Citer

Abdessamad Barbara, Abderrahim Jourani, Samuel Vaiter. Maximal Solutions of Sparse Analysis Regularization. Journal of Optimization Theory and Applications, 2019, 180 (2), pp.374-396. ⟨10.1007/s10957-018-1385-3⟩. ⟨hal-01467965⟩
367 Consultations
170 Téléchargements

Altmetric

Partager

More