{"id":"arxiv/2609.32034","url":"https://arxiv.org/abs/2609.32034","tags":["math.OC","cs.DS","math.NA"],"score":0,"title":"Tight Convergence Bounds for the Classical Kaczmarz Method","domain":"math.OC","source":"arxiv","authors":["Runbo Yu","Jelena Diakonikolas"],"reviews":0,"subject":"math.OC","summary":"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 of convergence has long been deemed difficult to obtain. While different bounds on convergence rates have been established, they are largely unsatisfying as they cannot explain the classical, cyclic-update method's efficient convergence in practice. In this work, we obtain a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}