2024/12/16 by Radu Ioan Boţ, Bot, Radu Ioan, Dang-Khoa Nguyen +3 · 1 citation
Computer Science · Engineering · #49M29 #65K05 #68Q25 #90C25 #90C47 #Advanced Image Processing Techniques #FOS: Mathematics #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
paper · pdf · doi:10.48550/arxiv.2412.11505
openalex publication_date 2024/12/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
In this paper, we derive a Fast Reflected Forward-Backward (Fast RFB) algorithm to solve the problem of finding a zero of the sum of a maximally monotone operator and a monotone and Lipschitz continuous operator in a real Hilbert space. Our approach extends the class of reflected forward-backward methods by introducing a Nesterov momentum term and a correction term, resulting in enhanced convergence performance. The iterative sequence of the proposed algorithm is proven to converge weakly, and the Fast RFB algorithm demonstrates impressive convergence rates, achieving o( (1)/(k) ) as k → +∞ for both the discrete velocity and the tangent residual at the last-iterate. When applied to minimax problems with a smooth coupling term and nonsmooth convex regularizers, the resulting algorithm demonstrates significantly improved convergence properties compared to the current state of the art in the literature. For convex optimization problems with linear cone constraints, our approach yields a fully splitting primal-dual algorithm that ensures not only the convergence of iterates to a primal-dual solution, but also a last-iterate convergence rate of o( (1)/(k) ) as k → +∞ for the objective function value, feasibility measure, and complementarity condition. This represents the most competitive theoretical result currently known for algorithms addressing this class of optimization problems. Numerical experiments are performed to illustrate the convergence behavior of Fast RFB.