Randomization has several benefits, for example, the resulting algorithm is easy to analyze, simple to implement, and often effective in practice [1]}, [2]}, [3]}, [4]}, [5]}. The randomized methods were proposed [6]}, but with no explicit proofs of convergence until the celebrated paper [7]}, where Strohmer and Vershynin proved that the randomized Kaczmarz (RK) method converges linearly in expectation, with a rate directly related to geometric properties of the matrix \(A\) . The randomized CD (RCD) method was given by Leventhal and Lewis [3]}.
