Calculus of the Exponent of Kurdyka–Łojasiewicz Inequality and Its Applications to Linear Convergence of First-Order Methods

In this paper, we study the Kurdyka–Łojasiewicz (KL) exponent, an important quantity for analyzing the convergence rate of first-order methods. Specifically, we develop various calculus rules to deduce the KL exponent of new (possibly nonconvex and nonsmooth) functions formed from functions with kno...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Foundations of computational mathematics Ročník 18; číslo 5; s. 1199 - 1232
Hlavní autori:	Li, Guoyin, Pong, Ting Kei
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer US 01.10.2018 Springer Nature B.V
Predmet:	Algorithms Applications of Mathematics Calculus Computer Science Convergence Economics Error analysis Exponents Least squares method Linear and Multilinear Algebras Math Applications in Computer Science Mathematical models Mathematics Mathematics and Statistics Matrix Theory Minimax technique Nonlinear programming Numerical Analysis Optimization Recovery Regression analysis Regularization Sparse optimization Linear convergence Luo–Tseng error bound 90C25 Convergence rate 90C26 90C05 First-order methods Kurdyka–Łojasiewicz inequality
ISSN:	1615-3375, 1615-3383
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!