On Randomized Sampling Kaczmarz Method with Application in Compressed Sensing

Algorithm 1

The randomized Kaczmarz (RK) algorithm.

	Require: A, b, l, and x0.
	Ensure: xl.
(1)	for t = 0, 1, …, l do
(2)	Select with probability
(3)	Set
(4)	end for