Local Linear Convergence of ISTA and FISTA on the LASSO Problem

Shaozhe Tao, Daniel Boley, Shuzhong Zhang

We establish local linear convergence bounds for the ISTA and FISTA iterations on the model LASSO problem. We show that FISTA can be viewed as an accelerated ISTA process. Using a…