Error estimates of Kaczmarz and randomized Kaczmarz methods

Chuan-gang Kang, Heng Zhou

The Kaczmarz method is an iterative projection scheme for solving con-sistent system $Ax=b$. It is later extended to the inconsistent and ill-posed linear problems. But the class…