PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 23, 20240 citationsOpen Access

Fast convergence rates and trajectory convergence of a Tikhonov regularized inertial primal-dual dynamical system with time scaling and vanishing damping

View Full Paper
TZTingting ZhuRHRong HuYFYa-Ping Fang

Key Points

Key points are not available for this paper at this time.

Abstract

A Tikhonov regularized inertial primal-dual dynamical system with time scaling and vanishing damping is proposed for solving a linearly constrained convex optimization problem in Hilbert spaces. The system under consideration consists of two coupled second order differential equations and its convergence properties depend upon the decaying speed of the product of the time scaling parameter and the Tikhonov regularization parameter (named the rescaled regularization parameter) to zero. When the rescaled regularization parameter converges rapidly to zero, the system enjoys fast convergence rates of the primal-dual gap, the feasibility violation, the objective residual, and the gradient norm of the objective function along the trajectory, and the weak convergence of the trajectory to a primal-dual solution of the linearly constrained convex optimization problem. When the rescaled regularization parameter converges slowly to zero, the generated primal trajectory converges strongly to the minimal norm solution of the problem under suitable conditions. Finally, numerical experiments are performed to illustrate the theoretical findings.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Zhu et al. (2024) studied this question.

synapsesocial.com/papers/68e6e09eb6db64358765c3e5https://doi.org/10.48550/arxiv.2404.14853
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Strong asymptotic convergence of a slowly damped inertial primal-dual dynamical system controlled by a Tikhonov regularization term2024
  2. 2Strong convergence and fast rates for dynamical systems with Tikhonov regularization2026 · 1 citations
  3. 3Tikhonov regularization of second-order plus first-order primal-dual dynamical systems for separable convex optimization2024
  4. 4Strong convergence towards the minimum norm solution via temporal scaling and Tikhonov approximation of a first-order dynamical system2024
  5. 5Strong convergence behavior of a second order dynamical system with Hessian-Driven and Vanishing Damping2025