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⟩
143 Consultations
116 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More