Accelerated primal-dual dynamics and algorithms for strongly convex-concave bilinear saddle point problems
In this paper, we develop accelerated primal-dual dynamics and algorithms for strongly convex-concave saddle point problems with bilinear coupling. Combining strongly convex Nesterov dynamics with scaled heavy-ball dynamics, we propose a second-order primal-dual dynamical system with constant damping and derive an associated algorithm by time discretization and coefficient adjustment. Under suitable conditions on the continuous scaling function $β(t)$ and the discrete scaling sequence $β_k$, we establish primal-dual gap estimates of $\mathcal O(1/β(t))$ in continuous time and $\mathcal…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.29723
curl -X POST /api/v1/records/arxiv/2610.29723/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.29723/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'