The Capra-subdifferential of the l0 pseudonorm - Archive ouverte HAL
Article Dans Une Revue Optimization Année : 2022

The Capra-subdifferential of the l0 pseudonorm

Résumé

The l0 pseudonorm counts the nonzero coordinates of a vector. It is often used in optimization problems to enforce the sparsity of the solution. However, this function is nonconvex and noncontinuous, and optimization problems formulated with l0 in the objective function or in the constraints are hard to solve in general. Recently, a new family of coupling functions - called Capra (constant along primal rays) - has proved to induce relevant generalized Fenchel-Moreau conjugacies to handle the l0 pseudonorm. In particular, under a suitable choice of source norm on the Euclidean space used in the definition of the Capra coupling - the function l0 is Capra-subdifferentiable, hence is Capra-convex. In this article, we give explicit formulations for the Capra subdifferential of l0, when the source norm is a lp norm with p larger that 1. We illustrate our results with graphical visualizations of the Capra subdifferential of l0 for the Euclidean source norm.
Fichier principal
Vignette du fichier
preprint_v2_l0_subdifferential.pdf (529.1 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03505168 , version 1 (30-12-2021)
hal-03505168 , version 2 (16-08-2022)
hal-03505168 , version 3 (25-01-2023)

Identifiants

Citer

Adrien Le Franc, Jean-Philippe Chancelier, Michel de Lara. The Capra-subdifferential of the l0 pseudonorm. Optimization, 2022, pp.1-23. ⟨10.1080/02331934.2022.2145172⟩. ⟨hal-03505168v3⟩
176 Consultations
131 Téléchargements

Altmetric

Partager

More