Convergence rates of mixed primal-dual dynamical systems with implicit Hessian damping and Tikhonov regularization
We propose a mixed-order primal--dual dynamical system with implicit Hessian damping and Tikhonov regularization for linearly constrained convex optimization, and derive a corresponding fast primal--dual algorithm. The proposed dynamical system couples a second-order primal equation with a first-order dual equation without requiring twice differentiability of the objective function. An energy analysis establishes $\mathcal{O}(t^{-2})$ convergence rates for the augmented Lagrangian gap, feasibility violation, and objective residual along an extrapolated primal trajectory. For the proposed…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.39144
curl -X POST /api/v1/records/arxiv/2610.39144/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.39144/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'