On a Nonlinear Fast Deterministic Block Kaczmarz Method for Solving Nonlinear Equations

被引：0
作者：
Tan, Yun-Xia [1 ]
Huang, Zheng-Da [1 ]
机构：
[1] Zhejiang Univ, Sch Math Sci, Hangzhou 310058, Zhejiang, Peoples R China
来源：
COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION | 2025年 / 7卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Greedy; Deterministic; Block; Kaczmarz; Newton; Convergence; ALGEBRAIC RECONSTRUCTION TECHNIQUES; ITERATIVE ALGORITHMS; CONVERGENCE RATE; SPARSE SYSTEMS;
D O I：
10.1007/s42967-024-00427-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For solving large-scale nonlinear equations, a nonlinear fast deterministic block Kaczmarz method based on a greedy strategy is proposed. The method is adaptive and does not need to compute the pseudoinverses of submatrices. It is proved that the method will converge linearly to the nearest solution to the initial point under mild conditions. Numerical experiments are performed to illustrate that the method is efficient at least for the tested problems.
引用
收藏
页码：954 / 969
页数：16
相关论文
共 50 条
  • [21] A fourth order iterative method for solving nonlinear equations
    Maheshwari, Amit Kumar
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 211 (02) : 383 - 391
  • [22] Nonlinear greedy relaxed randomized Kaczmarz method
    Li, Liu
    Li, Weiguo
    Xing, Lili
    Bao, Wendi
    RESULTS IN APPLIED MATHEMATICS, 2022, 16
  • [23] A DETERMINISTIC KACZMARZ ALGORITHM FOR SOLVING LINEAR SYSTEMS
    Shao, Changpeng
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (01) : 212 - 239
  • [24] On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations?
    Zhang, Jianhua
    Wang, Yuqing
    Zhao, Jing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 425
  • [25] Derivative free algorithm for solving nonlinear equations
    Khattri, Sanjay Kumar
    Log, Torgrim
    COMPUTING, 2011, 92 (02) : 169 - 179
  • [26] Derivative free algorithm for solving nonlinear equations
    Sanjay Kumar Khattri
    Torgrim Log
    Computing, 2011, 92 : 169 - 179
  • [27] A surrogate hyperplane Kaczmarz method for solving consistent linear equations
    Wang, Ze
    Yin, Jun-Feng
    APPLIED MATHEMATICS LETTERS, 2023, 144
  • [28] Remarks on Kaczmarz Algorithm for Solving Consistent and Inconsistent System of Linear Equations
    Huang, Xinyin
    Liu, Gang
    Niu, Qiang
    COMPUTATIONAL SCIENCE - ICCS 2020, PT II, 2020, 12138 : 225 - 236
  • [29] On the error estimate of the randomized double block Kaczmarz method
    Chen, Jia-Qi
    Huang, Zheng-Da
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 370
  • [30] Analytical numerical method for solving nonlinear partial differential equations
    Arafa, ARA
    APPLIED MATHEMATICS LETTERS, 1996, 9 (04) : 115 - 122
12345