On Randomized Sampling Kaczmarz Method with Application in Compressed Sensing

Table 4

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

Name		refine	cage5	bibd−16−8	WorldCities	flower−5−1	relat6	football
m × n		29 × 62	37 × 37	120 × 12870	315 × 100	211 × 201	2340 × 157	35 × 35
Density		8.51%	17.02%	23.33%	23.87%	1.42%	2.21%	9.63%
Cond(A)		66.67	15.42	9.54	66.00	Inf	Inf	Inf
RK	IT	25963.3	10046.1	3058.5	24641	43611	9027.0	—
	CPU	2.6477	1.0146	2.3381	2.5843	4.5635	1.4171	—
GRK	IT	689.1	556.1	1060.9	8925.8	9034.8	1672.9	102331
	CPU	0.0858	0.0676	1.8835	1.3617	1.2300	0.4332	11.8878
RSK (2)	IT	1046.3	1173.5	1932.1	19249.1	17504.2	7578.5	189040.5
	CPU	0.0311	0.0405	1.1868	0.5917	0.5764	0.2641	5.1743
Speed-up		2.76	1.67	1.59	2.30	2.13	1.64	2.30
RSK (5)	IT	632.4	614.3	1182.9	11435.0	11157.3	3808.3	127467.4
	CPU	0.0193	0.0259	1.0222	0.3645	0.3762	0.1535	3.4984
Speed-up		4.45	2.61	1.84	3.74	3.27	2.82	3.40