{"id":"arxiv/2606.21482","url":"https://arxiv.org/abs/2606.21482","tags":["math.OC"],"score":0,"title":"Unified Ergodic Primal-Dual Gap Rates with Unhalved Primal Stepsizes","domain":"math.OC","source":"arxiv","authors":["Sirong Dai","Ming Yan"],"reviews":0,"subject":"math.OC","summary":"We study ergodic primal-dual gap rates for first-order primal-dual methods applied to \\[ \\min_x f(x)+g(x)+h(Ax), \\] where $f$ is smooth and convex, $g$ and $h$ are proper, closed, convex functions, and $A$ is linear. Standard gap-rate proofs often impose the halved smooth-stepsize condition $τ\\le 1/L$, even though the corresponding convergence theory allows the larger range $τ<2/L$. We introduce a residual-to-gap transfer principle: positive residual terms in the one-step gap inequality are controlled by the decrease of a Lyapunov function. This yields $O(1/K)$ ergodic primal-dual gap bounds…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-19","reactions":{}}