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 条
  • [41] A DETERMINISTIC KACZMARZ ALGORITHM FOR SOLVING LINEAR SYSTEMS
    Shao, Changpeng
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (01) : 212 - 239
  • [42] THE GREEDY RANDOMIZED EXTENDED KACZMARZ ALGORITHM FOR NOISY LINEAR SYSTEMS
    Chen, Na
    Zhu, Deliang
    [J]. JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (02): : 913 - 927
  • [43] On sampling Kaczmarz–Motzkin methods for solving large-scale nonlinear systems
    Feiyu Zhang
    Wendi Bao
    Weiguo Li
    Qin Wang
    [J]. Computational and Applied Mathematics, 2023, 42
  • [44] Remarks on Kaczmarz Algorithm for Solving Consistent and Inconsistent System of Linear Equations
    Huang, Xinyin
    Liu, Gang
    Niu, Qiang
    [J]. COMPUTATIONAL SCIENCE - ICCS 2020, PT II, 2020, 12138 : 225 - 236
  • [45] On greedy randomized Kaczmarz-type methods for solving the system of tensor equations
    Wang, Jungang
    Li, Zexi
    Ran, Yuhong
    Li, Yiqiang
    [J]. APPLIED MATHEMATICS LETTERS, 2024, 158
  • [46] A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems
    Bao, Wendi
    Lv, Zhonglu
    Zhang, Feiyu
    Li, Weiguo
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 416
  • [47] A WEIGHTED RANDOMIZED KACZMARZ METHOD FOR SOLVING LINEAR SYSTEMS
    Steinerberger, Stefan
    [J]. MATHEMATICS OF COMPUTATION, 2021, 90 (332) : 2815 - 2826
  • [48] Accelerated greedy randomized augmented Kaczmarz algorithm for inconsistent linear systems
    Liu, Yong
    [J]. Applied Numerical Mathematics, 2024, 195 : 142 - 156
  • [49] Accelerated greedy randomized augmented Kaczmarz algorithm for inconsistent linear systems
    Liu, Yong
    [J]. APPLIED NUMERICAL MATHEMATICS, 2024, 195 : 142 - 156
  • [50] On sampling Kaczmarz-Motzkin methods for solving large-scale nonlinear systems
    Zhang, Feiyu
    Bao, Wendi
    Li, Weiguo
    Wang, Qin
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (03):
12345