Some improvements of Ostrowski's method (Q1049265): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:01, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some improvements of Ostrowski's method |
scientific article |
Statements
Some improvements of Ostrowski's method (English)
0 references
8 January 2010
0 references
The authors present some new variants of Ostrowski's method for finding a simple root of a non-linear equation \(f(x) = 0\), where \(f\) is a scalar function on an open interval \(D \subset\mathbb R\). One family of methods with eighth-order convergence is given by \[ H_\beta (y_n,z_n)= \frac{f(z_n)}{f(y_n)- \beta f(z_n)}, \] \[ x_{n+1}= z_n- [(1+H_2 (x_n,y_n))^2+ (1+4H_2 (x_n,y_n))H_\beta (y_n,z_n)] \frac{f(z_n)}{{f}'(x_n)}, \] where \(\beta \in\mathbb R\). The second is given by \[ u_n= z_n- (1+H_2 (x_n,y_n))^2\frac{f(z_n)}{{f}'(x_n)}, \] \[ x_{n+1}= u_n- (1+4H_2 (x_n,y_n))\frac{z_n-u_n}{y_n-u_n-\beta (z_n-u_n)}\frac{f(z_n)}{{f}'(x_n)}. \] In both methods \(y_n, z_n\) and \(H_2\) are defined by \[ y_n= x_n- \frac{f(x_n)}{{f}'(x_n)}, \] \[ H_2 (x_n,y_n)= \frac{f(y_n)}{f(x_n)- 2f(y_n)}, \] \[ z_n= y_n- H_2 (x_n,y_n)(x_n-y_n). \] For the each iteration these methods require three evaluation of the function and one evaluation of its first derivative. The methods have the efficiency index equal to 1.682. Numerical tests verifying the theoretical results are also given in this paper.
0 references
nonlinear equations
0 references
Ostrowski's method
0 references
root finding iterative method
0 references
numerical examples
0 references
simple root
0 references
eighth-order convergence
0 references
efficiency index
0 references