Numerical Analysis Lecture 38.

Slides:



Advertisements
Similar presentations
Chapter 6 Differential Equations
Advertisements

SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L8&9 KFUPM.
HAMPIRAN NUMERIK SOLUSI PERSAMAAN DIFERENSIAL (lanjutan) Pertemuan 12 Matakuliah: METODE NUMERIK I Tahun: 2008.
Numeriska beräkningar i Naturvetenskap och Teknik 1. Numerical differentiation and quadrature Discrete differentiation and integration Trapezoidal and.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 32 Ordinary Differential Equations.
11 September 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 10 – Ordinary Differential Equations 11 September am – 9.00 am.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 31 Ordinary Differential Equations.
Initial-Value Problems
Dr. Jie Zou PHY Chapter 9 Ordinary Differential Equations: Initial-Value Problems Lecture (II) 1 1 Besides the main textbook, also see Ref.: “Applied.
8-1 Chapter 8 Differential Equations An equation that defines a relationship between an unknown function and one or more of its derivatives is referred.
Numerical Solutions of Ordinary Differential Equations
NUMERICAL SOLUTION OF ORDINARY DIFFERENTIAL EQUATIONS
CISE301_Topic8L31 SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2,
Numerical Solution of Ordinary Differential Equation
Ch 8.1 Numerical Methods: The Euler or Tangent Line Method
Lecture 35 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
EE3561_Unit 8Al-Dhaifallah14351 EE 3561 : Computational Methods Unit 8 Solution of Ordinary Differential Equations Lesson 3: Midpoint and Heun’s Predictor.
Lecture 8 Numerical Analysis. Solution of Non-Linear Equations Chapter 2.
Numerical Solutions of ODE
Engineering Analysis – Computational Fluid Dynamics –
Math 3120 Differential Equations with Boundary Value Problems
Today’s class Ordinary Differential Equations Runge-Kutta Methods
Lecture 40 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
10.1 Definition of differential equation, its order, degree,
Ordinary Differential Equations
1/14  5.2 Euler’s Method Compute the approximations of y(t) at a set of ( usually equally-spaced ) mesh points a = t 0 < t 1
Lecture 39 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 6 - Chapters 22 and 23.
1 Week 11 Numerical methods for ODEs 1.The basics: finite differences, meshes 2.The Euler method.
Engineering Problem Solution
Part 7 - Chapter 25.
INTEGRATION & TECHNIQUES OF INTEGRATION
Chapter 3 Techniques of Differentiation
Numerical Analysis Lecture 25.
Numerical Analysis Lecture12.
Ordinary Differential Equations
525602:Advanced Numerical Methods for ME
Class Notes 18: Numerical Methods (1/2)
Numerical Solutions of Ordinary Differential Equations
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L4&5.
Class Notes 19: Numerical Methods (2/2)
Ch 8.6: Systems of First Order Equations
Numerical Analysis Lecture 45.
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Numerical Analysis Lecture 23.
Part 7 - Chapter 25.
Numerical Analysis Lecture14.
ORBITAL Trajectories!!! Made by Karol Sanchez
Numerical Analysis Lecture13.
Numerical Analysis Lecture 37.
Numerical Solutions of Ordinary Differential Equations
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L2.
MATH 175: NUMERICAL ANALYSIS II
Numerical Analysis Lecture 2.
Numerical solution of first-order ordinary differential equations
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L6.
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L3 KFUPM.
Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
Ch5 Initial-Value Problems for ODE
Numerical Computation and Optimization
6th Lecture : Numerical Methods
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
MATH 2140 Numerical Methods
Numerical Analysis Lecture 36.
CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L7 KFUPM.
CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L1 KFUPM.
Numerical solution of first-order ordinary differential equations 1. First order Runge-Kutta method (Euler’s method) Let’s start with the Taylor series.
CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L6 KFUPM.
Modeling and Simulation: Exploring Dynamic System Behaviour
Presentation transcript:

Numerical Analysis Lecture 38

Chapter 7 Ordinary Differential Equations

Introduction Taylor Series Euler Method Runge-Kutta Method Predictor Corrector Method

TAYLOR’S SERIES METHOD

We considered an initial value problem described by

We expanded y (t ) by Taylor’s series about the point t = t0 and obtain

Noting that f is an implicit function of y, we have

Similarly

EULER METHOD

Consider the differential equation of first order with the initial condition y(t0) = y0.

The value of y corresponding to t = t1

Similarly

Then, we obtained the solution in the form of a recurrence relation

MODIFIED EULER’S METHOD

The recurrence relation is the modified Euler’s method.

RUNGE – KUTTA METHODS

We considered the IVP We also defined and took the weighted average of k1 and k2 and added to yn to get yn+1

We obtained Implying

We considered two cases, Case I We choose W2 = 1/3, then W1 = 2/3 and

Case II: We considered W2 = ½, then W1 = ½ and Then

Finally, we obtain The expression can further be simplified to

Therefore, the expression for local truncation error is given by

The fourth-order R-K method was described as

where

Example Use the following second order Runge-Kutta method described by

where and and find the numerical solution of the initial value problem described as at x = 0.4 and taking h = 0.2.

Solution Here We calculate

Now, using the given R-K method, we get Now, taking x1 = 0.2, y1 = 1.24, we calculate

Again using the given R-K method, we obtain

Example Solve the following differential equation with the initial condition y(0) = 1, using fourth- order Runge-Kutta method from t = 0 to t = 0.4 taking h = 0.1

Solution The fourth-order Runge-Kutta method is described as (1) where

In this problem, As a first step, we calculate

Now, we compute from Therefore y(0.1) = y1=1.1103 In the second step, we have to find y2 = y(0.2)

We compute

From Equation (1), we see that Similarly we calculate,

Using equation (1), we compute Finally, we calculate

Using them in equation (1), we get which is the required result.

RUNGE – KUTTA METHOD FOR SOLVING A SYSTEM OF EQUATIONS

The fourth-order Runge-Kutta method can be extended to numerically solve the higher-order ordinary differential equations- linear or non-linear

For illustration, let us consider a second order ordinary differential equation of the form

Using the substitution this equation can be reduced to two first-order simultaneous differential equations, as given by

Now, we can directly write down the Runge-Kutta fourth-order formulae for solving the system. Let the initial conditions of the above system be given by

Then, we define

Now, using the initial conditions yn, pn and 4th -order R-K formula, we compute

This method can be extended on similar lines to solve system of n first order differential equations.

Example Solve the following equation Using 4th order Runge-Kutta method for x = 0.2, with the initial values y(0) = 1, y’(0)=0

Solution Let Then Thus, the given equation reduced to two first-order equations.

In the present problem, we are given x0 = 0, y0 = 1, p0 =yo’ =0 Taking h = 0.2, we compute

Now, y (0.2) = y1 is given by

Therefore, the required solution is

Numerical Analysis Lecture 38