Adaptive restart of accelerated gradient methods under local quadratic growth condition

Olivier Fercoq, Zheng Qu

By analyzing accelerated proximal gradient methods under a local quadratic growth condition, we show that restarting these algorithms at any frequency gives a globally linearly con…