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 条

[31] A new Newton-like method for solving nonlinear equations
Saheya, B.
Chen, Guo-qing
Sui, Yun-kang
Wu, Cai-ying
SPRINGERPLUS, 2016, 5
[32] A new derivative-free method for solving nonlinear equations
Phiri, P. A.
Makinde, O. D.
INTERNATIONAL JOURNAL OF THE PHYSICAL SCIENCES, 2010, 5 (07): : 935 - 939
[33] A new smoothing Newton method for solving constrained nonlinear equations
Yang, Liu
Chen, Yanping
Tong, Xiaojiao
Deng, Chunlin
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (24) : 9855 - 9863
[34] New Variants of Newton's Method for Solving Nonlinear Equations
Sapkota, Buddhi Prasad
Jnawali, Jivandhar
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (04): : 2419 - 2430
[35] Solving nonlinear equations by a new derivative free iterative method
Yun, Beong In
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (12) : 5768 - 5773
[36] An efficient fifth order method for solving systems of nonlinear equations
Sharma, Janak Raj
Gupta, Puneet
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2014, 67 (03) : 591 - 601
[37] AN ULM-LIKE METHOD FOR SOLVING NONLINEAR OPERATOR EQUATIONS
Shen, Wei-Ping
Wei, Ting-Ting
Peng, Li-Hui
JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2015, 16 (07) : 1439 - 1447
[38] An extension of the decomposition method for solving nonlinear equations and its convergence
Jiao, Yong-Chang
Dang, Chuangyin
Yamamoto, Yoshitsugu
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (04) : 760 - 775
[39] A new modified BFGS method for solving systems of nonlinear equations
Dehghani, Razieh
Bidabadi, Narges
Hosseini, Mohammad Mehdi
JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2019, 22 (01) : 75 - 89
[40] ON THE NEWTON-BROYDEN METHOD FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS
Shakhno, S.
Yarmola, H.
JOURNAL OF APPLIED AND NUMERICAL ANALYSIS, 2023, 1 : 80 - 87

← 1 2 3 4 5 →