Research Article
On Randomized Sampling Kaczmarz Method with Application in Compressed Sensing
Table 2
IT and CPU of RK, GRK, and RSK (k) for m × n matrices A with m = 100 and 200 and different n.
| m × n | 100 × 1000 | 100 × 3000 | 100 × 5000 | 200 × 1000 | 200 × 3000 | 200 × 5000 |
| RK | IT | 1127.3 | 906.0 | 825.6 | 3109.3 | 2137 | 2049.2 | CPU | 0.1335 | 0.1572 | 0.1907 | 0.3740 | 0.4142 | 0.5292 | GRK | IT | 319.4 | 232.1 | 212.5 | 932.6 | 552.6 | 481.4 | CPU | 0.0496 | 0.0626 | 0.0896 | 0.1574 | 0.2127 | 0.4336 | RSK (2) | IT | 739.9 | 595.4 | 548.0 | 2005.4 | 1374.4 | 1257.8 | CPU | 0.0396 | 0.0615 | 0.1043 | 0.1092 | 0.1907 | 0.3539 | Speed-up | 1.25 | 1.02 | 0.86 | 1.44 | 1.12 | 1.23 | RSK (7) | IT | 369.7 | 275.6 | 254.9 | 1060.8 | 649.2 | 583.8 | CPU | 0.0259 | 0.0456 | 0.0733 | 0.0757 | 0.1364 | 0.2564 | Speed-up | 1.92 | 1.37 | 1.22 | 2.08 | 1.56 | 1.69 |
|
|