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 条

[41] Solving nonlinear equations with a direct Broyden method and its acceleration
Cao, Huiping
An, Xiaomin
Han, Jing
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (02) : 1917 - 1944
[42] 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)
[43] Frozen jacobian iterative method for solving systems of nonlinear equations: application to nonlinear IVPs and BVPs
Ullah, Malik Zaka
Ahmad, Fayyaz
Alshomrani, Ali Saleh
Alzahrani, A. K.
Alghamdi, Metib Said
Ahmad, Shamshad
Ahmad, Shahid
JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (12): : 6021 - 6033
[44] Adomian's decomposition method and homotopy perturbation method in solving nonlinear equations
Li, Jian-Lin
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 228 (01) : 168 - 173
[45] SIMPLE YET EFFICIENT ALGORITHM FOR SOLVING NONLINEAR EQUATIONS
Khattri, Sanjay Kumar
Noor, Muhammad Aslam
INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2010, 1 (04) : 509 - 522
[46] A fast and robust method for computing real roots of nonlinear equations
Chen, Xiao-Diao
Shi, Jiaer
Ma, Weiyin
APPLIED MATHEMATICS LETTERS, 2017, 68 : 27 - 32
[47] Two-parameter homotopy method for nonlinear equations
Wu, Yongyan
Cheung, Kwok Fai
NUMERICAL ALGORITHMS, 2010, 53 (04) : 555 - 572
[48] Novel Noor iterations technique for solving nonlinear equations
Chairatsiripong, Chonjaroen
Thianwan, Tanakit
AIMS MATHEMATICS, 2022, 7 (06): : 10958 - 10976
[49] A new two-step iterative method for solving nonlinear equations
Kang, Shin Min
Rafiq, Arif
Ali, Faisal
Kwun, Young Chel
JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2015, 19 (01) : 111 - 132
[50] Probing Homotopy Continuation Method for Solving Nonlinear Magnetic Network Equations
Yang, Peipei
Liang, Yanping
Bian, Xu
Wang, Chenguang
IEEE ACCESS, 2021, 9 : 32239 - 32248

← 1 2 3 4 5 →