求解大型线性方程组的带动量贪婪随机Kaczmarz方法  

Greedy Randomized Kaczmarz Method with Momentum

作　　者：王雨晴 WANG Yuqing(School of Science,East China University of Technology,330013,Nanchang,PRC)

机构地区：[1]东华理工大学理学院,南昌330013

出　　处：《江西科学》2022年第1期1-6,共6页Jiangxi Science

基　　金：国家自然科学基金(12061009);江西省自然科学基金面上项目(20202BAB201002)。

摘　　要：基于一种新而有效的概率准则,白和巫构建了一个求解大型线性方程组的贪婪随机Kaczmarz(GRK)方法。结合贪婪策略和Heavy-Ball技术,提出了带动量GRK方法(mGRK),并且建立了mGRK方法的全局线性收敛性理论。最后,数值实验表明mGRK方法在迭代步数和计算时间方面均优于GRK方法。Based on a new and effective probability criterion,Bai and Wu constructed a greedy randomized Kaczmarz(GRK)method for solving large linear systems.In this paper,a momentum variant of GRK(mGRK)method is developed by combining greedy technique and Heavy-Ball technique.The global linear convergence rate of the new method is established.Finally,numerical results show that the proposed mGRK method converges faster than the GRK method in terms of iteration steps and computing times.

关 键 词：大型稀疏线性方程组 贪婪随机Kaczmarz方法 动量 

分 类 号：O241.6[理学—计算数学]