On Randomized Sampling Kaczmarz Method with Application in Compressed Sensing

Algorithm 5

The randomized sampling sparse Kaczmarz (RaSSK) algorithm.

	Require: x0, A, b, l, k.
	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)	Set xt+1 = Sλ(xt+1/2)
(7)	end for