论文标题
计数草图kaczmarz方法，用于求解大型过度确定的线性系统
A Count Sketch Kaczmarz Method For Solving Large Overdetermined Linear Systems
论文作者
论文摘要
在本文中，结合了计数草图和最大加权剩余kaczmarz方法，我们为大型过度确定的线性系统提出了一种快速的随机算法。提供了新算法的收敛分析。数值实验表明，与最先进的算法相比，以相同的精度，我们的方法在计算时间中的行为更好。
In this paper, combining count sketch and maximal weighted residual Kaczmarz method, we propose a fast randomized algorithm for large overdetermined linear systems. Convergence analysis of the new algorithm is provided. Numerical experiments show that, for the same accuracy, our method behaves better in computing time compared with the state-of-the-art algorithm.
