Unified Ergodic Primal-Dual Gap Rates with Unhalved Primal Stepsizes
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.21482
curl -X POST /api/v1/records/arxiv/2606.21482/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.21482/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'