Optimal rate of convergence of an ODE associated to the Fast Gradient Descent schemes for b>0 - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2017

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

Jf Aujol

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.
Fichier principal
Vignette du fichier
EquaDiffv9bis.pdf (241.17 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01547251 , version 1 (26-06-2017)
hal-01547251 , version 2 (17-07-2017)

Identifiers

  • HAL Id : hal-01547251 , version 2

Cite

Jf Aujol, Ch Dossal. Optimal rate of convergence of an ODE associated to the Fast Gradient Descent schemes for b>0. 2017. ⟨hal-01547251v2⟩
401 View
616 Download

Share

Gmail Facebook X LinkedIn More