Abstract:We analyze the convergence properties when the time t tends to infinity of the trajectories generated by damped inertial dynamics which are driven by the sum of potential and nonpotential operators. Precisely, we seek to reach asymptotically the zeros of a maximally monotone operator which is the sum of a potential operator (the gradient of a continuously differentiable convex function) and of a monotone and cocoercive nonpotential operator. As an original feature, in addition to the viscous friction, the dynamic involves implicit Newton-type damping. This contrasts with the authors' previous study where explicit Newton-type damping was considered, which, for the potential term corresponds to Hessian-driven damping. We show the weak convergence, as time tends to infinity, of the generated trajectories toward the zeros of the sum of the potential and nonpotential operators. Our results are based on Lyapunov analysis and appropriate setting of the damping parameters. The introduction of geometric dampings allows to control and attenuate the oscillations known for the viscous damping of inertial methods. Rewriting the second-order evolution equation as a system involving only first-order derivative in time and space allows us to extend the convergence analysis to nonsmooth convex potentials. The main part of our study concerns the autonomous case with positive fixed parameters. We complete it with some first results concerning the nonautonomous case, and which are based on a recent acceleration method using time scaling and averaging. These results open the door to the design of new first-order accelerated algorithms in optimization taking into account the specific properties of potential and nonpotential terms. The proofs and techniques are original due to the presence of the nonpotential term.

The Long Time Behavior of A Class of Second-Order Gradient-Like Systems with Vanishing Dissipative Term and Non-Convex Analytic Potential

Asymptotics for A Dissipative Dynamical System with Linear and Gradient-Driven Damping

Existence of Solutions for A Class of Second-Order Sublinear and Linear Hamiltonian Systems with Impulsive Effects

Convergence and Speed Estimates for Semilinear Wave Systems with Nonautonomous Damping

Optimal Decay Rates for Semi-Linear Non-Autonomous Evolution Equations with Vanishing Damping

Asymptotic Behavior of Solutions to a Class of Fourth-Order Nonlinear Evolution Equations with Dispersive and Dissipative Terms

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

Nonsmooth Analysis of Doubly Nonlinear Second-Order Evolution Equations with Non-Convex Energy Functionals

Convergence of Inertial Dynamics Driven by Sums of Potential and Nonpotential Operators with Implicit Newton-Like Damping

Fast second-order dynamics with slow vanishing damping approaching the zeros of a monotone and continuous operator

Asymptotic Behavior For A Semilinear Second Order Evolution Equation

Convergence Analysis of a Class of Nonsmooth Gradient Systems.

An SDE Perspective on Stochastic Inertial Gradient Dynamics with Time-Dependent Viscosity and Geometric Damping

Characterizations, Dynamical Systems and Gradient Methods for Strongly Quasiconvex Functions

Oscillatory and Asymptotic Behavior of A Second-Order Nonlinear Functional Differential Equations

Exponential Collocation Methods for Conservative or Dissipative Systems.

Optimal Convergence Rates for Damped Inertial Gradient Dynamics with Flat Geometries

Dynamical behavior of a class of nonsmooth gradient-like systems

Decay Rates for Second Order Evolution Equations in Hilbert Spaces with Nonlinear Time-Dependent Damping

Asymptotic Stability of Intermittently Damped Semi-Linear Hyperbolic-Type Equations

Asymptotic Behaviors for Nonlinear Dispersive Equations with Damping or Dissipative Terms