Grid is Good: Adaptive Refinement Algorithms for Off-the-Grid Total Variation Minimization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Grid is Good: Adaptive Refinement Algorithms for Off-the-Grid Total Variation Minimization

Axel Flinth
  • Fonction : Auteur
Frédéric de Gournay
Pierre Weiss

Résumé

We propose an adaptive refinement algorithm to solve total variation regularized measure optimization problems. The method iteratively constructs dyadic partitions of the unit cube based on i) the resolution of discretized dual problems and ii) on the detection of cells containing points that violate the dual constraints. The detection is based on upper-bounds on the dual certificate, in the spirit of branch-and-bound methods. The interest of this approach is that it avoids the use of heuristic approaches to find the maximizers of dual certificates. We prove the convergence of this approach under mild hypotheses and a linear convergence rate under additional non-degeneracy assumptions. These results are confirmed by simple numerical experiments.
Fichier principal
Vignette du fichier
grid_is_good_flinth_gournay_weiss.pdf (3.44 Mo) Télécharger le fichier
figures/ada1D/table_test.csv (656 B) Télécharger le fichier
figures/ada1D_grad/table_test.csv (1.58 Ko) Télécharger le fichier
figures/ada2D1/table_test.csv (738 B) Télécharger le fichier
figures/ada2D_grad/table_test.csv (776 B) Télécharger le fichier
figures/only_large_cells.svg (58.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03937286 , version 1 (13-01-2023)

Identifiants

Citer

Axel Flinth, Frédéric de Gournay, Pierre Weiss. Grid is Good: Adaptive Refinement Algorithms for Off-the-Grid Total Variation Minimization: Grid is good. 2023. ⟨hal-03937286⟩
52 Consultations
146 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More