On fast greedy block Kaczmarz methods for solving large consistent linear systems

被引：6
|
作者：
Xiao, A. -Qin [1 ]
Yin, Jun-Feng [1 ]
Zheng, Ning [1 ]
机构：
[1] Tongji Univ, Sch Math Sci, Shanghai 200092, Peoples R China
来源：
COMPUTATIONAL & APPLIED MATHEMATICS | 2023年 / 42卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Linear systems; Kaczmarz method; Modified greedy strategies; Average block; Convergence property;
D O I：
10.1007/s40314-023-02232-x
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A fast greedy block Kaczmarz method combined with general greedy strategy and average technique are proposed for solving large consistent linear systems. Theoretical analysis of the convergence of the proposed method is given in detail. Numerical experiments show that the proposed methods are efficient and faster than the existing methods.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] On fast greedy block Kaczmarz methods for solving large consistent linear systems
    A.-Qin Xiao
    Jun-Feng Yin
    Ning Zheng
    [J]. Computational and Applied Mathematics, 2023, 42
  • [2] An efficient variant of the greedy block Kaczmarz algorithm for solving large linear systems
    Zhang, Ke
    Yin, Hong-Yan
    Jiang, Xiang-Long
    [J]. AIMS MATHEMATICS, 2024, 9 (01): : 2473 - 2499
  • [3] A greedy block Kaczmarz algorithm for solving large-scale linear systems
    Niu, Yu-Qi
    Zheng, Bing
    [J]. APPLIED MATHEMATICS LETTERS, 2020, 104
  • [4] 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
  • [5] On greedy randomized block Kaczmarz method for consistent linear systems
    Liu, Yong
    Gu, Chuan-Qing
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 616 : 178 - 200
  • [6] 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
  • [7] 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,
  • [8] Greedy Motzkin-Kaczmarz methods for solving linear systems
    Zhang, Yanjun
    Li, Hanyu
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2022, 29 (04)
  • [9] 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
  • [10] 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
12345