Exact rate of Nesterov Scheme | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Exact rate of Nesterov Scheme

By Charles Dossal

Appears in collection : 2019 - T1 - WS1 - Variational methods and optimization in imaging

In 1984 Nesterov proposed an inertial gradient scheme to minimize convex functions which ensures a $1/n^2$ decay rate. In this talk, we give the exact decay rate of this scheme depending on the geometrical properties of the function to minimize.

Information about the video

Date of recording 06/02/2019
Date of publication 12/03/2019
Institution IHP
Licence CC BY-NC-ND
Language English
Format MP4
Venue Institut Henri Poincaré

Domain(s)

MSC codes

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

Copyright Carmin.tv 2025

Give feedback