The Strength of Nesterov's Extrapolation in the Individual Convergence of Nonsmooth Optimization

W. Tao, Z. Pan, G. Wu +1

The extrapolation strategy raised by Nesterov, which can accelerate the convergence rate of gradient descent methods by orders of magnitude when dealing with smooth convex objectiv…