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ženo v:

Podrobná bibliografie
Vydáno v:	Foundations of computational mathematics Ročník 18; číslo 5; s. 1199 - 1232
Hlavní autoři:	Li, Guoyin, Pong, Ting Kei
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.10.2018 Springer Nature B.V
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!