1. Introduction
Let
be a smooth nonlinear function with a simple root
, i.e.
and
. We consider iterative methods for the calculation of
that uses
and
but not the higher derivatives of
and that generalizes the Newton method. Modifications for multiple roots will not be considered in the present contribution.
To find the roots of an equation of nonlinear methods, there are many methods. Most famous method to find the approximate root of
from the equation, non-linear and using the first derivative, is what called Newton’s method. ( [3] - [8] ).
We know that Newton’s method, an iterative procedure is to obtain an approximate root of the equation
, with an initial guess
, for
values
(1)
Calculates show that this formula is repeated, with the convergence of order two.
2. Elementarily Methods
Newton’s iteration formula in different ways and in many ways can be found [3] - [8] . But in this paper specific integration methods, we use. According to the definite integral
(2)
can write
(3)
The definite integral in this regard can be calculated by different methods. If this is the definite integral of the square method [1] to obtain, can be written
(4)
After placement in relation to certain integration, we get the following statement.
(5)
According to
is due to the new value
to obtain
the same formula is repeated Newton [9] .
As well as to find solutions integrator can be used as [1] of midpoint method.
(6)
And with Placement
that is Newton iteration, to new itera-
tion will reach a formula.
(7)
However, if we use trapezoidal method and midpoint method instead of rectangular method [1] [2] , then the method can be written
(8)
And the placement of certain integration, we get the following statement.
(9)
And according to
is the new value of
to obtain by replacing
with
, where
is New-
ton repeated the following three methods to obtain explicit order.
(10)
This relationship, modified Newton iteration formula [10] is.
3. Preliminary Results
Now back to the original Equation (3) return.
To find the definite integral in the above equation, we use the method of Simpson [3] . We can write
(11)
By substituting the equation can be written
(12)
According to the
, we will gain new value
and substitution
with
explicit method to obtain, where in
is Newton method.
And then we’ll simplify.
(13)
This relationship, a new iterative method is a convergence of order higher than two.
Methods that have already been presented, rectangular and trapezoidal integration method is used. These methods have convergence times lower than Simpson’s method. In the future we will see that this method is superior to other methods and convergence is it better than before.
Here, all computing software Maple is done and we have one of the following stop conditions:
(I)
(II)
In each of them
and also all computations were done using Maple using 128 digit floating point arithmetic (Digits: = 128).
4. Numerical Experiments
In this section, we will test several functions in obtained iteration formula.
Example 1:
Consider the equation
. Starting from the point
, we obtain the value of
, if
is the exact answer. Different iterations of this method in Table 1.
Example 2:
Consider the equation
. Starting from the point
, we obtain the value of
, if
is the exact answer. Different iterations of this method in Table 2.
5. Conclusion
In this paper, to solve a nonlinear equation formula offered new iteration, we have seen that this formula iteration was obtained using Simpson integration. It was observed that using examples provided, its accuracy is higher than the accuracy of Newton iterative method.
Acknowledgements
This article is supported by Payame Noor University.