A characterization of proximity operators - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2020

A characterization of proximity operators

Résumé

We characterize proximity operators, that is to say functions that map a vector to a solution of a penalized least squares optimization problem. Proximity operators of convex penalties have been widely studied and fully characterized by Moreau. They are also widely used in practice with nonconvex penalties such as the ℓ0 pseudo-norm, yet the extension of Moreau’s characterization to this setting seemed to be a missing element of the literature. We characterize proximity operators of (convex or nonconvex) penalties as functions that are the subdifferential of some convex potential. This is proved as a consequence of a more general characterization of so-called Bregman proximity operators of possibly nonconvex penalties in terms of certain convex potentials. As a side effect of our analysis, we obtain a test to verify whether a given function is the proximity operator of some penalty, or not. Many well-known shrinkage operators are indeed confirmed to be proximity operators. However, we prove that windowed Group-LASSO and persistent empirical Wiener shrinkage – two forms of so-called social sparsity shrinkage– are generally not the proximity operator of any penalty; the exception is when they are simply weighted versions of group-sparse shrinkage with non-overlapping groups.
Fichier principal
Vignette du fichier
part1.pdf (364.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01835101 , version 1 (11-07-2018)
hal-01835101 , version 2 (11-07-2018)
hal-01835101 , version 3 (17-04-2019)
hal-01835101 , version 4 (12-11-2019)
hal-01835101 , version 5 (15-02-2020)

Identifiants

Citer

Rémi Gribonval, Mila Nikolova. A characterization of proximity operators. Journal of Mathematical Imaging and Vision, 2020, 62, pp.773-789. ⟨10.1007/s10851-020-00951-y⟩. ⟨hal-01835101v5⟩
596 Consultations
1968 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More