Non-ergodic Convergence Analysis of Heavy-Ball Algorithms

Tao Sun, Penghang Yin, Dongsheng Li +3

In this paper, we revisit the convergence of the Heavy-ball method, and present improved convergence complexity results in the convex setting. We provide the first non-ergodic O(1/…