{"id":"arxiv/2604.09245","url":"https://arxiv.org/abs/2604.09245","tags":["math.OC"],"score":0,"title":"A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization","domain":"math.OC","source":"arxiv","authors":["Laurent Condat","Abdurakhmon Sadiev","Peter Richtárik"],"reviews":0,"subject":"math.OC","summary":"We investigate the integration of Nesterov-type acceleration into primal-dual methods for structured convex optimization. While proximal splitting algorithms efficiently handle composite problems of the form $\\min_x f(x) + g(x) + h(K x)$, accelerating their convergence with respect to the smooth term $f$ is notoriously challenging, due to the rotational dynamics in the primal-dual space. Our guiding principle is that Nesterov acceleration exploits the strong convexity of the dual problem. We first revisit accelerated proximal gradient descent and give a unified analysis of its convex and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-10","reactions":{}}