Entropic Lower Bound of Cardinality for Sparse Optimization - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail (Working Paper) Année : 2024

Entropic Lower Bound of Cardinality for Sparse Optimization

Résumé

We introduce a family of cardinality's lower bounds, defined as ratios of norms. We prove that the tightest bound of the family is obtained as a limit case, and involves a Shannon entropy. We then use this entropic lower bound in sparse optimization problems to approximate cardinality requirements. This provides a nonlinear nonconvex relaxed problem, which can be efficiently solved by off-the-shelf nonlinear solvers. In the numerical study, we focus on the case where the optimization is performed on the simplex, and where the classical l1 penalization does not yield sparse solution. The Finance Index Tracking problem is taken as an example and illustrates the efficiency of the proposed approach.
Fichier principal
Vignette du fichier
main.pdf (831.81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03874638 , version 1 (28-11-2022)
hal-03874638 , version 2 (03-04-2024)

Identifiants

  • HAL Id : hal-03874638 , version 2

Citer

Quentin Jacquet, Agnes Bialecki, Laurent El Ghaoui, Stéphane Gaubert, Riadh Zorgati. Entropic Lower Bound of Cardinality for Sparse Optimization. 2024. ⟨hal-03874638v2⟩
151 Consultations
219 Téléchargements

Partager

More