On Convergence Behavior of Randomized Kaczmarz-type Methods for Solving Doubly Noisy Linear Systems

Yudan Gan, Gang Wu

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…