求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法
来源：同济大学学报·自然科学版杂志2020年第8期北京时间：
作者：杜亦疏，殷俊锋，张科
单位：1.同济大学 数学科学学院，上海200092;2.上海海事大学 文理学院，上海201306
摘要：基于一种从系数矩阵中选取工作行的新概率准则提出一类求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法.理论表明该方法收敛到相容线性方程组的最小范数解, 而且该方法的理论收敛因子小于经典随机Kaczmarz方法的收敛因子.数值实验表明该方法比传统的随机Kaczmarz方法收敛更快.
关键词：Kaczmarz方法,稀疏线性方程组,收敛性,随机迭代
基金资助：国家自然科学基金面上项目（11971354）；国家自然科学基金（11601323）
