{"id":"arxiv/2610.29723","url":"https://arxiv.org/abs/2610.29723","tags":["math.OC"],"score":0,"title":"Accelerated primal-dual dynamics and algorithms for strongly convex-concave bilinear saddle point problems","domain":"math.OC","source":"arxiv","authors":["Yun-xi Zhang","Yi-bin Xiao","Xin He"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}