Relaxed Proximal Point Algorithm: Tight Complexity Bounds and Acceleration Without Momentum
In this paper, we focus on the relaxed proximal point algorithm (RPPA) for solving convex (possibly nonsmooth) optimization problems. We conduct a comprehensive study on three t...