Randomized Kaczmarz Methods with Beyond-Krylov Convergence

Michał Dereziński, Deanna Needell, Elizaveta Rebrova +1

Randomized Kaczmarz methods form a family of linear system solvers which converge by repeatedly projecting their iterates onto randomly sampled equations. While effective in some c…