A new and improved quantitative recovery analysis for iterative hard thresholding algorithms in compressed sensing
We present a new recovery analysis for a standard compressed sensing algorithm, Iterative Hard Thresholding (IHT) (Blumensath and Davies, 2008), which considers the fixed points of the algorithm. In the context of arbitrary measurement matrices, we derive a sufficient condition for convergence of IH...
Main Authors: | , |
---|---|
Format: | Report |
Published: |
Unspecified
2013
|