On Randomized Sampling Kaczmarz Method with Application in Compressed Sensing

Algorithm 2

The greedy randomized Kaczmarz (GRK) algorithm.

	Require: A, b, l, and x0.
	Ensure: xl.
(1)	for t = 0, 1, …, l do
(2)	Compute
(3)	Determine the index set of positive integers
(4)	Compute the ith entry of the vector according to
(5)	Select it ∈ Ut with probability
(6)	Set
(7)	end for