Preprint
Sep 2026
Tight Convergence Bounds for the Classical Kaczmarz Method
The classical method of Kaczmarz, introduced in 1937, is a textbook iterative method for solving linear systems $A x = b.$ Despite its widespread use, particularly in the context of solving inverse problems where it is commonly included in software packages within Matlab, Python, and Julia, the precise characterization...
Run-Bo Yu, Jelena Diakonikolas
· 0 citations