{"id":"arxiv/2605.08593","url":"https://arxiv.org/abs/2605.08593","tags":["math.OC"],"score":0,"title":"Optimal Acceleration for Proximal Minimization of the Sum of Convex and Strongly Convex Functions","domain":"math.OC","source":"arxiv","authors":["Govind M. Chari","Uijeong Jang","Ernest K. Ryu","Behçet Açıkmeşe"],"reviews":0,"subject":"math.OC","summary":"When minimizing the sum of a convex and a strongly convex function, or when finding the zero of the sum of a monotone operator and a strongly monotone operator, Chambolle and Pock (2010) and Davis and Yin (2015) proposed accelerated mechanisms that achieve an $\\mathcal{O}(1/N^2)$ convergence rate for the squared distance to the solution, but the optimality of this rate was not established. In this work, we present Fast Douglas--Rachford Splitting (FDR), an accelerated method that improves the constants established in the prior works, and provide a complexity lower bound establishing that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-09","reactions":{}}