On damped second-order gradient systems

DOI10.1016/J.JDE.2015.04.016MaRDI QIDQ2351985zbMATHOpenAlexFDO

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)

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

zbMATH Keywords

global convergencegradient systemsdissipative dynamical systemsinertial systemsKurdyka-Łojasiewicz inequality

Mathematics Subject Classification ID

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

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.

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.

Cites work

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

Cited in

(36)

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

Describes a project that uses

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)