A semi-local convergence theorem for a robust revised Newton's method

Zhengyu Wang,Xinyuan Wu

DOI: https://doi.org/10.1016/j.camwa.2009.05.022

IF: 3.218

2009-01-01

Computers & Mathematics with Applications

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.