PART 7 Ordinary Differential Equations ODEs

Slides:



Advertisements
Similar presentations
Ordinary Differential Equations
Advertisements

Chapter 6 Differential Equations
Ordinary Differential Equations
Lecture 18 - Numerical Differentiation
PART 7 Ordinary Differential Equations ODEs
Dr. Jie Zou PHY Chapter 9 Ordinary Differential Equations: Initial-Value Problems Lecture (I) 1 1 Besides the main textbook, also see Ref.: “Applied.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Ordinary Differential Equations Equations which are.
Mech300 Numerical Methods, Hong Kong University of Science and Technology. 1 Part Seven Ordinary Differential Equations.
Chapter 1 Introduction The solutions of engineering problems can be obtained using analytical methods or numerical methods. Analytical differentiation.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 32 Ordinary Differential Equations.
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.
Open Methods Chapter 6 The Islamic University of Gaza
Numerical Solutions of Ordinary Differential Equations
NUMERICAL SOLUTION OF ORDINARY DIFFERENTIAL EQUATIONS
Ordinary Differential Equations S.-Y. Leu Sept. 21, 2005.
Chapter 6 Numerical Interpolation
CISE301_Topic8L31 SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2,
Differential Equations and Boundary Value Problems
CISE301_Topic8L1KFUPM1 CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1.
Numerical Solution of Ordinary Differential Equation
Numerical solution of Differential and Integral Equations PSCi702 October 19, 2005.
CSE 330 : Numerical Methods Lecture 17: Solution of Ordinary Differential Equations (a) Euler’s Method (b) Runge-Kutta Method Dr. S. M. Lutful Kabir Visiting.
CHAPTER 7 NON-LINEAR CONDUCTION PROBLEMS
Lecture 35 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
9/22/ Runge 2 nd Order Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
EE3561_Unit 8Al-Dhaifallah14351 EE 3561 : Computational Methods Unit 8 Solution of Ordinary Differential Equations Lesson 3: Midpoint and Heun’s Predictor.
Ordinary Differential Equations
Computational Method in Chemical Engineering (TKK-2109)
The general linear 2ed order PDE in two variables x, y. Chapter 2:Linear Second-Order Equations Sec 2.2,2.3,2.4:Canonical Form Canonical Form.
Scientific Computing Numerical Solution Of Ordinary Differential Equations - Euler’s Method.
Numerical Methods for Solving ODEs Euler Method. Ordinary Differential Equations  A differential equation is an equation in which includes derivatives.
The elements of higher mathematics Differential Equations
Numerical Solutions of ODE
Engineering Analysis – Computational Fluid Dynamics –
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 7 - Chapter 25.
Numerical Analysis – Differential Equation
Introduction to the Runge-Kutta algorithm for approximating derivatives PHYS 361 Spring, 2011.
Suppose we are given a differential equation and initial condition: Then we can approximate the solution to the differential equation by its linearization.
1 Chapter 1 Introduction to Differential Equations 1.1 Introduction The mathematical formulation problems in engineering and science usually leads to equations.
Dr. Mujahed AlDhaifallah ( Term 342)
Today’s class Ordinary Differential Equations Runge-Kutta Methods
Lecture 40 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
Ordinary Differential Equations
Section 1.1 Basic Definitions and Terminology. DIFFERENTIAL EQUATIONS Definition: A differential equation (DE) is an equation containing the derivatives.
Lecture 39 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
This chapter is concerned with the problem in the form Chapter 6 focuses on how to find the numerical solutions of the given initial-value problems. Main.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 6 - Chapters 22 and 23.
CISE301_Topic8L71 CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2,
Ordinary Differential Equations (ODEs). Objectives of Topic  Solve Ordinary Differential Equations (ODEs).  Appreciate the importance of numerical methods.
Keywords (ordinary/partial) differencial equation ( 常 / 偏 ) 微分方程 difference equation 差分方程 initial-value problem 初值问题 convex 凸的 concave 凹的 perturbed problem.
Introduction to Differential Equations
Ordinary Differential Equations
Part 7 - Chapter 25.
Basic Definitions and Terminology
Chapter 18.
Ordinary Differential Equations
Numerical Solution of Ordinary Differential Equation
525602:Advanced Numerical Methods for ME
Class Notes 18: Numerical Methods (1/2)
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L4&5.
Sec:25.3 RUNGE-KUTTA METHODS.
Part 7 - Chapter 25.
Numerical Analysis Lecture 37.
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L3 KFUPM.
Differential equations
Sec 23: Runge–Kutta Methods
CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L1 KFUPM.
Presentation transcript:

PART 7 Ordinary Differential Equations ODEs

Ordinary Differential Equations Part 7 Equations which are composed of an unknown function and its derivatives are called differential equations. Differential equations play a fundamental role in engineering because many physical phenomena are best formulated mathematically in terms of their rate of change. v - dependent variable t - independent variable

Ordinary Differential Equations When a function involves one dependent variable, the equation is called an ordinary differential equation (ODE). A partial differential equation (PDE) involves two or more independent variables.

Ordinary Differential Equations Differential equations are also classified as to their order: A first order equation includes a first derivative as its highest derivative. - Linear 1st order ODE - Non-Linear 1st order ODE Where f(x,y) is nonlinear

Ordinary Differential Equations A second order equation includes a second derivative. - Linear 2nd order ODE - Non-Linear 2nd order ODE Higher order equations can be reduced to a system of first order equations, by redefining a variable.

Ordinary Differential Equations

Runge-Kutta Methods This chapter is devoted to solving ODE of the form: Euler’s Method solution

Runge-Kutta Methods

Euler’s Method: Example Obtain a solution between x = 0 to x = 4 with a step size of 0.5 for: Initial conditions are: x = 0 to y = 1 Solution:

Euler’s Method: Example Although the computation captures the general trend solution, the error is considerable. This error can be reduced by using a smaller step size.

Improvements of Euler’s method A fundamental source of error in Euler’s method is that the derivative at the beginning of the interval is assumed to apply across the entire interval. Simple modifications are available: Heun’s Method The Midpoint Method Ralston’s Method

Runge-Kutta Methods Runge-Kutta methods achieve the accuracy of a Taylor series approach without requiring the calculation of higher derivatives. Increment function (representative slope over the interval)

Runge-Kutta Methods Various types of RK methods can be devised by employing different number of terms in the increment function as specified by n. First order RK method with n=1 is Euler’s method. Error is proportional to O(h) Second order RK methods: - Error is proportional to O(h2) Values of a1, a2, p1, and q11 are evaluated by setting the second order equation to Taylor series expansion to the second order term.

Runge-Kutta Methods Three equations to evaluate the four unknown constants are derived: A value is assumed for one of the unknowns to solve for the other three.

Runge-Kutta Methods We can choose an infinite number of values for a2,there are an infinite number of second-order RK methods. Every version would yield exactly the same results if the solution to ODE were quadratic, linear, or a constant. However, they yield different results if the solution is more complicated (typically the case).

Runge-Kutta Methods Three of the most commonly used methods are: Huen Method with a Single Corrector (a2=1/2) The Midpoint Method (a2= 1) Raltson’s Method (a2= 2/3)

Runge-Kutta Methods Heun’s Method: y f(xi,yi) xi xi+h x Heun’s Method: Involves the determination of two derivatives for the interval at the initial point and the end point. f(xi+h,yi+k1h) y ea xi xi+h x Slope: 0.5(k1+k2)

Runge-Kutta Methods Midpoint Method: y f(xi,yi) xi xi+h/2 x Midpoint Method: Uses Euler’s method to predict a value of y at the midpoint of the interval: f(xi+h/2,yi+k1h/2) y ea xi xi+h x Slope: k2 Chapter 25

Runge-Kutta Methods Ralston’s Method: y f(xi,yi) xi xi+3/4h ea Slope: (1/3k1+2/3k2) Ralston’s Method: f(xi+ 3/4 h, yi+3/4k1h) x xi+h x Chapter 25

Chapter 25

Runge-Kutta Methods Third order RK methods Chapter 25

Runge-Kutta Methods Fourth order RK methods Chapter 25

Comparison of Runge-Kutta Methods Use first to fourth order RK methods to solve the equation from x = 0 to x = 4 Initial condition y(0) = 2, exact answer of y(4) = 75.33896 Chapter 25