English

A convergence condition for Newton-Raphson method

General Mathematics 2021-12-10 v1

Abstract

In this paper we study the convergence of Newton-Raphson method. For this method there exists some convergence results which are practically not very useful and just guarantee the convergence of this method when the first term of this sequence is very close to the guessed root \cite{sulimayer}. Khandani et al. introduced a new iterative method to estimate the roots of real-valued functions \cite{khandani}. Using this method we introduce some simple and easy-to-test conditions under which Newton-Raphson sequence converges to its guessed root even when the initial point is chosen very far from this root. More clearly, for a real-valued second differentiable function f:[a,c]Rf:[a,c]\to \mathbb R with ff0f^{''}f\ge 0 on (a,c)(a,c) where cc is the unique root of ff in [a,c][a,c], the Newton-Raphson sequence ff converges to cc for each x0[a,c]x_0\in[a,c] provided ff satisfies some other simple conditions on this interval. A similar result holds if [a,c][a,c] be replaced with [c,b][c,b]. Our study will enable us to predict accurately where Newton-Raphson sequence converges.

Keywords

Cite

@article{arxiv.2112.04898,
  title  = {A convergence condition for Newton-Raphson method},
  author = {Hassan Khandani},
  journal= {arXiv preprint arXiv:2112.04898},
  year   = {2021}
}

Comments

5 pages

R2 v1 2026-06-24T08:10:41.753Z