{"id":"arxiv/2608.22259","url":"https://arxiv.org/abs/2608.22259","tags":["math.NA"],"score":0,"title":"On Convergence Behavior of Randomized Kaczmarz-type Methods for Solving Doubly Noisy Linear Systems","domain":"math.NA","source":"arxiv","authors":["Yudan Gan","Gang Wu"],"reviews":0,"subject":"math.NA","summary":"In this paper, we consider the convergence of some popular Kaczmarz-type methods, including the randomized Kaczmarz (RK) method, the randomized extended Kaczmarz (REK) method, the randomized block Kaczmarz (RBK) method, and the randomized double block Kaczmarz (RDBK) method for doubly noisy linear system. To the best of our knowledge, this is the first work that considers and compares the convergence of the Kaczmarz-type methods for consistent linear systems, as well as that for inconsistent linear systems to solve double noisy linear system. We prove that these methods converge to a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-23","reactions":{}}