A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.

DOI10.1016/S0021-7824(01)01253-3zbMATH Open1036.34072MaRDI QIDQ1406910FDOQ1406910

Patrick Redont, Jérôme Bolte, Felipe Alvarez, Hédy Attouch

Publication date: 7 September 2003

Published in: Journal de Mathématiques Pures et Appliquées. Neuvième Série (Search for Journal in Brave)

Recommendations

• Optimizing properties of an inertial dynamical system with geometric damping. Link with proximal methods
• Inertial gradient-like dynamical system controlled by a stabilizing term
• Fast convex optimization via inertial dynamics with Hessian driven damping
• Fast convergence of inertial gradient dynamics with multiscale aspects
• Asymptotics for a dissipative dynamical system with linear and gradient-driven damping

zbMATH Keywords

asymptotic behaviouroptimal controldissipative dynamical systemscontinuous Newton methodgradient-like dynamical systemsgradient-projection methodssecond-order in time dynamical systemshocks in mechanics

Mathematics Subject Classification ID

Nonlinear programming (90C30) Nonlinear differential equations in abstract spaces (34G20) Control problems involving ordinary differential equations (34H05) Problems involving a system of particles with friction (70F40) Special approximation methods (nonlinear Galerkin, etc.) for infinite-dimensional dissipative dynamical systems (37L65)

Cites Work

• Variational Analysis
• Infinite-dimensional dynamical systems in mechanics and physics.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• Title not available (Why is that?)
• Convergence of global and bounded solutions of the wave equation with linear dissipation and analytic nonlinearity
• 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?)
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
• Asymptotics for a class of non-linear evolution equations, with applications to geometric problems
• A convergent process of price adjustment and global Newton 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
• Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
• Title not available (Why is that?)
• Mouvement à un nombre fini de degrés de liberté avec contraintes unilatérales : cas avec perte d'énergie
• A dynamical system associated with Newton's method for parametric approximations of convex minimization problems
• The second-order in time continuous Newton method
• On second-order subdifferentials and their applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• A dynamical approach to convex minimization coupling approximation with the steepest descent method
• A new approach of strong stabilization of distributed systems
• Convergence of solutions to second-order gradient-like systems with analytic nonlinearities
• Title not available (Why is that?)
• Un exemple concernant le comportement asymptotique de la solution du problème \(du/dt+\partial\varphi(\mu)\ni=0\)
• Title not available (Why is that?)
• Generalized Newton and NCP-methods: Convergence, regularity, actions
• Continuous second-order linearization method for convex programming problems

Cited In (only showing first 100 items - show all)

• Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics
• Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics
• Convergence of analytic gradient-type systems with periodicity and its applications in Kuramoto models
• Locating Theorems of Differential Inclusions Governed by Maximally Monotone Operators
• Weak versus strong convergence of a regularized Newton dynamic for maximal monotone operators
• Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping
• Continuous dynamics related to monotone inclusions and non-smooth optimization problems
• Inducing strong convergence of trajectories in dynamical systems associated to monotone inclusions with composite structure
• Convergence rates of damped inerial dynamics from multi-degree-of-freedom system
• A fast continuous time approach with time scaling for nonsmooth convex optimization
• Generating Nesterov's accelerated gradient algorithm by using optimal control theory for optimization
• Second-Order Dynamics with Hessian-Driven Damping for Linearly Constrained Convex Minimization
• A second-order dynamical approach with variable damping to nonconvex smooth minimization
• Fast optimization via inertial dynamics with closed-loop damping
• Sparse approximations of matrix functions via numerical integration of ODEs
• A new inertial-type hybrid projection-proximal algorithm for monotone inclusions
• On the Łojasiewicz exponent of Kuramoto model
• AUV based source seeking with estimated gradients
• Second-order dynamical systems with penalty terms associated to monotone inclusions
• Accelerated dynamics with dry friction via time scaling and averaging of doubly nonlinear evolution equations
• Accelerated methods with fastly vanishing subgradients for structured non-smooth minimization
• Convergence rates for the heavy-ball continuous dynamics for non-convex optimization, under Polyak-Łojasiewicz condition
• Convergence of iterates for first-order optimization algorithms with inertia and Hessian driven damping
• Approaching nonsmooth nonconvex minimization through second-order proximal-gradient dynamical systems
• A primal-dual dynamical approach to structured convex minimization problems
• Title not available (Why is that?)
• Continuous Newton-like inertial dynamics for monotone inclusions
• The second-order in time continuous Newton method
• Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
• NUMERICAL APPROACH TO A STATIONARY SOLUTION OF A SECOND ORDER DISSIPATIVE DYNAMICAL SYSTEM
• An extension of the second order dynamical system that models Nesterov's convex gradient method
• Evolution differential inclusion with projection for solving constrained nonsmooth convex optimization in Hilbert space
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• Combining fast inertial dynamics for convex optimization with Tikhonov regularization
• Convergence rates for forward-backward dynamical systems associated with strongly monotone inclusions
• Inertial gradient-like dynamical system controlled by a stabilizing term
• Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms
• Long time behaviour and stationary regime of memory gradient diffusions
• Finite Convergence of Proximal-Gradient Inertial Algorithms Combining Dry Friction with Hessian-Driven Damping
• Fast convex optimization via inertial dynamics with Hessian driven damping
• Second order forward-backward dynamical systems for monotone inclusion problems
• Differential equations and solution of linear systems
• Implicit and adaptive inverse preconditioned gradient methods for nonlinear problems
• A dynamical regularization algorithm for solving inverse source problems of elliptic partial differential equations
• On the effect of perturbations in first-order optimization methods with inertia and Hessian driven damping
• Fast convex optimization via inertial dynamics combining viscous and Hessian-driven damping with time rescaling
• First-order optimization algorithms via inertial systems with Hessian driven damping
• Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects
• A control-theoretic perspective on optimal high-order optimization
• Tikhonov regularization of a second order dynamical system with Hessian driven damping
• Title not available (Why is that?)
• An Inertial Newton Algorithm for Deep Learning
• Inertial Game Dynamics and Applications to Constrained Optimization
• Fixed point iterations coupled with relaxation factors and inertial effects
• APPLICATIONS OF THE ŁOJASIEWICZ–SIMON, GRADIENT INEQUALITY TO GRADIENT-LIKE EVOLUTION EQUATIONS
• Understanding the acceleration phenomenon via high-resolution differential equations
• Convergence of inertial dynamics driven by sums of potential and nonpotential operators with implicit Newton-like damping
• On the second-order asymptotical regularization of linear ill-posed inverse problems
• A Dynamical Approach to Constrained Nonsmooth Convex Minimization Problem Coupling with Penalty Function Method in Hilbert Space
• Fast convex optimization via a third-order in time evolution equation
• A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function
• On the Convergence of Gradient-Like Flows with Noisy Gradient Input
• Global convergence of a closed-loop regularized Newton method for solving monotone inclusions in Hilbert spaces
• Optimizing properties of an inertial dynamical system with geometric damping. Link with proximal methods
• Fast convergence of inertial dynamics with Hessian-driven damping under geometry assumptions
• Every ordinary differential equation with a strict Lyapunov function is a gradient system
• Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators
• Title not available (Why is that?)
• Convergence rate of inertial proximal algorithms with general extrapolation and proximal coefficients
• Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
• A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities
• Second-order dynamical systems associated to variational inequalities
• Damped Arrow-Hurwicz algorithm for sphere packing
• From the Ravine Method to the Nesterov Method and Vice Versa: A Dynamical System Perspective
• Complexity analysis based on tuning the viscosity parameter of the Su-Boyd-Candès inertial gradient dynamics
• Inertial Newton algorithms avoiding strict saddle points
• First order inertial optimization algorithms with threshold effects associated with dry friction
• Fast optimization of charged particle dynamics with damping
• Practical perspectives on symplectic accelerated optimization
• A Class of Second-Order Geometric Quasilinear Hyperbolic PDEs and Their Application in Imaging
• Principal Subspace Flows Via Mechanical Systems on Grassmann Manifolds
• Asymptotic behavior of Newton-like inertial dynamics involving the sum of potential and nonpotential terms
• Fast continuous dynamics inside the graph of subdifferentials of nonsmooth convex functions
• Second order dynamics featuring Tikhonov regularization and time scaling
• Time rescaling of a primal-dual dynamical system with asymptotically vanishing damping
• Second order splitting dynamics with vanishing damping for additively structured monotone inclusions
• The rate of convergence of optimization algorithms obtained via discretizations of heavy ball dynamical systems for convex optimization problems
• Continuous Newton-like Methods Featuring Inertia and Variable Mass
• Fast convex optimization via a third-order in time evolution equation: TOGES-V an improved version of TOGES*
• A forward-backward dynamical approach for nonsmooth problems with block structure coupled by a smooth function
• First-order frameworks for continuous Newton-like dynamics governed by maximally monotone operators
• A speed restart scheme for a dynamics with Hessian-driven damping
• Newton-type inertial algorithms for solving monotone equations Governed by sums of potential and nonpotential operators
• A doubly nonlinear evolution system with threshold effects associated with dry friction
• Title not available (Why is that?)
• Fast continuous dynamics inside the graph of maximally monotone operators
• Solving convex optimization problems via a second order dynamical system with implicit Hessian damping and Tikhonov regularization
• Second order dynamical systems governed by maximally monotone operators: quantitative stability
• A new minimizing-movements scheme for curves of maximal slope
• Asymptotic behavior of an adapted implicit discretization of slowly damped second order dynamical systems

This page was built for publication: A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.

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