"FISTA" in Banach spaces with adaptive discretisations - Inria - Institut national de recherche en sciences et technologies du numérique 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

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⟩
145 Consultations
85 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More