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

Li, GY; Pong, TK

Pong, TK (reprint author), Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China.

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2018; 18 (5): 1199

Abstract

In this paper, we study the Kurdyka-Aojasiewicz (KL) exponent, an important quantity for analyzing the convergence rate of first-order methods. Specif......

Full Text Link