摘要
受计数草图对Kaczmarz方法加速效果的启发,文章将计数草图与随机平均块Kaczmarz方法相结合,得出了一种求解高度超定线性系统的新方法。为了验证新方法的可行性,进行了大量数值实验。数值实验表明,在相同精度下,新方法在计算时间上表现良好。Inspired by the acceleration effect of the count sketch on the Kaczmarz method, this paper combines the count sketch with the randomized average block Kaczmarz method to derive a new method for solving highly overdetermined linear systems. To verify the feasibility of the new method, a large number of numerical experiments were conducted. The numerical experiments show that, under the same precision, the new method performs well in terms of computing time.
出处
《应用数学进展》
2025年第2期244-250,共7页
Advances in Applied Mathematics
