The optimal decay for the solution of the Monotone Inclusion associated to FISTA for b<=3 is 2b/3

Abstract : It was recently proved that the decay of the solution of the ODE associated to the Nesterov Fast Gradient Algorithm with a parameter b 3 was 0(1 t 2b 3). In this note we prove that this decay is achieved for the solution of the associated monotone inclusion for a specific function.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01565933
Contributeur : Charles Dossal <>
Soumis le : jeudi 20 juillet 2017 - 14:09:41
Dernière modification le : mardi 25 juillet 2017 - 01:05:51

Fichier

Optimality2b3_v3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01565933, version 1

Collections

Citation

Jf Aujol, Charles Dossal. The optimal decay for the solution of the Monotone Inclusion associated to FISTA for b<=3 is 2b/3. 2017. 〈hal-01565933〉

Partager

Métriques

Consultations de
la notice

58

Téléchargements du document

33