Research Article
Sparse Recovery by Semi-Iterative Hard Thresholding Algorithm
Table 1
The running time of different algorithm.
| Rows | Colum | Sparsity | Running time (seconds) | | | | OMP | StOMP | ROMP | IHT | GraDes | SIHT |
| 3000 | 8000 | 500 | 17.14 | 34.47 | 7.93 | 2.81 | 5.22 | 2.06 | 3000 | 10000 | 300 | 8.83 | | 2.77 | 3.52 | 5.69 | 2.72 | 3000 | 10000 | 600 | 19.39 | | | 9.33 | | 2.86 | 3000 | 10000 | 1050 | | | | | | | 4000 | 10000 | 500 | 25.33 | | 9.35 | 3.11 | 4.94 | 2.93 |
|
|