Accelerated iterative regularization via dual diagonal descent - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

Accelerated iterative regularization via dual diagonal descent

Luca Calatroni
Silvia Villa
  • Fonction : Auteur
  • PersonId : 1061955

Résumé

We propose and analyze an accelerated iterative dual diagonal descent algorithm for the solution of linear inverse problems with general regularization and data-fit functions. In particular , we develop an inertial approach of which we analyze both convergence and stability. Using tools from inexact proximal calculus, we prove early stopping results with optimal convergence rates for additive data-fit terms as well as more general cases, such as the Kullback-Leibler divergence, for which different type of proximal point approximations hold.
Fichier principal
Vignette du fichier
I3D.pdf (568.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02423682 , version 1 (24-12-2019)

Identifiants

  • HAL Id : hal-02423682 , version 1

Citer

Luca Calatroni, Guillaume Garrigos, Lorenzo Rosasco, Silvia Villa. Accelerated iterative regularization via dual diagonal descent. 2019. ⟨hal-02423682⟩
133 Consultations
107 Téléchargements

Partager

Gmail Facebook X LinkedIn More