Comparative Analysis of Different Numerical Methods For The Solution of Initial Value Problems in First Order Ordinary Differential Equations
Comparative Analysis of Different Numerical Methods For The Solution of Initial Value Problems in First Order Ordinary Differential Equations
Comparative Analysis of Different Numerical Methods For The Solution of Initial Value Problems in First Order Ordinary Differential Equations
Volume 5 Issue 5, July-August 2021 Available Online: www.ijtsrd.com e-ISSN: 2456 – 6470
INTRODUCTION
Numerical analysis is the continuation of For comparative analysis we consider the standard
Mathematics. The main aim of numerical analysis is differential equation of first order as follows:
y( x 0 ) = y 0 .
to construct computational methods and provide
software for the efficient approximate solution of y ′ = f ( x, y ( x )) where
mathematical problems of all kinds using computers 1. Euler Method
as its main tool. In numerical analysis we design This was the oldest and simplest method originated
methods that gives accurate approximations which by Leonhard Euler in 1768.It is the first order
converge to exact solution. Non-linear problems and numerical method for solving ordinary differential
problems from analysis such as differential equation equations with given initial conditions. This method
can be solved by approximate i.e. numerical methods. is use to analyze a differential equation(D.E.) which
The techniques for solving differential equation using uses the idea of linear approximation, where we use
numerical approximations were developed before small tangent lines over a short distance to
computer programming existed. In the Eighteenth approximate the solution to an initial value problem.
century the mathematician Euler (1768),in the Consider a D.E.
Nineteenth century the mathematician Carl (1895)
and In the Twentieth century the mathematician y ′ = f ( x, y ( x )) where y( x 0 ) = y 0 .
Martin Kutta (1905) developed the formulae to
The formula to solve given D.E. using Euler’s method
describe the solution of initial value problem in first
is given by
order ordinary differential equations.
@ IJTSRD | Unique Paper ID – IJTSRD45066 | Volume – 5 | Issue – 5 | Jul-Aug 2021 Page 1341
International Journal of Trend in Scientific Research and Development @ www.ijtsrd.com eISSN: 2456-6470
with n = 0,1,2,⋅ ⋅ ⋅ ⋅ ⋅ where h 1
y n +1 = y n + (k1 + 2 • k 2 + 2 • k 3 + k 4 )
is step-size. 6
Later on, Euler’s method is also known as first order where k1 = h • f (x n , y n )
Runge-Kutta method. h k
k 2 = h • f xn + , y n + 1
The local error occurred in this method is 2 2
proportional to the square of step size and the global
h k
error occurred in this method is proportional to step- k3 = h • f xn + , yn + 2
size. 2 2
k 4 = h • f ( x n + h, y n + k 3 )
2. Improved Euler Method
Euler method gives best result when the functions are
linear in nature. When functions are non-linear there
The local error occurred in this method is
occurs a truncation error. To remove this drawback
proportional to the fifth power of step size and the
Improved Euler’s method is introduced. In this
global error occurred in this method is proportional to
method instead of point the arithmetic average of the
fourth power of step size.
slopes at xn and xn+1(that is, at the end points of each
subinterval) is used. This method based on two values Application and comparison:
of dependent variable y n +1 and predicted value by Consider the first order ordinary D.E.as
= x − y, with y (0 ) = 1 .
Euler method i.e., y n +1 . dy
dx
y n +1 = y n + h • f ( x n , y n )
We first solve it by classical method and then by
y n +1 = y n +
h
2
[ (
f ( x n , y n ) + f x n +1 , y n +1 )] numerical methods.
1. Classical method:
This method is also known as Heun’s method or This is linear D.E.
+ P(x ) y = Q(x )
second order Runge-Kutta method. The local error dy
Comparing with
occurred in this method is proportional to the cube of dx
step size and the global error occurred in this method Here P ( x ) = 1, Q ( x ) = x
is proportional to square of step size.
P ( x )dx
Integrating factor= I = e ∫ = e∫
1dx
3. Third order Runge-Kutta method = ex
The third order Runge-Kutta formula is as follows:
It’s solution is
1
y n +1 = y n + (k1 + 4 • k 2 + k 3 ) y I = ∫ Q Idx + c
2
where k1 = h • f ( x n , y n ) ye x = xe x − e x + c
k
Using initial conditions y (0 ) = 1
h
k 2 = h • f xn + , y n + 1
2 2
c=2
k 3 = h • f ( x n + h, y n − k1 + 2k 2 )
The particular solution is
@ IJTSRD | Unique Paper ID – IJTSRD45066 | Volume – 5 | Issue – 5 | Jul-Aug 2021 Page 1342
International Journal of Trend in Scientific Research and Development @ www.ijtsrd.com eISSN: 2456-6470
Third Fourth
Exact solution by Euler’s Improved
Sr. No. X order Runge- order Runge-
classical method method Euler method
Kutta method Kutta method
1 0 1 1 1 1 1
0.82368
2 0.2 0.83746 0.80 0.84 0.837467
The above table shows that Euler’s method shows [2] S. S. Sastry., Introductory Methods of
more variation with exact solution while Improved Numerical Analysis Fifth Edition, PHI
method and Fourth order Runge-kutta method gives Learning Private Limited, New-Delhi-
solution which is closed to exact solution. 110001.2012.
Conclusion [3] Numerical Methods in Engineering with Python
The main aim of this paper is to make the comparison 3, Cambridge University Press 32 Avenue of
between the numerical methods Euler method, the Americas, New York, NY 10013-2473,
Improved Euler method, Third order Runge-kutta USA, ISBN 978-1-107-03385-6, 2013
method and Fourth order Runge-Kutta method and
[4] Scilab software.
also with classical solution of first order ordinary
D.E. In this paper we showed that the solution [5] Chapra, Steven C., & Canale Numerical
obtained by classical method is closed to solution Methods for Engineers, S Tata MacGraw Hill
obtained by numerical method. If in numerical Education Pvt. L 25-902744-9.
method we reduce step size as small as possible to get [6] Ince, E., L., Ordinary Differential Equations,
more accurate solution. Among all these methods First Edition, Dover Publication, Inc., New
Fourth order Runge-kutta method gives more York.
accurate and more efficient solution. Therefore, this [7] Chandrajeet Singh Yadav, Comparative
method is widely used in solving first order ordinary Analysis of Different Numerical Methods of
D.E. Solving First Order Differential Equation.,
References International Journal of Trend in Scientific
[1] Raisinghaniya, M.D., Ordinary and Partial Research and Development (ijtsrd), ISSN:
Differential Equations, S. Chand&Comp. Ltd., 2456-6470, Volume-2, Issue-4, June 2018,
15th revised edition 2013,ISBN-81-219-0892-5. pp.567-570,
@ IJTSRD | Unique Paper ID – IJTSRD45066 | Volume – 5 | Issue – 5 | Jul-Aug 2021 Page 1343