How to make sure the iterates of FISTA converge - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

How to make sure the iterates of FISTA converge

Résumé

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
ConvergenceFista.pdf (856.26 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-01060130 , version 1

Citer

Antonin Chambolle, Charles H Dossal. How to make sure the iterates of FISTA converge. 2014. ⟨hal-01060130v1⟩
2462 Consultations
4799 Téléchargements

Partager

Gmail Facebook X LinkedIn More