Showing 2024Show all
2 papers · 1 filter
math.OC2024
Relaxed Proximal Point Algorithm: Tight Complexity Bounds and Acceleration without Momentum
Bofan Wang, Shiqian Ma, Junfeng Yang +1
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 type…
math.OC2024
AdaBB: Adaptive Barzilai-Borwein Method for Convex Optimization
Danqing Zhou, Shiqian Ma, Junfeng Yang
In this paper, we propose AdaBB, an adaptive gradient method based on the Barzilai-Borwein stepsize. The algorithm is line-search-free and parameter-free, and essentially provides…