On necessary conditions for linear convergence of fixed-point iterations

Hieu Thao Nguyen, Russell Luke

Recent and ongoing developments on necessary conditions for linear convergence of fixed-point iterations will be discussed. As an application, various necessary and/or sufficient conditions for linear convergence of the alternating projection method are provided in both convex and nonconvex settings.