A Continuized View on Nesterov Acceleration - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

A Continuized View on Nesterov Acceleration

Résumé

We introduce the "continuized" Nesterov acceleration, a close variant of Nesterov acceleration whose variables are indexed by a continuous time parameter. The two variables continuously mix following a linear ordinary differential equation and take gradient steps at random times. This continuized variant benefits from the best of the continuous and the discrete frameworks: as a continuous process, one can use differential calculus to analyze convergence and obtain analytical expressions for the parameters; but a discretization of the continuized process can be computed exactly with convergence rates similar to those of Nesterov original acceleration. We show that the discretization has the same structure as Nesterov acceleration, but with random parameters.
Fichier principal
Vignette du fichier
continuized.pdf (570.96 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03138823 , version 1 (11-02-2021)

Identifiants

Citer

Raphaël Berthier, Francis Bach, Nicolas Flammarion, Pierre Gaillard, Adrien Taylor. A Continuized View on Nesterov Acceleration. 2021. ⟨hal-03138823⟩
3416 Consultations
397 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More