Sparse Recovery by Semi-Iterative Hard Thresholding Algorithm

Figure 4

Recover error versus number of iteration with fixed 𝑀=512, 𝑁=1024, and 𝑆=20 for Gaussian sparse vectors: (a) iteration between 2 and 120 and (b) iteration between 2 and 20.

(a)

(b)