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 | 2024年
基金：
中国国家自然科学基金;
关键词：
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 条
  • [31] A NEW METHOD FOR SOLVING A CLASS OF NONLINEAR EQUATIONS
    PATERSON, WR
    CHEMICAL ENGINEERING SCIENCE, 1986, 41 (07) : 1935 - 1937
  • [32] THE REVERSION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS
    PIPES, LA
    JOURNAL OF APPLIED PHYSICS, 1952, 23 (02) : 202 - 207
  • [33] A numerical method for solving systems of nonlinear equations
    Abramov, A. A.
    Yukhno, L. F.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2015, 55 (11) : 1794 - 1801
  • [34] A solving method for nonlinear equations in the flow field
    Zhang, Chengli
    Zeng, Yun
    INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTATIONAL MODELING AND SIMULATION, 2012, 31 : 251 - 255
  • [35] A new iterative method for solving nonlinear equations
    Chun, Changbum
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 178 (02) : 415 - 422
  • [36] A NEW METHOD OF SOLVING NONLINEAR SIMULTANEOUS EQUATIONS
    BROYDEN, CG
    COMPUTER JOURNAL, 1969, 12 (01): : 94 - &
  • [37] An iterative method for solving nonlinear functional equations
    Daftardar-Gejji, V
    Jafari, H
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2006, 316 (02) : 753 - 763
  • [38] On method of osculating circle for solving nonlinear equations
    Kanwar, V.
    Singh, SukhJit
    Guha, R. K.
    Mamta
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 176 (01) : 379 - 382
  • [39] Univariate method for solving nonlinear simultaneous equations
    Jixie Qiangdu, 3 (205-207):
  • [40] AN EFFICIENT METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS
    Musa, Yau Balarabe
    Waziri, Muhammad Yusuf
    Noor, Muhammad Aslam
    JOURNAL OF MATHEMATICAL ANALYSIS, 2022, 13 (02): : 1 - 10
12345