Gradient-Based Methods for Sparse Recovery

The convergence rate is analyzed for the sparse reconstruction by separable approximation (SpaRSA) algorithm for minimizing a sum $f(\mathbf{x})+\psi(\mathbf{x})$, where $f$ is smooth and $\psi$ is...