Faster Randomized Block Kaczmarz Algorithms
Faster Randomized Block Kaczmarz Algorithms
The Kaczmarz algorithm is a simple iterative scheme for solving consistent linear systems. At each step, the method projects the current iterate onto the solution space of a single constraint. Hence, it requires low cost per iteration and storage, and it has a linear rate of convergence. Distributed implementations of …