求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法

作者：杜亦疏; 殷俊锋^*; 张科

来源：同济大学学报(自然科学版), 2020, 48(08): 1224-1240.

• Kaczmarz方法
• 稀疏线性方程组
• 收敛性
• 随机迭代

基于一种从系数矩阵中选取工作行的新概率准则提出一类求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法 .理论表明该方法收敛到相容线性方程组的最小范数解,而且该方法的理论收敛因子小于经典随机Kaczmarz方法的收敛因子.数值实验表明该方法比传统的随机Kaczmarz方法收敛更快.

• 单位
  上海海事大学; 同济大学