On Randomized Sampling Kaczmarz Method with Application in Compressed Sensing

Table 3

IT and CPU of RK, GRK, and RSK (k) for m × n matrices A with n = 100 and 200 and different m.

m × n		1000 × 100	3000 × 100	5000 × 100	1000 × 200	3000 × 200	5000 × 200
RK	IT	1439.2	1329.5	1284.3	3550.4	2794.0	2655.7
	CPU	0.1760	0.2407	0.3204	0.4416	0.5147	0.6745
GRK	IT	223.8	175.1	161.9	608.5	375.0	335.9
	CPU	0.0377	0.0537	0.0809	0.1101	0.1553	0.2692
RSK (2)	IT	928.2	860.6	844.0	2246.0	1799.9	1733.7
	CPU	0.0320	0.0365	0.0437	0.0803	0.0863	0.1057
Speed-up		1.18	1.47	1.85	1.37	1.80	2.55
RSK (10)	IT	399.6	372.3	368.5	978.1	773.8	753.5
	CPU	0.0157	0.0231	0.0308	0.0460	0.0586	0.0771
Speed-up		2.40	2.32	2.63	2.39	2.65	3.49