Abstract:We introduce and investigate the asymptotic behaviour of the trajectories of a second order dynamical system with Tikhonov regularization for solving a monotone equation with single valued, monotone and continuous operator acting on a real Hilbert space. We consider a vanishing damping which is correlated with the Tikhonov parameter and which is in line with recent developments in the literature on this topic. A correction term which involves the time derivative of the operator along the trajectory is also involved in the system and makes the link with Newton and Levenberg-Marquardt type methods. We obtain strong convergence of the trajectory to the minimal norm solution and fast convergence rates for the velocity and a quantity involving the operator along the trajectory. The rates are very closed to the known fast convergence results for systems without Tikhonov regularization, the novelty with respect to this is that we also obtain strong convergence of the trajectory to the minimal norm solution. As an application we introduce a primal-dual dynamical system for solving linearly constrained convex optimization problems, where the strong convergence of the trajectories is highlighted together with fast convergence rates for the feasibility measure and function values.

Finite-Time Nonconvex Optimization Using Time-Varying Dynamical Systems

Dynamical System Approach for Time-Varying Constrained Convex Optimization Problems

A fast continuous time approach for non-smooth convex optimization with time scaling and Tikhonov regularization

A fast continuous time approach with time scaling for nonsmooth convex optimization

Time-Varying Convex Optimization: A Contraction and Equilibrium Tracking Approach

Finite-time and Fixed-time Convergence in Continuous-time Optimization.

A fast continuous time approach for non-smooth convex optimization using Tikhonov regularization technique

Non-smooth optimality conditions for a class of dynamic systems with variable structure

Inertial dynamics with vanishing Tikhonov regularization for multobjective optimization

Strong convergence towards the minimum norm solution via temporal scaling and Tikhonov approximation of a first-order dynamical system

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

Fixed-Time Algorithms for Time-Varying Convex Optimization

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

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

Strong convergence and fast rates for systems with Tikhonov regularization

Fast convex optimization via closed-loop time scaling of gradient dynamics

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

Finite-time Control of Discrete-time Positive Linear Systems via Convex Optimization

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

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