The partially randomized extended Kaczmarz method is effective for solving large, sparse, overdetermined and inconsistent linear systems. In this paper, we propose a modified variant for this method, and give a tight upper bound for its convergence rate. Moreover, we verify the efficiency of the proposed method by numerical experiments.

中文翻译：

---

改进的部分随机扩展Kaczmarz迭代方法

部分随机扩展 Kaczmarz 方法对于求解大型、稀疏、超定和不一致的线性系统非常有效。在本文中，我们提出了该方法的修改变体，并为其收敛速度给出了严格的上限。此外，我们通过数值实验验证了所提出方法的效率。