Simpson’s Method for Solution of Nonlinear Equation

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.

• Convergence
• Newton Method
• Simpson Method
• Nonlinear Equation
• Iterative Method

1. Introduction

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. ( [3] - [8] ).

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.

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

∫ 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 [1] to obtain, can be written

∫ 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 [9] .

As well as to find solutions integrator can be used as [1] of midpoint method.

∫ 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 [1] [2] , then the method can be written

∫ 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 [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

∫ 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:

Table 1

Example 1

1	1.6504206952163954715	0.34641095924425665672
2	1.9305183053827568405	0.00547642190321585418
3	1.9345632028456436684
4	1.9345632107520242676	0.
5	1.9345632107520242676	0.

Table 2

Example 2

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).

4. Numerical Experiments

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 Table 1.

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 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.

References

1. Frontini, M. and Sormani, E. (2003) Some Variant of Newton’s Method with Third-Order Convergence. Applied Mathematics and Computation, 140, 419-426. https://doi.org/10.1016/S0096-3003(02)00238-2

2. Homeier, H.H.H. (2005) On Newton-Type Methods with Cubic Convergence. Applied Mathematics and Computation, 176, 425-432. https://doi.org/10.1016/j.cam.2004.07.027

3. Atkinson, K.E. (1988) An Introduction to Numerical Analysis. John Wiley & Sons.

4. Cheney, E.W. and Kincaid, D. (2003) Numerical Mathematics and Computing. Thomson Learning.

5. Hildebrand, F.B. (1974) Introduction to Numerical Analysis. Tata McGraw-Hill.

6. Quarteroni, A., Sacco, R. and Saleri, F. (2000) Numerical Mathematics. Springer.

7. Stewart, G.W. (1996) After Notes on Numerical Analysis. SIAM.

8. Stoer, J. and Bulirsch, R. (1983) Introduction to Numerical Analysis. Springer-Verlag.

9. Weerakoom, S. and Fernando, T.G.I. (2000) A Variant of Newton_s Method with Accelerated Third-Order Convergence. Applied Mathematics Letters, 13, 87-93. https://doi.org/10.1016/S0893-9659(00)00100-2

10. Kou, J.S., Li, Y.T. and Wang, X.H. (2006) On Modified Newton Methods with Cubic Convergence. Applied Mathematics and Computation, 176, 123-127. https://doi.org/10.1016/j.amc.2005.09.052