Randomized Block Kaczmarz Method with Projection for Solving Least Squares

Deanna Needell, Ran Zhao, Anastasios Zouzias

The Kaczmarz method is an iterative method for solving overcomplete linear systems of equations Ax=b. The randomized version of the Kaczmarz method put forth by Strohmer and Vershy…