On Randomized Sampling Kaczmarz Method with Application in Compressed Sensing

Algorithm 3

The randomized sampling Kaczmarz (RSK) algorithm.

	Require: A, b, l, k and x0.
	Ensure: xl.
(1)	for t = 0, 1, …, l do
(2)	Randomly generate by uniform distribution k different elements from 1 to m, indicated by
(3)	Compute the lth entry of the vector rt according to
(4)	For l = 1, 2, …, k, select the row according to for il ∈ Vt and assume that the index il = j
(5)	Set
(6)	end for