"FISTA" in Banach spaces with adaptive discretisations - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Computational Optimization and Applications Année : 2022

"FISTA" in Banach spaces with adaptive discretisations

Résumé

FISTA is a popular convex optimisation algorithm which is known to converge at an optimal rate whenever a minimiser is contained in a suitable Hilbert space. We propose a modified algorithm where each iteration is performed in a subset which is allowed to change at every iteration. Sufficient conditions are provided for guaranteed convergence, although at a reduced rate depending on the conditioning of the specific problem. These conditions have a natural interpretation when a minimiser exists in an underlying Banach space. Typical examples are L1-penalised reconstructions where we provide detailed theoretical and numerical analysis.
Fichier principal
Vignette du fichier
paper.pdf (1.24 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03119773 , version 1 (05-10-2022)

Licence

Paternité

Identifiants

Citer

Antonin Chambolle, Robert Tovey. "FISTA" in Banach spaces with adaptive discretisations. Computational Optimization and Applications, 2022, 83 (3), pp.845--892. ⟨10.1007/s10589-022-00418-3⟩. ⟨hal-03119773⟩
141 Consultations
76 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More