arXiv Analytics

Sign in

arXiv:2412.05931 [math.OC]AbstractReferencesReviewsResources

Inertial primal-dual dynamics with Hessian-driven damping and Tikhonov regularization for convex-concave bilinear saddle point problems

Xiangkai Sun, Liang He, Xianjun Long

Published 2024-12-08Version 1

This paper deals with a second-order primal-dual dynamical system with Hessian-driven damping and Tikhonov regularization terms in connection with a convex-concave bilinear saddle point problem. We first obtain a fast convergence rate of the primal-dual gap along the trajectory generated by the dynamical system, and provide some integral estimates. Then, based on the setting of the parameters involved, we demonstrate that both the convergence rate of the primal-dual gap and the strong convergence of the trajectory can be achieved simultaneously. Furthermore, we evaluate the performance of the proposed system using two numerical examples.

Related articles: Most relevant | Search more
arXiv:2409.05301 [math.OC] (Published 2024-09-09)
Tikhonov regularized inertial primal-dual dynamics for convex-concave bilinear saddle point problems
arXiv:2411.17329 [math.OC] (Published 2024-11-26)
Strong convergence and fast rates for systems with Tikhonov regularization
arXiv:2403.06708 [math.OC] (Published 2024-03-11)
Tikhonov Regularization for Stochastic Non-Smooth Convex Optimization in Hilbert Spaces