Robust Kaczmarz methods for nearly singular linear systems

Yunying Ke, Hao Luo

The Kaczmarz method is an efficient iterative algorithm for large-scale linear systems. However, its linear convergence rate suffers from ill-conditioned problems and is highly sen…