Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4605138 | Applied and Computational Harmonic Analysis | 2013 | 13 Pages |
Abstract
In this paper we study the performance of the Projected Gradient Descent (PGD) algorithm for ℓp-constrained least squares problems that arise in the framework of compressed sensing. Relying on the restricted isometry property, we provide convergence guarantees for this algorithm for the entire range of 0⩽p⩽1, that include and generalize the existing results for the iterative hard thresholding algorithm and provide a new accuracy guarantee for the iterative soft thresholding algorithm as special cases. Our results suggest that in this group of algorithms, as p increases from zero to one, conditions required to guarantee accuracy become stricter and robustness to noise deteriorates.
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis