On the convergence of the iterates of "FISTA" - Archive ouverte HAL Access content directly
Journal Articles Journal of Optimization Theory and Applications Year : 2015

On the convergence of the iterates of "FISTA"

(1) , (2)
1
2

Abstract

FISTA is a classical optimization algorithm to minimize convex functions. The article gives new results on the properties of the sequences generated by this algorithm for non classical choices of parameters. The main result is the proof of the convergence of the iterates of the algorithm.
FISTA est un algorithme classique d'optimisation des fonctions convexes. Cet article propose de nouveaux résultats sur les suites générées par cet algorithme pour des choix de paramètres qui ne sont pas ceux classiquement utilisés. Le résultat principal est la preuve de convergence des itérés de l'algorithme pour des choix adéquats des paramètres
Fichier principal
Vignette du fichier
Fista10.pdf (864.31 Ko) Télécharger le fichier
Vignette du fichier
Fistav2.pdf (863.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01060130 , version 1 (02-09-2014)
hal-01060130 , version 2 (26-09-2014)
hal-01060130 , version 3 (20-10-2014)

Licence

Attribution - CC BY 4.0

Identifiers

  • HAL Id : hal-01060130 , version 3

Cite

Antonin Chambolle, Charles H Dossal. On the convergence of the iterates of "FISTA". Journal of Optimization Theory and Applications, 2015, Volume 166 ( Issue 3), pp.25. ⟨hal-01060130v3⟩
2272 View
4177 Download

Share

Gmail Facebook Twitter LinkedIn More