On Randomized Sampling Kaczmarz Method with Application in Compressed Sensing

Figure 1

Pictures of CPU for RSK versus k for a random matrix with different m and n. (a) Simulation results for m = 50, n = 1000, and log₂ (m)≈5.6. (b) Simulation results for m = 1000, n = 50, and log₂ (m)≈10. (c) Simulation results for m = 100, n = 1000, and log₂ (m)≈6.6. (d) Simulation results for m = 2000, n = 0, and log₂ (m)≈11. (e) Simulation results for m = 150, n = 1000, and log₂ (m)≈7.2. (f) Simulation results for m = 3000, n = 50, and log₂ (m)≈12.

(a)

(b)

(c)

(d)

(e)

(f)