Linear Convergence of the Proximal Gradient Method for Composite Optimization Under the Polyak-Łojasiewicz Inequality and Its Variant

Qingyuan Kong, Rujun Jiang, Yihan He

We study the linear convergence rates of the proximal gradient method for composite functions satisfying two classes of Polyak-Łojasiewicz (PL) inequality: the PL inequality, the v…