Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A Suitable Conjugacy for the l0 Pseudonorm

Abstract : The so-called l0 pseudonorm on R d counts the number of nonzero components of a vector. It is well-known that the l0 pseudonorm is not convex, as its Fenchel biconjugate is zero. In this paper, we introduce a suitable conjugacy, induced by a novel coupling, Caprac, having the property of being constant along primal rays, like the l0 pseudonorm. The Caprac coupling belongs to the class of one-sided linear couplings, that we introduce. We show that they induce conjugacies that share nice properties with the classic Fenchel conjugacy. For the Caprac conjugacy, induced by the coupling Caprac, we prove that the l0 pseudonorm is equal to its biconjugate: hence, the l0 pseudonorm is Caprac-convex in the sense of generalized convexity. As a corollary, we show that the l0 pseudonorm coincides, on the sphere, with a convex lsc function. We also provide expressions for conjugates in terms of two families of dual norms, the 2-k-symmetric gauge norms and the k-support norms.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02013977
Contributor : Michel de Lara <>
Submitted on : Monday, February 11, 2019 - 12:56:46 PM
Last modification on : Friday, July 5, 2019 - 9:28:02 AM
Long-term archiving on: : Sunday, May 12, 2019 - 1:53:43 PM

Files

HAL_l0norm_conjugate.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02013977, version 1
  • ARXIV : 1902.04816

Collections

Citation

Jean-Philippe Chancelier, Michel de Lara. A Suitable Conjugacy for the l0 Pseudonorm. 2019. ⟨hal-02013977⟩

Share

Metrics

Record views

90

Files downloads

185