{"id":"arxiv/2606.18724","url":"https://arxiv.org/abs/2606.18724","tags":["math.OC"],"score":0,"title":"Fast primal-dual methods for convex-concave bilinear saddle point problems: continuous-time dynamics and discrete algorithms","domain":"math.OC","source":"arxiv","authors":["Xin He","Ya-Ping Fang"],"reviews":0,"subject":"math.OC","summary":"This paper studies Nesterov accelerated methods for continuously differentiable convex-concave bilinear saddle point problems. For the continuous-time model, we analyze a second-order primal-dual dynamical system with vanishing damping $α/t$, where $α\\geq 3$. Under the merely convex-concave setting, we prove convergence of the primal-dual trajectory to a saddle point. In the noncritical regime $α>3$, we further obtain the improved rate $o(1/t^{2})$ for the primal-dual gap and $o(1/t)$ for the velocity, and, under an additional Lipschitz gradient assumption, $o(1/t)$ for the stationarity…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-17","reactions":{}}