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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Foundations of computational mathematics Jg. 18; H. 5; S. 1199 - 1232
Hauptverfasser:	Li, Guoyin, Pong, Ting Kei
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.10.2018 Springer Nature B.V
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!