New high-order convergence iteration methods without employing derivatives for solving nonlinear equations (Q5948724)
From MaRDI portal
scientific article; zbMATH DE number 1671948
Language | Label | Description | Also known as |
---|---|---|---|
English | New high-order convergence iteration methods without employing derivatives for solving nonlinear equations |
scientific article; zbMATH DE number 1671948 |
Statements
New high-order convergence iteration methods without employing derivatives for solving nonlinear equations (English)
0 references
12 November 2001
0 references
In order to solve a single nonlinear equation \(f(x)=0\) the authors consider a family of iterative methods that do not involve any derivative of \(f\) and are of the form \[ x_{n+1}=x_n-\frac{f^2(x_n)}{p\cdot f^2(x_n)+f(x_n)-f(x_n-f(x_n))}, \quad n=0,1,2,\cdots, \] where \(p\in \mathbb{R},|p|<\infty\) and show that, under certain assumptions, these are at least quadratically convergent. No mention is made on the influence that the initial approximation \(x_0\) could have on the behaviour of the sequence \(\{x_n\}\). If there is no restriction on the initial value \(x_0\), it is possible that at a certain step \(m\) the iterate \(x_m\) does exceed the interval \([a, b]\) because \(x-f(x)\not\in[a, b]\) for any \(x\in [a, b]\) (\(f\) is generally not defined outside \([a, b])\). Example. For \([a, b]=[0, 1], f(x)=e^{1/x}-e\) and \(x_0=0.5\) we obtain \(x_1<0\not\in [0, 1]\).
0 references
single nonlinear equation
0 references
Newton's method
0 references
iteration method
0 references
Steffensen's method
0 references
order of convergence
0 references