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

被引：0
|
作者：
Du, Yishu [1 ]
Yin, Junfeng [1 ]
Zhang, Ke [2 ]
机构：
[1] School of Mathematical Sciences, Tongji University, Shanghai,200092, China
[2] College of Arts and Sciences, Shanghai Maritime University, Shanghai,201306, China
来源：
Tongji Daxue Xuebao/Journal of Tongji University | 2020年 / 48卷 / 08期
关键词：
Linear systems;
D O I：
10.11908/j.issn.0253-374x.20041
中图分类号：
学科分类号：
摘要：
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. © 2020, Editorial Department of Journal of Tongji University. All right reserved.
引用
收藏
页码：1224 / 1231
相关论文
共 50 条
  • [1] ON GREEDY RANDOMIZED KACZMARZ METHOD FOR SOLVING LARGE SPARSE LINEAR SYSTEMS
    Bai, Zhong-Zhi
    Wu, Wen-Ting
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (01): : A592 - A606
  • [2] ON GREEDY RANDOMIZED AUGMENTED KACZMARZ METHOD FOR SOLVING LARGE SPARSE INCONSISTENT LINEAR SYSTEMS
    Bai, Zhong-Zhi
    Wu, Wen-Ting
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (06): : A3892 - A3911
  • [3] A Greedy Two-Subspace Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
    Jing, Yanfei
    Li, Caixia
    Hu, Shaoliang
    [J]. Tongji Daxue Xuebao/Journal of Tongji University, 2021, 49 (10): : 1473 - 1483
  • [4] On greedy partially randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
    Chen, Fang
    Mao, Jin-Feng
    [J]. NUMERICAL ALGORITHMS, 2024,
  • [5] On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
    Bai, Zhong-Zhi
    Wu, Wen-Ting
    [J]. APPLIED MATHEMATICS LETTERS, 2018, 83 : 21 - 26
  • [6] On greedy randomized average block Kaczmarz method for solving large linear systems
    Miao, Cun-Qiang
    Wu, Wen-Ting
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 413
  • [7] On Relaxed Greedy Randomized Augmented Kaczmarz Methods for Solving Large Sparse Inconsistent Linear Systems
    Bai, Zhong-Zhi
    Wang, Lu
    Muratova, Galina, V
    [J]. EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2022, 12 (02) : 323 - 332
  • [8] Greedy Randomized Kaczmarz Method for Solving Noisy Linear Systems
    Wu, Wenting
    [J]. Tongji Daxue Xuebao/Journal of Tongji University, 2021, 49 (10): : 1466 - 1472
  • [9] On Multi-step Greedy Kaczmarz Method for Solving Large Sparse Consistent Linear Systems
    Tan, Long-Ze
    Deng, Ming-Yu
    Guo, Xue-Ping
    [J]. COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2024,
  • [10] A weighted randomized sparse Kaczmarz method for solving linear systems
    Zhang, Lu
    Yuan, Ziyang
    Wang, Hongxia
    Zhang, Hui
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (08):
12345