The exact worst-case convergence rate of the gradient method with fixed step lengths for L-smooth functions

In this paper, we study the convergence rate of the gradient (or steepest descent) method with fixed step lengths for finding a stationary point of an L -smooth function. We establish a new convergence rate, and show that the bound may be exact in some cases, in particular when all step lengths lie...

Celý popis

Podrobná bibliografie

Vydáno v:	Optimization letters Ročník 16; číslo 6; s. 1649 - 1661
Hlavní autoři:	Abbaszadehpeivasti, Hadi, de Klerk, Etienne, Zamani, Moslem
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.07.2022
Témata:	Computational Intelligence Mathematics Mathematics and Statistics Numerical and Computational Physics Operations Research/Decision Theory Optimization Original Paper Simulation smooth optimization Performance estimation problem Semidefinite programming Gradient method
ISSN:	1862-4472, 1862-4480
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!