A surrogate hyperplane Kaczmarz method for solving consistent linear equations

被引：3
|
作者：
Wang, Ze [1 ]
Yin, Jun-Feng [1 ]
机构：
[1] Tongji Univ, Sch Math Sci, NO 1239, Siping Rd, Shanghai 200092, Peoples R China
来源：
APPLIED MATHEMATICS LETTERS | 2023年 / 144卷
基金：
中国国家自然科学基金;
关键词：
Kaczmarz method; Surrogate hyperplane; Consistent linear equations; Convergence; ITERATIVE METHODS; RECONSTRUCTION; CONVERGENCE; ALGORITHM;
D O I：
10.1016/j.aml.2023.108704
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Kaczmarz method is a traditional and widely used iterative method for solving consistent linear equations while its randomized version recently attracts much more attention due to its linear convergence rate in expectation. A general scheme of surrogate hyperplane Kaczmarz method is proposed to generate a new hyperplane by combining a number of selected hyperplanes. In particular, the residual-based surrogate hyperplane Kaczmarz method is presented and its convergence rate is studied in details. Numerical experiments further show that the proposed method is efficient and faster than the existing method.(c) 2023 Elsevier Ltd. All rights reserved.
引用
收藏
页数：9
相关论文
共 50 条
  • [1] A Surrogate Hyperplane Bregman–Kaczmarz Method for Solving Linear Inverse Problems
    [J]. Yin, Jun-Feng (yinjf@tongji.edu.cn), 2025, 102 (01)
  • [2] 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
  • [3] The sparse Kaczmarz method with surrogate hyperplane for the regularized basis pursuit problem
    Wang, Ze
    Yin, Jun-Feng
    Zhao, Ji-Chen
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 454
  • [4] THE MULTI-STEP RANDOMIZED KACZMARZ ALGORITHMS FOR SOLVING LARGE CONSISTENT LINEAR EQUATIONS
    Shen, Hai-Long
    Xu, Zhi-Min
    Shao, Xin-Hui
    [J]. JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (05): : 2522 - 2541
  • [5] Kaczmarz Method for Solving Quadratic Equations
    Chi, Yuejie
    Lu, Yue M.
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2016, 23 (09) : 1183 - 1187
  • [6] A greedy average block Kaczmarz method for the large scaled consistent system of linear equations
    Wen, Li
    Yin, Feng
    Liao, Yimou
    Huang, Guangxin
    [J]. AIMS MATHEMATICS, 2022, 7 (04): : 6792 - 6806
  • [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] Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations
    Huang, Meng
    Wang, Yang
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2022, 15 (02): : 989 - 1016
  • [9] Developing Kaczmarz method for solving Sylvester matrix equations
    Shafiei, Soheila Ghoroghi
    Hajarian, Masoud
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2022, 359 (16): : 8991 - 9005
  • [10] On the adaptive deterministic block Kaczmarz method with momentum for solving large-scale consistent linear systems
    Tan, Longze
    Guo, Xueping
    Deng, Mingyu
    Chen, Jingrun
    [J]. Journal of Computational and Applied Mathematics, 2025, 457
12345