Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence

Chenglong Bao, Liang Chen, Jiahong Li +1

Gradient restarting has been shown to improve the numerical performance of accelerated gradient methods. This paper provides a mathematical analysis to understand these advantages.…