Strong convergence of a slowly damped primal-dual dynamical system with general time-scaling, Tikhonov regularization and implicit Hessian damping
Abstract
This paper proposes a novel mixed-order inertial primal-dual dynamical system with general time-scaling and Tikhonov regularization coefficients, together with implicit Hessian damping, for solving convex optimization problems with linear equality constraints in Hilbert spaces. The proposed dynamical system incorporates slowly vanishing viscous damping and is developed based on a time-dependent Tikhonov-regularized Lagrangian. Under suitable assumptions, we establish fast convergence rates for the objective residual, the feasibility violation, and the primal-dual gap using a Lyapunov analysis. Moreover, we prove that the generated primal-dual trajectory converges strongly to the minimum-norm primal-dual solution. Numerical experiments illustrate the theoretical results and indicate improved convergence performance relative to the comparison dynamical systems.
Related
- Convergence rates of mixed primal-dual dynamical systems with implicit Hessian damping and Tikhonov regularization
- Solving the Tikhonov Regularization of the Total Least Squares Problem by matrix simultaneous diagonalization via congruence
- Inverse eigenvalue problem for discrete three-diagonal Schroedinger operator and the continuum limit in Tikhonov regularization approach
- Alternative Tikhonov-Type Regularization for the Calderón Inverse Conductivity Problem
- Fast Rates and Strong Convergence of Tikhonov-Regularized Mixed-Order Primal-Dual Dynamics for Linearly Constrained Optimization Without Eventual Ball Conditions
BibTeX
@misc{ma2026strong,
title = {{Strong convergence of a slowly damped primal-dual dynamical system with general time-scaling, Tikhonov regularization and implicit Hessian damping}},
author = {Yixuan Ma and Honglu Li and Yibin Xiao},
howpublished = {arXiv},
year = {2026},
month = nov,
doi = {10.48550/arxiv.2611.01538},
eprint = {2611.01538},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2611.01538},
}
RIS
TY - UNPB
TI - Strong convergence of a slowly damped primal-dual dynamical system with general time-scaling, Tikhonov regularization and implicit Hessian damping
AU - Yixuan Ma
AU - Honglu Li
AU - Yibin Xiao
PY - 2026
DA - 2026/11/01
PB - arXiv
DO - 10.48550/arxiv.2611.01538
UR - https://arxiv.org/abs/2611.01538
AB - This paper proposes a novel mixed-order inertial primal-dual dynamical system with general time-scaling and Tikhonov regularization coefficients, together with implicit Hessian damping, for solving convex optimization problems with linear equality constraints in Hilbert spaces. The proposed dynamical system incorporates slowly vanishing viscous damping and is developed based on a time-dependent Tikhonov-regularized Lagrangian. Under suitable assumptions, we establish fast convergence rates for the objective residual, the feasibility violation, and the primal-dual gap using a Lyapunov analysis. Moreover, we prove that the generated primal-dual trajectory converges strongly to the minimum-norm primal-dual solution. Numerical experiments illustrate the theoretical results and indicate improved convergence performance relative to the comparison dynamical systems.
ER -