Fast convergence of dynamical systems with implicit Hessian damping and Tikhonov regularization
Optimization and Control
2025-08-26 v3
Abstract
This paper proposes novel primal-dual dynamical systems for solving linear equality constrained convex optimization. First, we introduce a primal-dual dynamical system with implicit Hessian damping, which can neutralize the transversal oscillations without requiring computation of the Hessian matrix. We establish the fast convergence properties of the proposed dynamical system under suitable conditions. Furthermore, we incorporate a Tikhonov regularization term and prove that the resulting trajectories converge strongly to the minimum norm solution. Numerical experiments are conducted to validate the theoretical findings.
Keywords
Cite
@article{arxiv.2506.19545,
title = {Fast convergence of dynamical systems with implicit Hessian damping and Tikhonov regularization},
author = {Hong-lu Li and Xin He and Yi-bin Xiao},
journal= {arXiv preprint arXiv:2506.19545},
year = {2025}
}
Comments
22 pages, 9 figures