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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-17 Page: https://delphi.science/r/arxiv/2606.18724 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…