Maximal Solutions of Sparse Analysis Regularization

Abstract : 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.
Type de document :
Article dans une revue
Journal of Optimization Theory and Applications, Springer Verlag, 2018, pp.1-23. 〈10.1007/s10957-018-1385-3〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01467965
Contributeur : Samuel Vaiter <>
Soumis le : mardi 14 février 2017 - 22:25:42
Dernière modification le : jeudi 7 février 2019 - 14:29:56
Document(s) archivé(s) le : lundi 15 mai 2017 - 18:05:06

Fichiers

generalized-lasso-nonuniquenes...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Abdessamad Barbara, Abderrahim Jourani, Samuel Vaiter. Maximal Solutions of Sparse Analysis Regularization. Journal of Optimization Theory and Applications, Springer Verlag, 2018, pp.1-23. 〈10.1007/s10957-018-1385-3〉. 〈hal-01467965〉

Partager

Métriques

Consultations de la notice

434

Téléchargements de fichiers

114