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

1.同济大学 数学科学学院,上海200092;2.上海海事大学 文理学院,上海201306

作者简介:

杜亦疏(1995—),男,博士生,主要研究方向为数值分析与科学计算.E-mail:duyishu@tongji.edu.cn

通讯作者:

殷俊锋(1979—),男,教授,博士生导师,理学博士,主要研究方向为数值分析与科学计算.E-mail: yinjf@tongji.edu.cn

基金项目:

国家自然科学基金面上项目(11971354);国家自然科学基金(11601323)


Greedy Randomized-Distance Kaczmarz Method for Solving Large Sparse Linear Systems
Author:
Affiliation:

1.School of Mathematical Sciences, Tongji University, Shanghai 200092, China;2.College of Arts and Sciences, Shanghai Maritime University, Shanghai 201306, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

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

    Abstract:

    Based on a new probability criterion to select the working rows from the coefficient matrix, a greedy-distance randomized Kaczmarz method was proposed to solve large sparse linear systems. The theoretical analysis demonstrates that this method converges to the least-norm solution when the linear system is consistent, and the convergence factor of the greedy-distance randomized Kaczmarz method is smaller than that of the randomized Kaczmarz method. Moreover, the numerical results have verified its effectiveness.

    参考文献
    相似文献
    引证文献
引用本文

杜亦疏,殷俊锋,张科.求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法[J].同济大学学报(自然科学版),2020,48(8):1224~1231

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2020-02-17
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-09-09