Trajectory convergence and $o(t^{-2})$ rates for Nesterov accelerated primal-dual dynamics without Lipschitz gradient assumption

Xin He; Nan-Jing Huang; Yi-Bin Xiao; Ya-Ping Fang

Trajectory convergence and $o(t^{-2})$ rates for Nesterov accelerated primal-dual dynamics without Lipschitz gradient assumption

Xin He, Nan-Jing Huang, Yi-Bin Xiao, Ya-Ping Fang

arXivarxiv/2605.18236May 18, 2026math.OCscore 0

We consider the Nesterov accelerated primal-dual dynamical system \[ \begin{cases} \ddot{x}(t)+\dfracα{t}\dot{x}(t) +\nabla f(x(t)) +A^\top\bigl(λ(t)+θt\dotλ(t)\bigr)+βA^\top(Ax(t)-b)=0,\\[0.6em] \ddotλ(t)+\dfracα{t}\dotλ(t) -\bigl(A(x(t)+θt\dot{x}(t))-b\bigr)=0, \end{cases} \] which is linked to the linearly constrained optimization problem $ \min_{x\in\mathbb{R}^n} f(x),\ s.t.\ Ax=b, $ where $α\ge 3$ and $f$ is convex and continuously differentiable. In a Hilbert framework, the weak convergence of its trajectory was established by Boţ and Nguyen (J. Differential Equations, 303:369--406,…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.18236
curl -X POST /api/v1/records/arxiv/2605.18236/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.18236/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'