01:37:17
published on August 7, 2025
Advanced quantum algorithms for scientific computing - lecture 1
By Agnieszka Międlar
Exact rate of Nesterov Scheme
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.
