Abstract:In Hilbert spaces, we consider a Tikhonov regularized mixed-order primal-dual dynamical system for a convex optimization problem with linear equality constraints. The dynamical system with general time-dependent parameters: viscous damping and temporal scaling can derive certain existing systems when special parameters are selected. When these parameters satisfy appropriate conditions and the Tikhonov regularization parameter \epsilon(t) approaches zero at an appropriate rate, we analyze the asymptotic convergence properties of the proposed system by constructing suitable Lyapunov functions. And we obtain that the objective function error enjoys O(1/(t^2\beta(t))) convergence rate. Under suitable conditions, it can be better than O(1/(t^2)). In addition, we utilize the Lyapunov analysis method to obtain the strong convergence of the trajectory generated by the Tikhonov regularized dynamical system. In particular, when Tikhonov regularization parameter \epsilon(t) vanishes to 0 at some suitable rate, the convergence rate of the primal-dual gap can be o(1/(\beta(t))). The effectiveness of our theoretical results has been demonstrated through numerical experiments.

Convergence Rates of Inertial Primal-Dual Dynamical Methods for Separable Convex Optimization Problems

Convergence Rates of Mixed Primal-Dual Dynamical Systems with Hessian Driven Damping

Tikhonov regularized second-order plus first-order primal-dual dynamical systems with asymptotically vanishing damping for linear equality constrained convex optimization problems

Perturbed Primal-Dual Dynamics with Damping and Time Scaling Coefficients for Affine Constrained Convex Optimization Problems

"Second-Order Primal" + "First-Order Dual" Dynamical Systems With Time Scaling for Linear Equality Constrained Convex Optimization Problems

Fast Primal–dual Algorithm Via Dynamical System for a Linearly Constrained Convex Optimization Problem

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

Tikhonov regularized mixed-order primal-dual dynamical system for convex optimization problems with linear equality constraints

A Second Order Primal–Dual Dynamical System for a Convex–Concave Bilinear Saddle Point Problem

Tikhonov regularization of second-order plus first-order primal-dual dynamical systems for separable convex optimization

Fast Convergence Rates and Trajectory Convergence of a Tikhonov Regularized Inertial Primaldual Dynamical System with Time Scaling and Vanishing Damping

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

Inertial Accelerated Primal-Dual Methods for Linear Equality Constrained Convex Optimization Problems.

A fast primal-dual algorithm via dynamical system with variable mass for linearly constrained convex optimization

Exponential Convergence of Primal-Dual Dynamical System for Linear Constrained Optimization

Strong asymptotic convergence of a slowly damped inertial primal-dual dynamical system controlled by a Tikhonov regularization term

Non-ergodic Convergence Rate of an Inertial Accelerated Primal-Dual Algorithm for Saddle Point Problems

Inertial Methods with Viscous and Hessian driven Damping for Non-Convex Optimization

Dynamical Primal-Dual Nesterov Accelerated Method and Its Application to Network Optimization

Exponential Convergence of Primal-Dual Dynamics under General Conditions and Its Application to Distributed Optimization