A greedy average block Kaczmarz method for the large scaled consistent system of linear equations

被引：3
|
作者：
Wen, Li [1 ,2 ]
Yin, Feng [1 ,2 ]
Liao, Yimou [1 ]
Huang, Guangxin [3 ]
机构：
[1] Sichuan Univ Sci & Engn, Coll Math & Stat, Zigong 643000, Peoples R China
[2] Sichuan Univ Sci & Engn, Sichuan Prov Univ Key Lab Bridge Nondestruct Dete, Zigong 643000, Peoples R China
[3] Chengdu Univ Technol, Coll Math & Phys, Geomath Key Lab Sichuan, Chengdu 610059, Peoples R China
来源：
AIMS MATHEMATICS | 2022年 / 7卷 / 04期
关键词：
block Kaczmarz; extrapolated stepsize; greedy strategy; GABK; ITERATIVE ALGORITHMS;
D O I：
10.3934/math.2022378
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper presents a greedy average block Kaczmarz (GABK) method to solve the large scaled consistent system of linear equations. The GABK method introduces the strategy of extrapolation process to improve the GBK algorithm and to avoid computing the Moore-Penrose inverse of a submatrix of the coefficient matrix determined by the block index set. The GABK method is proved to converge linearly to the least-norm solution of the consistent system of linear equations. Numerical examples show that the GABK method has the best efficiency and effectiveness among all methods compared.
引用
收藏
页码：6792 / 6806
页数：15
相关论文
共 50 条
  • [21] On greedy partially randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
    Chen, Fang
    Mao, Jin-Feng
    NUMERICAL ALGORITHMS, 2024,
  • [22] A new greedy Kaczmarz algorithm for the solution of very large linear systems
    Zhang, Jian-Jun
    APPLIED MATHEMATICS LETTERS, 2019, 91 : 207 - 212
  • [23] Greedy Block Extended Kaczmarz Method for Solving the Least Squares Problems
    Ke, Ni-Hong
    Li, Rui
    Yin, Jun-Feng
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (05)
  • [24] Faster free pseudoinverse greedy block Kaczmarz method for image recovery
    Shi, Wenya
    Yan, Xinpeng
    Huan, Zhan
    ELECTRONIC RESEARCH ARCHIVE, 2024, 32 (06): : 3973 - 3988
  • [25] Block sampling Kaczmarz-Motzkin methods for consistent linear systems
    Zhang, Yanjun
    Li, Hanyu
    CALCOLO, 2021, 58 (03)
  • [26] On a fast deterministic block Kaczmarz method for solving large-scale linear systems
    Chen, Jia-Qi
    Huang, Zheng-Da
    NUMERICAL ALGORITHMS, 2022, 89 (03) : 1007 - 1029
  • [27] On a fast deterministic block Kaczmarz method for solving large-scale linear systems
    Jia-Qi Chen
    Zheng-Da Huang
    Numerical Algorithms, 2022, 89 : 1007 - 1029
  • [28] On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
    Bai, Zhong-Zhi
    Wu, Wen-Ting
    APPLIED MATHEMATICS LETTERS, 2018, 83 : 21 - 26
  • [29] A greedy regularized block Kaczmarz method for accelerating reconstruction in magnetic particle imaging
    Shen, Yusong
    Zhang, Liwen
    Zhang, Hui
    Li, Yimeng
    Zhao, Jing
    Tian, Jie
    Yang, Guanyu
    Hui, Hui
    PHYSICS IN MEDICINE AND BIOLOGY, 2024, 69 (15):
  • [30] Block linear method for large scale Sylvester equations
    Monsalve, Marlliny
    COMPUTATIONAL & APPLIED MATHEMATICS, 2008, 27 (01): : 47 - 59
12345