Zheng Qu

Restarting accelerated gradient methods with a rough strong convexity estimate

2016 · arXiv (Cornell University)

We propose new restarting strategies for accelerated gradient and accelerated coordinate descent methods. Our main contribution is to show that the restarted method has a geometric rate of convergence for any restarting frequency, and so …