SlideShare a Scribd company logo
G. H. Patel College of
Engineering & Technology
Subject : Numerical and Statistical Method for Computer Engineering
(2140706)
Topic : Runge Kutta Methods
Guided by : Prof. Tejas Jani
Made by : Vashi Bhavik (160110116061)
Shivam Zala (160110116062)
Aakash Godhani (160110116063)
Harshal Dankhara (160110116064)
Shreya Patel (160110116065)
Content
Introduction
First Order Runge-Kutta Method
Second Order Runge-Kutta Method
Third Order Runge-Kutta Method
Fourth Order Runge-Kutta Method
Example
Runge Kutta Method : Introduction
 Developed by two German mathematicians Runge and kutta .
 It is also called R-K method.
 Runge-kutta method distinguished by their order
First Order Runge –Kutta Method
 Considering the differential equation
dy/dx=f(x,y)
With the initial condition y(x0)=y0
By the Euler’s method
yn+1=yn + h*f(xn,yn)
yn+1=yn + h*y’n + (h2/2!)y’’n + ... (by Taylor’s series)
Second Order Runge –Kutta Method
 Yn+1=yn + k
Where k=(1/2)(k1+k2)
K1=h*f(xn , yn)
K2=h*f(xn + h , yn + k1)
Third Order Runge –Kutta Method
 Yn+1=yn + k
Where k=(1/6)(k1+4k2+k3)
K1=h*f(xn , yn)
K2=h*f(xn + (h/2) , yn + (k1/2) )
K3=h*f(xn + h , yn + 2k2 – k1 )
Fourth Order Runge –Kutta Method
Yn+1=yn + k
Where k=(1/6)(k1+2k2+2k3+k4)
K1=h*f(xn , yn)
K2=h*f(xn + (h/2) , yn + (k1/2) )
K3=h*f(xn + (h/2) , yn + (k2/2) )
K4=h*f(xn + h, yn + k3 )
Example
 Solve the differential equation dy/dx=x+y , with the fourth order Runge-Kutta
method ,where y(0)=1 with x=0.2 with h=0.1.
 Given data y(0)=1 and h=0.1
 dy/dx = x+y
f(x,y)=dy/dx=x+y
 1st iteration
X0=0 , y0=1 , h=0.01 , n=0
K1 =h*f(x0,y0)
=0.1*(0,1)
=0.1*(0+1)
=0.1
K2 =h*f(x0 + (h/2) , y0 + (k1/2) )
=0.1*f(0 + (0.1/2) , 1 + (0.1/2) )
=0.1*f(0.05,1.05)
=0.1*(0.05+1.05)
=0.11
K3 =h*f(x0 + (h/2) , y0 + (k2/2) )
=0.1*f(0+ (0.1/2) , 1+ (0.11/2) )
=0.1*f(0.05,1.055)
=0.1*(0.05+1.055)
=0.1105
K4 =h*f( x0 +h , y0 + k3 )
=0.1*f(0+0.1 , 1+0.1105)
=0.1*f(0.1,1.1105)
=0.1*(0.1+1.1105)
=0.1211
So y1 =y0+k
=y0 + (1/6)(k1 + 2k2 + 2k3 + k4)
=1 + (1/6)(0.1 + 2(0.11) + 2(0.1105) + 0.1211 )
=1.1103
 2nd iteration
X1=0.1 , y0=1.1103 , h=0.01 , n=1
K1 =h*f(x1,y1)
=0.1*(0.1,1.1103)
=0.1*(0.1+1.1103)
=0.1210
K2 =h*f(x1 + (h/2) , y1 + (k1/2) )
=0.1*f(0.1 + (0.1/2) , 1.1103 + (0.1210/2) )
=0.1*f(0.15,1.1708)
=0.1*(0.15+1.1708)
=0.1321
K3 =h*f(x1 + (h/2) , y1 + (k2/2) )
=0.1*f(0.1+ (0.1/2) , 1.1103+ (0.1321/2) )
=0.1*f(0.15,1.1764)
=0.1*(0.15+1.1764)
=0.1326
K4 =h*f( x1 +h , y1 + k3 )
=0.1*f(0.1+0.1 , 1.1103+0.1326)
=0.1*f(0.2,1.2429)
=0.1*(0.2+1.2429)
=0.1443
So y1 =y1+k
=y1 + (1/6)(k1 + 2k2 + 2k3 + k4)
=1 + (1/6)(0.1210 + 2(0.1321) + 2(0.1326) + 0.1443 )
=1.2428
Hence y(0.2)=1.2428
Thank You

More Related Content

What's hot

Newton's forward & backward interpolation
Newton's forward & backward interpolationNewton's forward & backward interpolation
Newton's forward & backward interpolation
Harshad Koshti
 
Ordinary differential equation
Ordinary differential equationOrdinary differential equation
Ordinary differential equation
JUGAL BORAH
 
Euler's Method
Euler's MethodEuler's Method
Euler's Method
dmidgette
 
Partial differential equation & its application.
Partial differential equation & its application.Partial differential equation & its application.
Partial differential equation & its application.
isratzerin6
 
numerical methods
numerical methodsnumerical methods
numerical methods
HaiderParekh1
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methods
Tarun Gehlot
 
Runge kutta 2nd Order
Runge kutta 2nd OrderRunge kutta 2nd Order
Runge kutta 2nd Order
Manjushreearadhya2016
 
Partial differential equations
Partial differential equationsPartial differential equations
Partial differential equations
aman1894
 
Odepowerpointpresentation1
Odepowerpointpresentation1 Odepowerpointpresentation1
Odepowerpointpresentation1
Pokarn Narkhede
 
Numerical analysis ppt
Numerical analysis pptNumerical analysis ppt
Numerical analysis ppt
MalathiNagarajan20
 
Homogeneous Linear Differential Equations
 Homogeneous Linear Differential Equations Homogeneous Linear Differential Equations
Homogeneous Linear Differential Equations
AMINULISLAM439
 
Fixed point iteration
Fixed point iterationFixed point iteration
Fixed point iteration
Isaac Yowetu
 
Romberg's Integration
Romberg's IntegrationRomberg's Integration
Romberg's Integration
VARUN KUMAR
 
Numerical Solution of Ordinary Differential Equations
Numerical Solution of Ordinary Differential EquationsNumerical Solution of Ordinary Differential Equations
Numerical Solution of Ordinary Differential Equations
Meenakshisundaram N
 
Numerical solutions of algebraic equations
Numerical solutions of algebraic equationsNumerical solutions of algebraic equations
Numerical solutions of algebraic equations
Avneet Singh Lal
 
application of differential equations
application of differential equationsapplication of differential equations
application of differential equations
Venkata.Manish Reddy
 
Ode powerpoint presentation1
Ode powerpoint presentation1Ode powerpoint presentation1
Ode powerpoint presentation1Pokkarn Narkhede
 
Newton's Forward/Backward Difference Interpolation
Newton's Forward/Backward  Difference InterpolationNewton's Forward/Backward  Difference Interpolation
Newton's Forward/Backward Difference Interpolation
VARUN KUMAR
 

What's hot (20)

Newton's forward & backward interpolation
Newton's forward & backward interpolationNewton's forward & backward interpolation
Newton's forward & backward interpolation
 
Ordinary differential equation
Ordinary differential equationOrdinary differential equation
Ordinary differential equation
 
Numerical method
Numerical methodNumerical method
Numerical method
 
Euler's Method
Euler's MethodEuler's Method
Euler's Method
 
Partial differential equation & its application.
Partial differential equation & its application.Partial differential equation & its application.
Partial differential equation & its application.
 
numerical methods
numerical methodsnumerical methods
numerical methods
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methods
 
Runge kutta 2nd Order
Runge kutta 2nd OrderRunge kutta 2nd Order
Runge kutta 2nd Order
 
Partial differential equations
Partial differential equationsPartial differential equations
Partial differential equations
 
Odepowerpointpresentation1
Odepowerpointpresentation1 Odepowerpointpresentation1
Odepowerpointpresentation1
 
Numerical analysis ppt
Numerical analysis pptNumerical analysis ppt
Numerical analysis ppt
 
newton raphson method
newton raphson methodnewton raphson method
newton raphson method
 
Homogeneous Linear Differential Equations
 Homogeneous Linear Differential Equations Homogeneous Linear Differential Equations
Homogeneous Linear Differential Equations
 
Fixed point iteration
Fixed point iterationFixed point iteration
Fixed point iteration
 
Romberg's Integration
Romberg's IntegrationRomberg's Integration
Romberg's Integration
 
Numerical Solution of Ordinary Differential Equations
Numerical Solution of Ordinary Differential EquationsNumerical Solution of Ordinary Differential Equations
Numerical Solution of Ordinary Differential Equations
 
Numerical solutions of algebraic equations
Numerical solutions of algebraic equationsNumerical solutions of algebraic equations
Numerical solutions of algebraic equations
 
application of differential equations
application of differential equationsapplication of differential equations
application of differential equations
 
Ode powerpoint presentation1
Ode powerpoint presentation1Ode powerpoint presentation1
Ode powerpoint presentation1
 
Newton's Forward/Backward Difference Interpolation
Newton's Forward/Backward  Difference InterpolationNewton's Forward/Backward  Difference Interpolation
Newton's Forward/Backward Difference Interpolation
 

Similar to Runge Kutta Method

orlando_fest
orlando_festorlando_fest
orlando_festAndy Hone
 
somenath_fixedpoint_dasguptaIMF17-20-2013
somenath_fixedpoint_dasguptaIMF17-20-2013somenath_fixedpoint_dasguptaIMF17-20-2013
somenath_fixedpoint_dasguptaIMF17-20-2013Somenath Bandyopadhyay
 
Mesoscopic multiclass traffic flow modeling on multi-lane sections
Mesoscopic multiclass traffic flow modeling on multi-lane sectionsMesoscopic multiclass traffic flow modeling on multi-lane sections
Mesoscopic multiclass traffic flow modeling on multi-lane sections
Guillaume Costeseque
 
Ma2002 1.19 rm
Ma2002 1.19 rmMa2002 1.19 rm
Ma2002 1.19 rm
Ramakrishna Paduchuri
 
Hamilton-Jacobi equations and Lax-Hopf formulae for traffic flow modeling
Hamilton-Jacobi equations and Lax-Hopf formulae for traffic flow modelingHamilton-Jacobi equations and Lax-Hopf formulae for traffic flow modeling
Hamilton-Jacobi equations and Lax-Hopf formulae for traffic flow modeling
Guillaume Costeseque
 
Stochastic Schrödinger equations
Stochastic Schrödinger equationsStochastic Schrödinger equations
Stochastic Schrödinger equations
Ilya Gikhman
 
GROUP 3 PPT self learning activity pptx.
GROUP 3 PPT self learning activity pptx.GROUP 3 PPT self learning activity pptx.
GROUP 3 PPT self learning activity pptx.
AmolAher20
 
Numerical Methods - Oridnary Differential Equations - 3
Numerical Methods - Oridnary Differential Equations - 3Numerical Methods - Oridnary Differential Equations - 3
Numerical Methods - Oridnary Differential Equations - 3
Dr. Nirav Vyas
 
quan2009.pdf
quan2009.pdfquan2009.pdf
quan2009.pdf
TriPham86
 
MA 243 Calculus III Fall 2015 Dr. E. JacobsAssignmentsTh.docx
MA 243 Calculus III Fall 2015 Dr. E. JacobsAssignmentsTh.docxMA 243 Calculus III Fall 2015 Dr. E. JacobsAssignmentsTh.docx
MA 243 Calculus III Fall 2015 Dr. E. JacobsAssignmentsTh.docx
infantsuk
 
Taylors series
Taylors series Taylors series
Taylors series
DN Vaisnavi
 
Newton’s Divided Difference Interpolation 18.pptx
Newton’s Divided Difference Interpolation 18.pptxNewton’s Divided Difference Interpolation 18.pptx
Newton’s Divided Difference Interpolation 18.pptx
RishabhGupta238479
 
Presentation on calculus
Presentation on calculusPresentation on calculus
Presentation on calculus
Shariful Haque Robin
 
PRESENTATION ON INTRODUCTION TO SEVERAL VARIABLES AND PARTIAL DERIVATIVES
PRESENTATION ON INTRODUCTION TO SEVERAL VARIABLES AND PARTIAL DERIVATIVES   PRESENTATION ON INTRODUCTION TO SEVERAL VARIABLES AND PARTIAL DERIVATIVES
PRESENTATION ON INTRODUCTION TO SEVERAL VARIABLES AND PARTIAL DERIVATIVES
Mazharul Islam
 
Differential Calculus
Differential Calculus Differential Calculus
Differential Calculus
OlooPundit
 
Common fixed point theorem for occasionally weakly compatible mapping in q fu...
Common fixed point theorem for occasionally weakly compatible mapping in q fu...Common fixed point theorem for occasionally weakly compatible mapping in q fu...
Common fixed point theorem for occasionally weakly compatible mapping in q fu...
Alexander Decker
 
presentation on Euler and Modified Euler method ,and Fitting of curve
presentation on Euler and Modified Euler method ,and Fitting of curve presentation on Euler and Modified Euler method ,and Fitting of curve
presentation on Euler and Modified Euler method ,and Fitting of curve
Mukuldev Khunte
 

Similar to Runge Kutta Method (20)

orlando_fest
orlando_festorlando_fest
orlando_fest
 
somenath_fixedpoint_dasguptaIMF17-20-2013
somenath_fixedpoint_dasguptaIMF17-20-2013somenath_fixedpoint_dasguptaIMF17-20-2013
somenath_fixedpoint_dasguptaIMF17-20-2013
 
Mesoscopic multiclass traffic flow modeling on multi-lane sections
Mesoscopic multiclass traffic flow modeling on multi-lane sectionsMesoscopic multiclass traffic flow modeling on multi-lane sections
Mesoscopic multiclass traffic flow modeling on multi-lane sections
 
Ma2002 1.19 rm
Ma2002 1.19 rmMa2002 1.19 rm
Ma2002 1.19 rm
 
Hamilton-Jacobi equations and Lax-Hopf formulae for traffic flow modeling
Hamilton-Jacobi equations and Lax-Hopf formulae for traffic flow modelingHamilton-Jacobi equations and Lax-Hopf formulae for traffic flow modeling
Hamilton-Jacobi equations and Lax-Hopf formulae for traffic flow modeling
 
Stochastic Schrödinger equations
Stochastic Schrödinger equationsStochastic Schrödinger equations
Stochastic Schrödinger equations
 
GROUP 3 PPT self learning activity pptx.
GROUP 3 PPT self learning activity pptx.GROUP 3 PPT self learning activity pptx.
GROUP 3 PPT self learning activity pptx.
 
Numerical Methods - Oridnary Differential Equations - 3
Numerical Methods - Oridnary Differential Equations - 3Numerical Methods - Oridnary Differential Equations - 3
Numerical Methods - Oridnary Differential Equations - 3
 
quan2009.pdf
quan2009.pdfquan2009.pdf
quan2009.pdf
 
Ma2002 1.13 rm
Ma2002 1.13 rmMa2002 1.13 rm
Ma2002 1.13 rm
 
MA 243 Calculus III Fall 2015 Dr. E. JacobsAssignmentsTh.docx
MA 243 Calculus III Fall 2015 Dr. E. JacobsAssignmentsTh.docxMA 243 Calculus III Fall 2015 Dr. E. JacobsAssignmentsTh.docx
MA 243 Calculus III Fall 2015 Dr. E. JacobsAssignmentsTh.docx
 
Taylors series
Taylors series Taylors series
Taylors series
 
Newton’s Divided Difference Interpolation 18.pptx
Newton’s Divided Difference Interpolation 18.pptxNewton’s Divided Difference Interpolation 18.pptx
Newton’s Divided Difference Interpolation 18.pptx
 
Ma2002 1.10 rm
Ma2002 1.10 rmMa2002 1.10 rm
Ma2002 1.10 rm
 
Presentation on calculus
Presentation on calculusPresentation on calculus
Presentation on calculus
 
NPDE-TCA
NPDE-TCANPDE-TCA
NPDE-TCA
 
PRESENTATION ON INTRODUCTION TO SEVERAL VARIABLES AND PARTIAL DERIVATIVES
PRESENTATION ON INTRODUCTION TO SEVERAL VARIABLES AND PARTIAL DERIVATIVES   PRESENTATION ON INTRODUCTION TO SEVERAL VARIABLES AND PARTIAL DERIVATIVES
PRESENTATION ON INTRODUCTION TO SEVERAL VARIABLES AND PARTIAL DERIVATIVES
 
Differential Calculus
Differential Calculus Differential Calculus
Differential Calculus
 
Common fixed point theorem for occasionally weakly compatible mapping in q fu...
Common fixed point theorem for occasionally weakly compatible mapping in q fu...Common fixed point theorem for occasionally weakly compatible mapping in q fu...
Common fixed point theorem for occasionally weakly compatible mapping in q fu...
 
presentation on Euler and Modified Euler method ,and Fitting of curve
presentation on Euler and Modified Euler method ,and Fitting of curve presentation on Euler and Modified Euler method ,and Fitting of curve
presentation on Euler and Modified Euler method ,and Fitting of curve
 

More from Bhavik Vashi

Aws ec2
Aws ec2Aws ec2
Aws ec2
Bhavik Vashi
 
MACRO PROCESSOR
MACRO PROCESSORMACRO PROCESSOR
MACRO PROCESSOR
Bhavik Vashi
 
Cloud computing
Cloud computingCloud computing
Cloud computing
Bhavik Vashi
 
Linear Sorting
Linear SortingLinear Sorting
Linear Sorting
Bhavik Vashi
 
Colormodels
ColormodelsColormodels
Colormodels
Bhavik Vashi
 
Kruskal Algorithm
Kruskal AlgorithmKruskal Algorithm
Kruskal Algorithm
Bhavik Vashi
 
Rate monotonic scheduling- Operating System
Rate monotonic scheduling- Operating SystemRate monotonic scheduling- Operating System
Rate monotonic scheduling- Operating System
Bhavik Vashi
 
Data Structure Radix Sort
Data Structure Radix SortData Structure Radix Sort
Data Structure Radix Sort
Bhavik Vashi
 
File management in OS
File management in OSFile management in OS
File management in OS
Bhavik Vashi
 
Types of Constructor in C++
Types of Constructor in C++Types of Constructor in C++
Types of Constructor in C++
Bhavik Vashi
 
Parallel processing (simd and mimd)
Parallel processing (simd and mimd)Parallel processing (simd and mimd)
Parallel processing (simd and mimd)
Bhavik Vashi
 
Ethernet and switches
Ethernet and switchesEthernet and switches
Ethernet and switches
Bhavik Vashi
 
Fiscal Policy & Monetary Policy
Fiscal Policy & Monetary PolicyFiscal Policy & Monetary Policy
Fiscal Policy & Monetary Policy
Bhavik Vashi
 
Diwali Light
Diwali LightDiwali Light
Diwali Light
Bhavik Vashi
 
Heat transfer
Heat transferHeat transfer
Heat transfer
Bhavik Vashi
 
Projection of lines
Projection of linesProjection of lines
Projection of lines
Bhavik Vashi
 
Most Successful People & Personality
Most Successful People & Personality Most Successful People & Personality
Most Successful People & Personality
Bhavik Vashi
 
Global Need of the World
Global Need of the WorldGlobal Need of the World
Global Need of the World
Bhavik Vashi
 
Functions of stdio conio
Functions of stdio   conio Functions of stdio   conio
Functions of stdio conio
Bhavik Vashi
 
Impact of social media
Impact of social mediaImpact of social media
Impact of social media
Bhavik Vashi
 

More from Bhavik Vashi (20)

Aws ec2
Aws ec2Aws ec2
Aws ec2
 
MACRO PROCESSOR
MACRO PROCESSORMACRO PROCESSOR
MACRO PROCESSOR
 
Cloud computing
Cloud computingCloud computing
Cloud computing
 
Linear Sorting
Linear SortingLinear Sorting
Linear Sorting
 
Colormodels
ColormodelsColormodels
Colormodels
 
Kruskal Algorithm
Kruskal AlgorithmKruskal Algorithm
Kruskal Algorithm
 
Rate monotonic scheduling- Operating System
Rate monotonic scheduling- Operating SystemRate monotonic scheduling- Operating System
Rate monotonic scheduling- Operating System
 
Data Structure Radix Sort
Data Structure Radix SortData Structure Radix Sort
Data Structure Radix Sort
 
File management in OS
File management in OSFile management in OS
File management in OS
 
Types of Constructor in C++
Types of Constructor in C++Types of Constructor in C++
Types of Constructor in C++
 
Parallel processing (simd and mimd)
Parallel processing (simd and mimd)Parallel processing (simd and mimd)
Parallel processing (simd and mimd)
 
Ethernet and switches
Ethernet and switchesEthernet and switches
Ethernet and switches
 
Fiscal Policy & Monetary Policy
Fiscal Policy & Monetary PolicyFiscal Policy & Monetary Policy
Fiscal Policy & Monetary Policy
 
Diwali Light
Diwali LightDiwali Light
Diwali Light
 
Heat transfer
Heat transferHeat transfer
Heat transfer
 
Projection of lines
Projection of linesProjection of lines
Projection of lines
 
Most Successful People & Personality
Most Successful People & Personality Most Successful People & Personality
Most Successful People & Personality
 
Global Need of the World
Global Need of the WorldGlobal Need of the World
Global Need of the World
 
Functions of stdio conio
Functions of stdio   conio Functions of stdio   conio
Functions of stdio conio
 
Impact of social media
Impact of social mediaImpact of social media
Impact of social media
 

Recently uploaded

CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
karthi keyan
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
SamSarthak3
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
Jayaprasanna4
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
Divya Somashekar
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
TeeVichai
 
Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024
Massimo Talia
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
obonagu
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
gdsczhcet
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
Amil Baba Dawood bangali
 
power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
ViniHema
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
JoytuBarua2
 
Halogenation process of chemical process industries
Halogenation process of chemical process industriesHalogenation process of chemical process industries
Halogenation process of chemical process industries
MuhammadTufail242431
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
Neometrix_Engineering_Pvt_Ltd
 
Courier management system project report.pdf
Courier management system project report.pdfCourier management system project report.pdf
Courier management system project report.pdf
Kamal Acharya
 
LIGA(E)11111111111111111111111111111111111111111.ppt
LIGA(E)11111111111111111111111111111111111111111.pptLIGA(E)11111111111111111111111111111111111111111.ppt
LIGA(E)11111111111111111111111111111111111111111.ppt
ssuser9bd3ba
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
ankuprajapati0525
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
AJAYKUMARPUND1
 
Water Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdfWater Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation & Control
 
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxCFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
R&R Consult
 

Recently uploaded (20)

CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
 
Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
 
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
 
power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
 
Halogenation process of chemical process industries
Halogenation process of chemical process industriesHalogenation process of chemical process industries
Halogenation process of chemical process industries
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
 
Courier management system project report.pdf
Courier management system project report.pdfCourier management system project report.pdf
Courier management system project report.pdf
 
LIGA(E)11111111111111111111111111111111111111111.ppt
LIGA(E)11111111111111111111111111111111111111111.pptLIGA(E)11111111111111111111111111111111111111111.ppt
LIGA(E)11111111111111111111111111111111111111111.ppt
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
 
Water Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdfWater Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdf
 
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxCFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
 

Runge Kutta Method

  • 1. G. H. Patel College of Engineering & Technology Subject : Numerical and Statistical Method for Computer Engineering (2140706) Topic : Runge Kutta Methods Guided by : Prof. Tejas Jani Made by : Vashi Bhavik (160110116061) Shivam Zala (160110116062) Aakash Godhani (160110116063) Harshal Dankhara (160110116064) Shreya Patel (160110116065)
  • 2. Content Introduction First Order Runge-Kutta Method Second Order Runge-Kutta Method Third Order Runge-Kutta Method Fourth Order Runge-Kutta Method Example
  • 3. Runge Kutta Method : Introduction  Developed by two German mathematicians Runge and kutta .  It is also called R-K method.  Runge-kutta method distinguished by their order
  • 4. First Order Runge –Kutta Method  Considering the differential equation dy/dx=f(x,y) With the initial condition y(x0)=y0 By the Euler’s method yn+1=yn + h*f(xn,yn) yn+1=yn + h*y’n + (h2/2!)y’’n + ... (by Taylor’s series)
  • 5. Second Order Runge –Kutta Method  Yn+1=yn + k Where k=(1/2)(k1+k2) K1=h*f(xn , yn) K2=h*f(xn + h , yn + k1)
  • 6. Third Order Runge –Kutta Method  Yn+1=yn + k Where k=(1/6)(k1+4k2+k3) K1=h*f(xn , yn) K2=h*f(xn + (h/2) , yn + (k1/2) ) K3=h*f(xn + h , yn + 2k2 – k1 )
  • 7. Fourth Order Runge –Kutta Method Yn+1=yn + k Where k=(1/6)(k1+2k2+2k3+k4) K1=h*f(xn , yn) K2=h*f(xn + (h/2) , yn + (k1/2) ) K3=h*f(xn + (h/2) , yn + (k2/2) ) K4=h*f(xn + h, yn + k3 )
  • 8. Example  Solve the differential equation dy/dx=x+y , with the fourth order Runge-Kutta method ,where y(0)=1 with x=0.2 with h=0.1.  Given data y(0)=1 and h=0.1  dy/dx = x+y f(x,y)=dy/dx=x+y
  • 9.  1st iteration X0=0 , y0=1 , h=0.01 , n=0 K1 =h*f(x0,y0) =0.1*(0,1) =0.1*(0+1) =0.1
  • 10. K2 =h*f(x0 + (h/2) , y0 + (k1/2) ) =0.1*f(0 + (0.1/2) , 1 + (0.1/2) ) =0.1*f(0.05,1.05) =0.1*(0.05+1.05) =0.11 K3 =h*f(x0 + (h/2) , y0 + (k2/2) ) =0.1*f(0+ (0.1/2) , 1+ (0.11/2) ) =0.1*f(0.05,1.055) =0.1*(0.05+1.055) =0.1105
  • 11. K4 =h*f( x0 +h , y0 + k3 ) =0.1*f(0+0.1 , 1+0.1105) =0.1*f(0.1,1.1105) =0.1*(0.1+1.1105) =0.1211 So y1 =y0+k =y0 + (1/6)(k1 + 2k2 + 2k3 + k4) =1 + (1/6)(0.1 + 2(0.11) + 2(0.1105) + 0.1211 ) =1.1103
  • 12.  2nd iteration X1=0.1 , y0=1.1103 , h=0.01 , n=1 K1 =h*f(x1,y1) =0.1*(0.1,1.1103) =0.1*(0.1+1.1103) =0.1210
  • 13. K2 =h*f(x1 + (h/2) , y1 + (k1/2) ) =0.1*f(0.1 + (0.1/2) , 1.1103 + (0.1210/2) ) =0.1*f(0.15,1.1708) =0.1*(0.15+1.1708) =0.1321 K3 =h*f(x1 + (h/2) , y1 + (k2/2) ) =0.1*f(0.1+ (0.1/2) , 1.1103+ (0.1321/2) ) =0.1*f(0.15,1.1764) =0.1*(0.15+1.1764) =0.1326
  • 14. K4 =h*f( x1 +h , y1 + k3 ) =0.1*f(0.1+0.1 , 1.1103+0.1326) =0.1*f(0.2,1.2429) =0.1*(0.2+1.2429) =0.1443 So y1 =y1+k =y1 + (1/6)(k1 + 2k2 + 2k3 + k4) =1 + (1/6)(0.1210 + 2(0.1321) + 2(0.1326) + 0.1443 ) =1.2428 Hence y(0.2)=1.2428