Deforming ||.||₁ into ||.||∞ via Polyhedral Norms: A Pedestrian Approach - Université Toulouse III - Paul Sabatier - Toulouse INP
Article Dans Une Revue SIAM Review Année : 2022

Deforming ||.||₁ into ||.||∞ via Polyhedral Norms: A Pedestrian Approach

Résumé

We consider, and study with elementary calculus, the polyhedral norms ||x||(k)= sum of the k largest among the |xi|'s. Besides their basic properties, we provide various expressions of the unit balls associated with them and determine all the facets and vertices of these balls. We do the same with the dual norm ||.||∗(k) of ||.||(k). The study of these polyhedral norms is motivated, among other reasons, by the necessity of handling sparsity in some modern optimization problems, as is explained at the end of the paper.
Fichier principal
Vignette du fichier
21-Hiriart-Urruty_2022.pdf (418.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04119478 , version 1 (06-06-2023)

Identifiants

Citer

Manlio Gaudioso, Jean-Baptiste Hiriart-Urruty. Deforming ||.||₁ into ||.||∞ via Polyhedral Norms: A Pedestrian Approach. SIAM Review, 2022, 64 (3), pp.713-727. ⟨10.1137/21M1391481⟩. ⟨hal-04119478⟩
38 Consultations
133 Téléchargements

Altmetric

Partager

More