Inertial Primal-Dual Dynamics Methods Featuring Implicit Hessian-Driven Damping for Convex Optimization Problems in Continuous and Discrete Time

Xiangkai Sun, Zeying Gao, Liang He, Kok Lay Teo

arXivarxiv/2608.25519Aug 26, 2026math.OCscore 0

This paper investigates inertial primal-dual dynamics with implicit Hessian-driven damping for strongly convex optimization problems with linear equality constraints. We first establish fast convergence rates for the objective function value error, the feasibility measure, and both the trajectory and its corresponding velocity vector. By appropriately adjusting parameters, we show that the proposed system achieves exponential convergence rates. Through implicit time discretization of the dynamical system, we derive an inertial accelerated primal-dual algorithm for solving the strongly convex…

SourceJSON

Comments and reviews

No comments yet.

API

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