On the solution uniqueness characterization in the L1 norm and polyhedral gauge recovery

Abstract : This paper first proposes another proof of the necessary and sufficient conditions of solution uniqueness in 1-norm minimization given recently by H. Zhang, W. Yin, and L. Cheng. The analysis avoids the need of the surjectivity assumption made by these authors and should be mainly appealing by its short length (it can therefore be proposed to students exercising in convex optimization). In the second part of the paper, the previous existence and uniqueness characterization is extended to the recovery problem where the ℓ 1 norm is substituted by a polyhedral gauge. In addition to present interest for a number of practical problems, this extension clarifies the geometrical aspect of the previous uniqueness characterization. Numerical techniques are proposed to compute a solution to the polyhedral gauge recovery problem in polynomial time and to check its possible uniqueness by a simple linear algebra test.
Type de document :
Article dans une revue
Journal of Optimization Theory and Applications, Springer Verlag, 2016, 1 (1), pp.1-32. 〈10.1007/s10957-016-1004-0〉
Liste complète des métadonnées

Littérature citée [39 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01187012
Contributeur : Jean Charles Gilbert <>
Soumis le : mercredi 10 août 2016 - 10:19:41
Dernière modification le : lundi 19 décembre 2016 - 12:25:04
Document(s) archivé(s) le : vendredi 11 novembre 2016 - 10:56:03

Fichier

p.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

Collections

Citation

Jean Charles Gilbert. On the solution uniqueness characterization in the L1 norm and polyhedral gauge recovery. Journal of Optimization Theory and Applications, Springer Verlag, 2016, 1 (1), pp.1-32. 〈10.1007/s10957-016-1004-0〉. 〈hal-01187012v2〉

Partager

Métriques

Consultations de la notice

398

Téléchargements de fichiers

174