On the weak convergence of the iterates of "FISTA"

Antonin Chambolle (1) , Charles H Dossal (2)

1 CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
2 IMB - Institut de Mathématiques de Bordeaux

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

Mots clés: FISTA; convex; optimization; convergence; iterates

Domaines: Optimisation et contrôle [math.OC]

Antonin Chambolle, Charles H Dossal. On the weak convergence of the iterates of "FISTA". 2014. ⟨hal-01060130v2⟩