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.
Document type :
Preprints, Working Papers, ...
Liste complète des métadonnées

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01565933
Contributor : Charles Dossal <>
Submitted on : Thursday, July 20, 2017 - 2:09:41 PM
Last modification on : Thursday, January 11, 2018 - 6:21:23 AM

File

Optimality2b3_v3.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

117

Files downloads

95