Fast convergence of dynamical systems with implicit Hessian damping and Tikhonov regularization

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.