Nov 21 – 22, 2023
Institut Henri Poincaré
Europe/Paris timezone

Safe screening for total variation norm

Nov 21, 2023, 4:30 PM
Amphithéâtre Hermite (Institut Henri Poincaré)

Amphithéâtre Hermite

Institut Henri Poincaré


Clément Elvira (CentraleSupelec Rennes)


Total variation regularized optimization problems over the space of Radon measures have gained a lot of interest in the last decade. One element underlying this success is the ‘discrete’ property of their solutions, which consist of a finite number of (weighted) Dirac masses. However, a bottleneck of standard algorithmic solutions is the need for extensive (and iterative) exploration of the parameter space. In this study, we show that the rationale behind ‘‘safe screening’’ --a celebrated acceleration technique for sparsity promoting optimization problems-- can be extended to the context of radon measures.
More precisely, we describe practical procedures that allow to test whether any solution contains Dirac masses that lie in a given subset of the parameter space. If the test is passed, one can thus safely discard the corresponding subset of parameters, that is, without affecting the solutions. Finally, we show on numerical examples that our procedures allow to accelerate several existing algorithms.

Joint work with Thu-Le Tranh, Hong-Phuong Dang and Cédric Herzet.

Presentation materials

There are no materials yet.