Optimal rate of convergence of an ODE associated to the Fast Gradient Descent schemes for b>0

Abstract : This paper is devoted to the study of an ODE associated to FISTA. New vonvergence results are presented, even in the case of non convex functions. The asymptotic rate are proven to be optimal with the study of particular instances. Robustness to noise is also investigated.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01547251
Contributeur : Charles Dossal <>
Soumis le : lundi 17 juillet 2017 - 15:55:26
Dernière modification le : jeudi 11 janvier 2018 - 06:21:23
Document(s) archivé(s) le : samedi 27 janvier 2018 - 02:50:51

Fichier

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

Identifiants

  • HAL Id : hal-01547251, version 2

Collections

Citation

Jf Aujol, Ch Dossal. Optimal rate of convergence of an ODE associated to the Fast Gradient Descent schemes for b>0. 2017. 〈hal-01547251v2〉

Partager

Métriques

Consultations de la notice

256

Téléchargements de fichiers

163