摘要

贪婪随机Kaczmarz算法(GRKM)是一种求解大型稀疏矩阵方程组的有效方法.基于GRKM方法和Nesterov加速策略,本文给出了一种求解线性方程组的快速AGREK迭代方法.AGREK算法的主要思想是在每步迭代中依据更有效的概率准则进行随机正交投影并采用Nesterov技术进行加速.为了验证AGREK算法的有效性,针对随机矩阵线性方程组进行数值实验,数值实验表明本文给出的AGREK方法是可行和高效的.