The programs offered for solving nonlinear equations, usually the old method, such as alpha, chordal movement, Newton, etc. have been used. Among these methods may Newton’s method of them all be better and higher integration. In this paper, we propose the integration method for finding the roots of nonlinear equation we use. In this way, Newton’s method uses integration methods to obtain. In previous work, [1] and [2] presented numerical integration methods such as integration, trapezoidal and rectangular integration method that are used. The new method proposed here, uses Simpson’s integration. With this method, the approximation error is reduced. The calculated results show that this hypothesis is confirmed.
Let f : R → R be a smooth nonlinear function with a simple root x * , i.e. f ( x * ) = 0 and f ′ ( x * ) ≠ 0. . We consider iterative methods for the calculation of x * that uses f and f ′ but not the higher derivatives of f 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 x * from the equation, non-linear and using the first derivative, is what called Newton’s method. ( [
We know that Newton’s method, an iterative procedure is to obtain an approximate root of the equation f ( x ) = 0 , with an initial guess x 0 ∈ R , for n = 0 , 1 , 2 , ⋯ values
x n + 1 = x n − f ( x n ) f ′ ( x n ) (1)
Calculates show that this formula is repeated, with the convergence of order two.
Newton’s iteration formula in different ways and in many ways can be found [
∫ x n x f ′ ( t ) d t = f ( x ) − f ( x n ) (2)
can write
f ( x ) = f ( x n ) + ∫ x n x f ′ ( t ) d t (3)
The definite integral in this regard can be calculated by different methods. If this is the definite integral of the square method [
∫ x n x f ′ ( t ) d t ≅ ( x − x n ) f ′ ( x n ) (4)
After placement in relation to certain integration, we get the following statement.
f ( x ) ≅ f ( x n ) + ( x − x n ) f ′ ( x n ) (5)
According to f ( x ) = 0 is due to the new value x = x n − f ( x n ) f ′ ( x n ) to obtain
the same formula is repeated Newton [
As well as to find solutions integrator can be used as [
∫ x n x f ′ ( t ) d t ≅ ( x − x n ) f ′ ( x n + x 2 ) (6)
And with Placement x = x n − f ( x n ) f ′ ( x n ) that is Newton iteration, to new itera-
tion will reach a formula.
x n + 1 = x n − f ( x n ) f ′ ( x n − f ( x n ) 2 f ′ ( x n ) ) (7)
However, if we use trapezoidal method and midpoint method instead of rectangular method [
∫ x n x f ′ ( t ) d t ≅ ( x − x n ) 2 [ f ′ ( x n ) + f ′ ( x ) ] (8)
And the placement of certain integration, we get the following statement.
f ( x ) ≅ f ( x n ) + ( x − x n ) 2 [ f ′ ( x n ) + f ′ ( x ) ] (9)
And according to f ( x ) = 0 is the new value of x = x n − 2 f ( x n ) [ f ′ ( x n ) + f ′ ( x ) ] to obtain by replacing f ′ ( x ) with f ′ ( x n + 1 ) , where x n + 1 = x n − f ( x n ) f ′ ( x n ) is New-
ton repeated the following three methods to obtain explicit order.
x n + 1 = x n − 2 f ( x n ) f ′ ( x n ) + f ′ ( x n − f ( x n ) f ′ ( x n ) ) (10)
This relationship, modified Newton iteration formula [
Now back to the original Equation (3) return.
To find the definite integral in the above equation, we use the method of Simpson [
∫ x n x f ′ ( t ) d t = x − x n 2 3 ( f ′ ( x ) + 4 f ′ ( x + x n 2 ) + f ′ ( x n ) ) (11)
By substituting the equation can be written
f ( x ) = f ( x n ) + x − x n 6 ( f ′ ( x ) + 4 f ′ ( x + x n 2 ) + f ′ ( x n ) ) (12)
According to the f ( x ) = 0 , we will gain new value
x = x n − 6 f ( x n ) [ f ′ ( x ) + 4 f ′ ( x + x n 2 ) + f ′ ( x n ) ] and substitution x with x n + 1 explicit method to obtain, where in x n + 1 = x n − f ( x n ) f ′ ( x n ) is Newton method.
x n + 1 = x n − 6 f ( x n ) [ f ′ ( x n − f ( x n ) f ′ ( x n ) ) + 4 f ′ ( x n − f ( x n ) f ′ ( x n ) + x n 2 ) + f ′ ( x n ) ]
And then we’ll simplify.
x n + 1 = x n − 6 f ( x n ) [ f ′ ( x n − f ( x n ) f ′ ( x n ) ) + 4 f ′ ( x n − f ( x n ) 2 f ′ ( x n ) ) + f ′ ( x n ) ] (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:
1 | 1.6504206952163954715 | 0.34641095924425665672 |
2 | 1.9305183053827568405 | 0.00547642190321585418 |
3 | 1.9345632028456436684 | |
4 | 1.9345632107520242676 | 0. |
5 | 1.9345632107520242676 | 0. |
1 | 0.78027135582726141440 | 0.01676581394101499529 |
2 | 0.77288330212111547221 | |
3 | 0.77288295914921011288 | |
4 | 0.77288295914921011285 | 0. |
5 | 0.77288295914921011285 | 0. |
(I) | x n + 1 − x n | < ε
(II) | f ( x n + 1 ) | < ε
In each of them ε = 10 − 1000 and also all computations were done using Maple using 128 digit floating point arithmetic (Digits: = 128).
In this section, we will test several functions in obtained iteration formula.
Example 1:
Consider the equation f ( x ) = sin x − x + 1 = 0 . Starting from the point x 0 = 1.0 , we obtain the value of 1 .9345632107520242676 , if 1 .9345632107520242676 is the exact answer. Different iterations of this method in
Example 2:
Consider the equation f ( x ) = x 3 − e − x = 0 . Starting from the point x 0 = 1.0 , we obtain the value of 0 .77288295914921011285 , if 0 .77288295914921011285 is the exact answer. Different iterations of this method in
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.
This article is supported by Payame Noor University.
Eskandari, H. (2017) Simpson’s Method for Solution of Nonlinear Equation. Applied Mathematics, 8, 929-933. https://doi.org/10.4236/am.2017.87073