A semi-local convergence theorem for a robust revised Newton’s method |
| |
Authors: | Zhengyu Wang Xinyuan Wu |
| |
Affiliation: | aState Key Laboratory for Novel Software Technology at Nanjing University, Department of Mathematics, Nanjing University, Nanjing 210093, PR China |
| |
Abstract: | It is well known that Newton’s iteration will abort due to the overflow if the derivative of the function at an iterate is singular or almost singular. In this paper, we study a robust revised Newton’s method for solving nonlinear equations, which can be carried out with a starting point with a degenerate derivative at an iterative step. It is proved that the method is convergent under the conditions of the Newton–Kantorovich theorem, which implies a larger convergence domain of the method. We also show that our method inherits the fast convergence of Newton’s method. Numerical experiments are performed to show the robustness of the proposed method in comparison with the standard Newton’s method. |
| |
Keywords: | Nonlinear equations Revised Newton’ s method Convergence analysis Convergence domain Newton– Kantorovich theorem |
本文献已被 ScienceDirect 等数据库收录! |
|