Using Newton's Interpolation and Aitken's Method For Solving First Order Differential Equation
Using Newton's Interpolation and Aitken's Method For Solving First Order Differential Equation
net/publication/341521237
Using Newton's Interpolation and Aitken's Method for Solving First Order
Differential Equation
CITATION READS
1 1,074
1 author:
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Nasr ِAl Din IDE on 20 May 2020.
Abstract: In recent years, there has been greater attempt to solving differential equations by analytic
methodsand numerical methods. Most of researchers treated numerical approach to solve first order ordinary
differential equations. These methods such as RungeKutta method, Taylor series method and Euler’s method,
etc. Faith Chelimo Kosgeistudied this problem by combined the newton’s interpolation and Lagrange method.
This study will combine of Newton’s interpolation and Aitken's methodas hybrid technique by using these tow
types of interpolation to solve first order differential equation.
Key words: Differential equation Analytic method Numerical method Newton’s interpolation method
Aitken's method
( x x1 ) ( x x2 ) ( x x0 ) ( x x2 )
y ' f ( x, y), y( x ) y (1) yn y0 y1
( x0 x1 )( x0 x2 ) ( x1 x0 )( x1 x2 )
( x x0 ) ( x x1 ) (4)
where f (x, y) is a known function and the values in the y2
initialconditions are also known numbers. ( x2 x0 )( x2 x1 )
Corresponding Author: Dr. IDE Nasr Al Din, Department of Mathematics, Faculty of Science, Aleppo University, Syria.
E-mail: [email protected].
191
World Appl. Sci. J., 38 (3): 191-194, 2020
Description of the Method: This method will combine Table 1: Solution of dy 1 y , y(0)=0
dx
both Newton’s interpolation methodand Aitken method.
It used newton’s interpolation method tofind the second Combined Newton's
two terms then use the three values for y toform a linear x Interpolation and Aitken s
or quadratic equations using Aitken interpolation method 0 0 0
as follows; 0.01 0.0100 0.009950166251
0.02 0.0199 0.019801326
f n ( x) a0 a1 ( x x0 ) a2 ( x x0 )( x x1 ) ... 0.03 0.0297 0.029554466
an ( x x0 )( x x1 )...a2 ( x xn1 ) (5) 0.04 0.0394 0.03921056
0.05 0.0490 0.048770575
where 0.06 0.0585 0.058235466
f ( x2 ) f ( x1 ) f ( x1 ) f ( x0 ) 0.07 0.0679 0.06760618
f ( x1 ) f ( x0 ) ( x2 x1 ) ( x1 x0 )
a0 y0 , a1 , a2 0.08 0.0772 0.076883653
( x1 x0 ) ( x2 x0 )
0.09 0.0864 0.086068814
(6) 0.1 0.0955 0.095162581
etc
a0 0 y0
y1 a0 a1( x x0 ) (7)
f ( x1 ) f ( x0 ) dy
a1 [ ]0,0 1
( x1 x0 ) dx
y2 a0 a1( x x0 ) a2 ( x x0 )( x x1) (8)
y1 0 1(0.01 0) 0.01
Note: We can use Newton's Forward Interpolation f ( x2 ) f ( x1 ) f ( x1 ) f ( x0 )
Formula instead of Newton's divided Interpolation method ( x2 x1 ) ( x1 x0 )
a2
in (2.1). ( x2 x0 )
dy dy
[ ]0.01,0.01 [ ]0,0
Aitken Interpolation Method [6]: dx dx 0.05
0.02 0
1 yo xo x
Po, k x (9)
y
xk xo k xk x y2 0 a1(0.02 0) 0.5(0.02 0)(0.02 0.01) 0.0199
P0,1 ( x) x
1 Po,1,...,n1 x xn1 x
yn Po,1,2,..., n x
P0,2 ( x) 0.995 x
xn xn1 Po,1,...,n2, n x xn x
P0,1,2 ( x) 0.5 x 2 1.005 x
(11)
Hence, we can take the approximation solution of
Examples: In this section, we will check the effectiveness linear and quadratic using Aitken Method, if we take
of thepresent technique (3). First numerical comparison quadratic using Aitken Method, we find the same solution
for the following test examples taken in [1]. givenby Faith C. K [1], Table. 1.
Example 1: Example 2:
dy dy
Solve 1 y, y (0) 0 Solve x2 y, y (0) 1
dx dx
192
World Appl. Sci. J., 38 (3): 191-194, 2020
CONCLUSIONS
a0 0.5 y0
f ( x1 ) f ( x0 ) dy In this work, we havebeen combined the Newton’s
a1 [ ]0,0.5 0.5
( x1 x0 ) dx interpolation and Aitken's method to solve first order
y1 0.5 0.5(0.01 0) 0.505 differential equation, we find the same results given by
f ( x2 ) ( x1 ) f ( x1 ) f ( x0 ) dy dy Faith ChelimoKosgei studied this problem by combined
[ ]0.01,0.505 [ ]0,0.5
( x2 x1 ) ( x1 x0 )
a2 dx dx 0.25 the newton’s interpolation and Lagrange method.
( x2 x0 ) 0.02 0
y2 0.5 0.5(0.02 0) 0.25(0.02 0)(0.02 0.01) 0.50995
This method that we used Aitken interpolationinstead of
Lagrange interpolation studied by Faith Chelimo Kosgei,
Now, forming linear and quadratic using Aitken is better than this method for the ease and speed of
Method computational complexity in the Aitken method.
193
World Appl. Sci. J., 38 (3): 191-194, 2020
3. Isaacson, E. and H.B. Keller, 1993. Analysis of 6. Numerical Analysis, Richard L. Burden and
numerical methods, Second edition, Dover, Mineola, J. Douglas Faires, 1989, PWS-KENT Publishing
NY, 1994. Company, Boston.
4. Stoer, J. and R. Burlisch, 1993. Introduction to 7. The Numerical Solution of ordinary and
numerical analysis, Second edition, Springer-Verlag, partialdifferential equations, Granville Sewell 1992,
New York, NY, 1993. Academic Press, Inc, New York.
5. Islam, S., Y. Khan, N. Faraz and F. Austin, 2010. 8. Davis, P.J., 1975. Interpolation and approximation,
Numerical solution of logistic differential equations Second edition, Dover, New York, NY, 1975.
by using the Laplace decomposition method,
World Appl. Sci. J., 8: 1100-1105.
194