Convergence rates of damped inertial dynamics under geometric conditions and perturbations

DOI10.1137/19M1272767zbMATH Open1453.34076MaRDI QIDQ3300770FDOQ3300770

Authors: Charles Dossal, Aude Rondepierre 

Publication date: 30 July 2020

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Recommendations

• Optimal convergence rates for damped inertial gradient dynamics with flat geometries
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• Convergence rates of an inertial gradient descent algorithm under growth and flatness conditions
• Fast convergence of inertial gradient dynamics with multiscale aspects
• Convergence rates of damped inerial dynamics from multi-degree-of-freedom system

zbMATH Keywords

optimizationrate of convergenceLyapunov functionsODEsŁojasiewicz property

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Convex programming (90C25) Nonlinear programming (90C30) Asymptotic properties of solutions to ordinary differential equations (34D05)

Cites Work

• Title not available (Why is that?)
• On semi- and subanalytic geometry
• Title not available (Why is that?)
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• A differential equation for modeling Nesterov's accelerated gradient method: theory and insights
• Some methods of speeding up the convergence of iteration methods
• On the Long Time Behavior of Second Order Differential Equations with Asymptotically Small Dissipation
• On the long time behavior of second order differential equations with asymptotically small dissipation
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• On a second order dissipative ODE in Hilbert spaces with an integrable source term
• From error bounds to the complexity of first-order descent methods for convex functions
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• Asymptotics for a second-order differential equation with nonautonomous damping and an integrable source term
• Asymptotic for the perturbed heavy ball system with vanishing damping term
• The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than \(1/k^2\)
• Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
• On damped second-order gradient systems
• Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
• Asymptotic for a second-order evolution equation with convex potential and vanishing damping term
• Convergence rates of inertial forward-backward algorithms
• Optimal convergence rates for Nesterov acceleration

Cited In (16)

• Optimal convergence rate of inertial gradient system with flat geometries and perturbations
• Convergence rates of damped inerial dynamics from multi-degree-of-freedom system
• Uniting Nesterov and heavy ball methods for uniform global asymptotic stability of the set of minimizers
• Convergence rates of an inertial gradient descent algorithm under growth and flatness conditions
• Convergence rates of the heavy ball method for quasi-strongly convex optimization
• Convergence rates of the heavy-ball method under the Łojasiewicz property
• A control-theoretic perspective on optimal high-order optimization
• Stochastic differential equations for modeling first order optimization methods
• Optimal decay rates for semi-linear non-autonomous evolution equations with vanishing damping
• Optimal convergence rates for damped inertial gradient dynamics with flat geometries
• Fast convergence of the primal-dual dynamical system and corresponding algorithms for a nonsmooth bilinearly coupled saddle point problem
• Fast convergence of inertial gradient dynamics with multiscale aspects
• Inertial primal-dual dynamics with damping and scaling for linearly constrained convex optimization problems
• Fast convergence of inertial dynamics with Hessian-driven damping under geometry assumptions
• Convergence of damped inertial dynamics governed by regularized maximally monotone operators
• Convergence rates of inertial primal-dual dynamical methods for separable convex optimization problems

This page was built for publication: Convergence rates of damped inertial dynamics under geometric conditions and perturbations

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