IML FISTA: A Multilevel Framework for Inexact and Inertial Forward-Backward. Application to Image Restoration - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

IML FISTA: A Multilevel Framework for Inexact and Inertial Forward-Backward. Application to Image Restoration

Résumé

This paper presents a multilevel framework for inertial and inexact proximal algorithms, that encompasses multilevel versions of classical algorithms such as forward-backward and FISTA. The methods are supported by strong theoretical guarantees: we prove both the rate of convergence and the convergence of the iterates to a minimum in the convex case, an important result for ill-posed problems. We propose a particular instance of IML (Inexact MultiLevel) FISTA, based on the use of the Moreau envelope to build efficient and useful coarse corrections, fully adapted to solve problems in image restoration. Such a construction is derived for a broad class of composite optimization problems with proximable functions. We evaluate our approach on several image reconstruction problems and we show that it considerably accelerates the convergence of the corresponding one-level (i.e. standard) version of the methods, for large-scale images.
Fichier principal
Vignette du fichier
main.pdf (8.95 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04075814 , version 1 (25-04-2023)
hal-04075814 , version 2 (03-07-2023)
hal-04075814 , version 3 (28-03-2024)

Licence

Paternité

Identifiants

Citer

Guillaume Lauga, Elisa Riccietti, Nelly Pustelnik, Paulo Gonçalves. IML FISTA: A Multilevel Framework for Inexact and Inertial Forward-Backward. Application to Image Restoration. 2023. ⟨hal-04075814v3⟩
86 Consultations
87 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More