Refined upper bounds for the convergence of the randomized extended Kaczmarz and Gauss-Seidel algorithms

Kui Du

The randomized extended Kaczmarz and Gauss-Seidel algorithms have attracted much attention because of their ability to treat all types of linear systems (consistent or inconsistent…