On Randomized Sampling Kaczmarz Method with Application in Compressed Sensing

Table 5

Numerical results of RaSK and RaSSK for the 64 × 64 and 128 × 128 image to be reconstructed.

64 × 64	RaSK	RaSSK	128 × 128	RaSK	RaSSK
Observation matrix size m × n	1000 × 2051	1000 × 2051	Observation matrix sizem × n	3000 × 8195	3000 × 8195
Original image sparsity	25.03%	25.03%	Original image sparsity	50.02%	50.02%
Sparse image sparsity	6.63%	6.63%	Sparse image sparsity	2.66%	2.66%
λ	50	50	λ	50	50
Iteration step	21483	47	Iteration step	50000	723
CPU	32.1677	0.0743	CPU	704.1457	10.6620