Solving The First Order Differential Equations Using Newton's Interpolation and Lagrange Polynomial
Solving The First Order Differential Equations Using Newton's Interpolation and Lagrange Polynomial
Abstract. In this paper, we use both Newton’s interpolation and Lagrange polynomial to create
cubic polynomials for solving the initial value problems. By this new method, it is simple to solve
linear and nonlinear first order ordinary differential equations and to yield and implement actual
precise results. Some numerical examples are provided to test the performance and illustrate the
efficiency of the method.
2020 Mathematics Subject Classifications: 65L05
Key Words and Phrases: Numerical method, Initial value problems, Newton’s interpolation,
Lagrange polynomial
1. Introduction
points to build a quadratic equation by Lagrange method. Also [11] and [16] used New-
ton’s interpolation and constructed a quadratic equation by Aitken’s method to solve the
same problems. Moreover [20] gave an idea to solve these problems for combining Pi-
card’s method and Taylor’s series. Furthermore [21] proposed a new solving technique by
improved Euler’s method. Ultimately [1] applied all techniques from [11], [14], [16], [19],
[20] and [21] to approximate the solution of (1) and other systems of first order ordinary
differential equations. The goal of this study is to estimate approximated solutions and
relative errors by comparing the results of our new method with other methods such as
Euler’s method and methods in [11] and [14].
To improve the accuracy of methods in [11] and [14] which are the same quadratics
solutions, we combine Newton’s interpolation and Lagrange’s method for solving (1) to
create higher degree polynomial. Newton’s interpolation is applied to find four values yi
for i = 0, 1, 2, 3 to form a cubic polynomial, P3 (x) = c0 +c1 x+c2 x2 +c3 x3 . This polynomial
approximates solutions of (1) by using Lagrange’s method as following.
a3 = , ... . (6)
x3 − x0
Since y1 , y2 and y3 in (4)-(6) are unknown values, we use differential values for approxi-
mation i.e. xyii −yi−1 dy
−xi−1 ≈ dx |(xi−1 ,yi−1 ) . For our method, we require three more values, y1 , y2
and y3 which are given by
y1 = a0 + a1 (x1 − x0 ), (7)
y2 = a0 + a1 (x2 − x0 ) + a2 (x2 − x0 )(x2 − x1 ), (8)
y3 = a0 + a1 (x3 − x0 ) + a2 (x3 − x0 )(x3 − x1 ) + a3 (x3 − x0 )(x3 − x1 )(x3 − x2 ), (9)
where xi+1 = xi + h and the step size h is very small constant.
A. Neamvonk, B. Sriponpaew / Eur. J. Pure Appl. Math, 16 (2) (2023), 965-974 967
Then we apply (10) to approximate yi = P3 (xi ) where i = 4, 5, .., 8 which are the solutions
of (1) as shown in Figure 1.
Figure 1: Showing an initial point, (x0 , y0 ), the red points from the Newton’s interpolation, (x1 , y1 ), (x2 , y2 )
and (x3 , y3 ) and the solution points by (10).
3. Numerical results
We will use our method to find the numerical solutions and relative errors and compare
results with Euler’s method, methods of [11] and [14] in the following examples.
and
y1 = 0.1, y2 = 0.19, y3 = 0.271.
Apply (0, 0), (0.1, 0.1), (0.2, 0.19) and (0.3, 0.271) to find cubic polynomial by (10). Then
we obtain
P3 (x) = 0.166667x3 − 0.549997x2 + 1.053333x. (11)
In order to approximate the solutions, we substitute xi in P3 (x) to get yi = P3 (xi ) for
y −y
i = 4, 5, ...20 and compute relative error, xyix i , where yxi is exact solutions at xi , as
i
shown in Table 1 and Figure 2. The approximate solutions are close to exact solution
where x ∈ [0, 0.8] and relative errors when x ≥ 0.9 highly increase as show in Figure 2.
Figure 2: Comparing graph of approximate solutions (left) and relative errors (right) in Example 1 with h = 0.1
on xi ∈ [0, 2]
and
y1 = 0.9, y2 = 0.811, y3 = 0.7339.
Apply (0, 1.0), (0.1, 0.9), (0.2, 0.811) and (0.3, 0.7339) to find cubic polynomial by (10).
Then we obtain
P3 (x) = 0.149999x3 + 0.505x2 − 1.052x + 1. (12)
In order to approximate the solutions, we substitute xi in P3 (x) to get yi = P3 (xi ) for
i = 4, 5, ...20 in (12) and relative error as shown in Table 2 and Figure 3. The approximate
solutions are close to exact solution where x ∈ [0, 0.6] and relative errors when x ≥ 0.7
highly increase as show in Figure 3.
A. Neamvonk, B. Sriponpaew / Eur. J. Pure Appl. Math, 16 (2) (2023), 965-974 970
Figure 3: Comparing graph of approximate solutions (left) and relative errors (right) in Example 2 with h = 0.1
on xi ∈ [0, 2]
and
y1 = 0.963212, y2 = 0.933401, y3 = 0.909791.
A. Neamvonk, B. Sriponpaew / Eur. J. Pure Appl. Math, 16 (2) (2023), 965-974 971
Apply (0, 1.0), (0.1, 0.963212), (0.2, 0.933401) and (0.3, 0.909791) to find cubic polynomial
by (10). Then we obtain
Figure 4: Comparing graph of approximate solutions (left) and relative errors (right) in Example 3 with h = 0.1
on xi ∈ [0, 2]
REFERENCES 972
4. Conclusions
In this article, we studied many numerical techniques for solving initial value problems.
Then we decide to combine the Newton’s interpolation and Lagrange’s method to construct
cubic polynomials as the solutions of linear and nonlinear of ordinary differential equations.
We compared our numerical results and relative errors with the results of Euler’s method,
methods from [11] and [14] and exact solutions. From Example 1-3, when we compare
the result in other methods, our method gives numerical approximated solutions which
is much closer to the exact solutions as shown in Table 1-3. Also our relative errors are
nearly close to zero and much smaller than errors from [11] and [14] methods as shown
in Figure 2-4. Notice that to compute each yi in each step size of Euler’s method is so
much time-consuming. Therefore, our method is much more accurate and simpler to find
approximated solutions directly from yi = P3 (xi ) at any value of xi . For the future work,
we aim to apply our method to solve other systems of first order differential equations or
higher order differential equations.
Acknowledgements
This research is partially supported by a research grant from the Faculty of Science,
Burapha University, THAILAND.
References
[1] J. D. Abraha. Comparison of numerical methods for system of first order ordinary
differential equations. Pure Appl. Math. J., 9:32–36, 2020.
[4] O. A. Arqub. The reproducing kernel algorithm for handling differential algebraic sys-
tems of ordinary differential equations. Math. Methods in the App. Sci., 39(15):4549–
4562, 2016.
[6] O. A. Arqub and B. Maayah. Adaptive the dirichlet model of mobile/immobile advec-
tion/dispersion in a time-fractional sense with the reproducing kernel computational
approach: Formulations and approximations. Int. J. Modern Physics B, 37, 2022.
REFERENCES 973
[11] N. D. Ide. Using newton’s interpolation and aitken’s method for solving first order
differential equation. World Appl. Sci. J., 38:191–194, 2022.
[14] F. C. Kosgei. Solution of first order differential equation using numerical newton’s
interpolation and lagrange method. Int. J. Dev. Res., 8:18973–18976, 2018.
[18] J. Raza, F. Mebarek-Oudina, and L. Ali Lund. The flow of magnetised convective
casson liquid via a porous channel with shrinking and stationary walls. Pramana, 96,
2022.
REFERENCES 974
[20] I. Singh and G. Singh. Numerical solution of first order ordinary diffential equations.
Int. J. Sci. Res. Rev., 8:593–602, 2019.
[21] S. Tapaswini and S. Chakraverty. A new approach to fuzzy initial value problem by
improved euler method. Fuzzy Information and Engineering, 4:293–312, 2012.