On damped second-order gradient systems

DOI10.1016/J.JDE.2015.04.016zbMATH Open1347.34082arXiv1411.8005OpenAlexW2148936744MaRDI QIDQ2351985FDOQ2351985

Authors: Pascal Bégout, Jérôme Bolte, M. A. Jendoubi 

Publication date: 29 June 2015

Published in: Journal of Differential Equations (Search for Journal in Brave)

Abstract: Using small deformations of the total energy, as introduced in [31], we establish that damped second order gradient systems ${\displaystyle }$u^{primeprime}(t)+gamma u^prime(t)+ abla G(u(t))=0,${\displaystyle }$may be viewed as quasi-gradient systems. In order to study the asymptotic behavior of these systems, we prove that any (nontrivial) desingularizing function appearing in KL inequality satisfies $varphi(s)gecsqrts$ whenever the original function is definable and $C^2.$ Variants to this result are given. These facts are used in turn to prove that a desingularizing function of the potential $G$ also desingularizes the total energy and its deformed versions. Our approach brings forward several results interesting for their own sake: we provide an asymptotic alternative for quasi-gradient systems, either a trajectory converges, or its norm tends to infinity. The convergence rates are also analyzed by an original method based on a one-dimensional worst-case gradient system.We conclude by establishing the convergence of solutions of damped second order systems in various cases including the definable case. The real-analytic case is recovered and some results concerning convex functions are also derived.

Full work available at URL: https://arxiv.org/abs/1411.8005

Recommendations

• Asymptotics for a second order differential equation with a linear, slowly time-decaying damping term
• Asymptotics for a dissipative dynamical system with linear and gradient-driven damping
• The long time behavior of a class of second-order gradient-like systems with vanishing dissipative term and non-convex analytic potential
• On the strong convergence of the trajectories of a Tikhonov regularized second order dynamical system with asymptotically vanishing damping
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.

zbMATH Keywords

global convergencegradient systemsdissipative dynamical systemsinertial systemsKurdyka-Łojasiewicz inequality

Mathematics Subject Classification ID

Asymptotic properties of solutions to ordinary differential equations (34D05)

Cites Work

• iPiano: inertial proximal algorithm for nonconvex optimization
• Title not available (Why is that?)
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• A non-smooth version of the Lojasiewicz-Simon theorem with applications to non-local phase-field systems
• Geometric categories and o-minimal structures
• Clarke Subgradients of Stratifiable Functions
• Convergence of global and bounded solutions of the wave equation with linear dissipation and analytic nonlinearity
• The elementary theory of restricted analytic fields with exponentiation
• A simple unified approach to some convergence theorems of L. Simon
• On the Łojasiewicz--Simon gradient inequality.
• Convergence for semilinear degenerate parabolic equations in several space dimensions
• Convergence of bounded weak solutions of the wave equation with dissipation and analytic nonlinearity
• On the convergence of global and bounded solutions of some evolution equations
• Convergence of solutions to cahn-hilliard equation
• Title not available (Why is that?)
• On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
• Title not available (Why is that?)
• Model completeness results for expansions of the ordered field of real numbers by restricted Pfaffian functions and the exponential function
• Asymptotics for a class of non-linear evolution equations, with applications to geometric problems
• On gradients of functions definable in o-minimal structures
• Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
• Decay estimates to equilibrium for some evolution equations with an analytic nonlinearity
• THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
• Some methods of speeding up the convergence of iteration methods
• Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
• On the long time behavior of second order differential equations with asymptotically small dissipation
• Title not available (Why is that?)
• Asymptotics for a second order differential equation with a linear, slowly time-decaying damping term
• The Łojasiewicz gradient inequality in the infinite-dimensional Hilbert space framework
• Convergence of global and bounded solutions of the wave equation with nonlinear dissipation and analytic nonlinearity
• Convergence of global and bounded solutions of a second order gradient like system with nonlinear dissipation and analytic nonlinearity
• Complements of subanalytic sets and existential formulas for analytic functions
• Non-stabilizing solutions of semilinear hyperbolic and elliptic equations with damping
• Asymptotics for some semilinear hyperbolic equations with non-autonomous damping
• Convergence of solutions to second-order gradient-like systems with analytic nonlinearities
• APPLICATIONS OF THE ŁOJASIEWICZ–SIMON, GRADIENT INEQUALITY TO GRADIENT-LIKE EVOLUTION EQUATIONS
• Motion with friction of a heavy particle on a manifold - applications to optimization
• On an asymptotically autonomous system with Tikhonov type regularizing term
• Maximum length of steepest descent curves for quasi-convex functions
• Asymptotic behaviour of self-contracted planar curves and gradient orbits of convex functions
• Every ordinary differential equation with a strict Lyapunov function is a gradient system
• Convergence to equilibrium of relatively compact solutions to evolution equations
• Asymptotics for some nonlinear O.D.E. of the second order
• Long time behaviour and stationary regime of memory gradient diffusions

Cited In (36)

• Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics
• The long time behavior of a class of second-order gradient-like systems with vanishing dissipative term and non-convex analytic potential
• Three remarks on the convergence of some discretized second order gradient-like systems
• Convergence to equilibrium for time and space discretizations of the Cahn-Hilliard equation
• Convergence rates of inertial forward-backward algorithms
• A second-order dynamical approach with variable damping to nonconvex smooth minimization
• Fast optimization via inertial dynamics with closed-loop damping
• Fast gradient algorithm with dry-like friction and nonmonotone line search for nonconvex optimization problems
• From error bounds to the complexity of first-order descent methods for convex functions
• Convergence rates for the heavy-ball continuous dynamics for non-convex optimization, under Polyak-Łojasiewicz condition
• On the convergence of gradient-like flows with noisy gradient input
• A numerical damped oscillator approach to constrained Schrödinger equations
• Optimal convergence rates for Nesterov acceleration
• Convergence rate of a relaxed inertial proximal algorithm for convex minimization
• An extension of the second order dynamical system that models Nesterov's convex gradient method
• Asymptotic analysis of a structure-preserving integrator for damped Hamiltonian systems
• Convergence rates of the heavy ball method for quasi-strongly convex optimization
• A gradient-type algorithm with backward inertial steps associated to a nonconvex minimization problem
• Second Order Systems on Hilbert Spaces with Nonlinear Damping
• Convergence rates of the heavy-ball method under the Łojasiewicz property
• Corrigendum to: ``On damped second-order gradient systems
• Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
• A control-theoretic perspective on optimal high-order optimization
• Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization
• Variance reduction techniques for stochastic proximal point algorithms
• Rate of convergence to equilibrium and Łojasiewicz-type estimates
• Generalized momentum-based methods: a Hamiltonian perspective
• Inertial primal-dual dynamics with damping and scaling for linearly constrained convex optimization problems
• Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
• Title not available (Why is that?)
• No-regret algorithms in on-line learning, games and convex optimization
• Optimisation and asymptotic stability
• Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
• A forward-backward algorithm with different inertial terms for structured non-convex minimization problems
• Convergence rates of damped inertial dynamics under geometric conditions and perturbations
• Convergence rates of inertial primal-dual dynamical methods for separable convex optimization problems

Uses Software

• iPiano

This page was built for publication: On damped second-order gradient systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2351985)