Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Optimal Convergence Rates for Nesterov Acceleration - MaRDI portal

Optimal Convergence Rates for Nesterov Acceleration (Q5206941)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7145742

Language	Label	Description	Also known as
English	Optimal Convergence Rates for Nesterov Acceleration	scientific article; zbMATH DE number 7145742

Statements

scholarly article

0 references

Optimal Convergence Rates for Nesterov Acceleration (English)

0 references

Jean-François Aujol

0 references

0 references

Aude Rondepierre

0 references

SIAM Journal on Optimization

0 references

publication date

19 December 2019

0 references

full work available at URL

https://arxiv.org/abs/1805.05719

0 references

zbMATH Keywords

Lyapunov functions

0 references

rate of convergence

0 references

ordinary differential equations

0 references

optimization

0 references

Łojasiewicz property

0 references

MaRDI profile type

MaRDI publication profile

0 references

The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\leq3$

0 references

Convergence rates of an inertial gradient descent algorithm under growth and flatness conditions

0 references

On the convergence of the proximal algorithm for nonsmooth functions involving analytic features

0 references

Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity

0 references

0 references

Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity

0 references

Rate of convergence of the Nesterov accelerated gradient method in the subcritical case <i>α</i> ≤ 3

0 references

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

0 references

Stability of Over-Relaxations for the Forward-Backward Algorithm, Application to FISTA

0 references

Asymptotic for the perturbed heavy ball system with vanishing damping term

0 references

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

0 references

On damped second-order gradient systems

0 references

From error bounds to the complexity of first-order descent methods for convex functions

0 references

On the long time behavior of second order differential equations with asymptotically small dissipation

0 references

Asymptotics for some vibro-impact problems with a linear dissipation term

0 references

On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm''

0 references

Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry

0 references

Asymptotics for a second-order differential equation with nonautonomous damping and an integrable source term

0 references

Error bounds and Hölder metric subregularity

0 references

0 references

On semi- and subanalytic geometry

0 references

Asymptotic for a second-order evolution equation with convex potential andvanishing damping term

0 references

0 references

A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights

0 references

Identifiers

zbMATH Open document ID

0 references

10.1137/18M1186757

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5206941

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5206941&oldid=36954386"