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