English

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