Dr. Mubashir Alam King Saud University. Outline Ordinary Differential Equations (ODE) ODE: An Introduction (8.1) ODE Solution: Euler’s Method (8.2) ODE.

Slides:



Advertisements
Similar presentations
Ordinary Differential Equations
Advertisements

Mark Trew CT BARDS of Passion and of Mirth, Ye have left your souls on earth! Have ye souls in heaven too, Double-lived in regions new? Yes, and.
Dr. Mubashir Alam King Saud University. Course Information Course Instructors: Dr. Mubashir Alam Contact Information: Office: 2C-98 Phone:
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.
1 L-BFGS and Delayed Dynamical Systems Approach for Unconstrained Optimization Xiaohui XIE Supervisor: Dr. Hon Wah TAM.
Surface to Surface Intersection N. M. Patrikalakis, T. Maekawa, K. H. Ko, H. Mukundan May 25, 2004.
Ch 3.5: Nonhomogeneous Equations; Method of Undetermined Coefficients
Ch 3.3: Complex Roots of Characteristic Equation Recall our discussion of the equation where a, b and c are constants. Assuming an exponential soln leads.
Introduction to Calculus of Variations Ron Kimmel Computer Science Department Technion-Israel Institute of Technology Geometric.
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.
Ch 5.4: Euler Equations; Regular Singular Points
Ch 5.5: Euler Equations A relatively simple differential equation that has a regular singular point is the Euler equation, where ,  are constants. Note.
Ch 2.1: Linear Equations; Method of Integrating Factors
Ch 3.3: Linear Independence and the Wronskian
Ch 7.1: Introduction to Systems of First Order Linear Equations
Numerical Solutions of Ordinary Differential Equations
CISE301_Topic8L31 SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2,
02-04/06/2015 MNT OREN, EE Numerical Methods for Differential Equations Department of Biomedical Engineering Department of Materials Science & Nanotechnology.
Numerical Solution of Ordinary Differential Equation
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 10. Ordinary differential equations. Initial value problems.
1 Chapter 6 Numerical Methods for Ordinary Differential Equations.
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.
PART 7 Ordinary Differential Equations ODEs
16/06/2015 MNT OREN, EE Numerical Methods for Differential Equations Department of Biomedical Engineering Department of Materials Science & Nanotechnology.
Lecture 35 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
Ch 8.3: The Runge-Kutta Method
Dr. Mubashir Alam King Saud University. Outline Numerical Integration Trapezoidal and Simpson’s Rules (5.1)
Dr. Mubashir Alam King Saud University. Outline Systems of Linear Equations (6.1) Matrix Arithmetic (6.2) Arithmetic Operations (6.2.1) Elementary Row.
4.2 - The Mean Value Theorem
EE3561_Unit 8Al-Dhaifallah14351 EE 3561 : Computational Methods Unit 8 Solution of Ordinary Differential Equations Lesson 3: Midpoint and Heun’s Predictor.
Modeling and simulation of systems Numerical methods for solving of differential equations Slovak University of Technology Faculty of Material Science.
Fin500J Topic 6Fall 2010 Olin Business School 1 Fin500J: Mathematical Foundations in Finance Topic 6: Ordinary Differential Equations Philip H. Dybvig.
Workshop on Stochastic Differential Equations and Statistical Inference for Markov Processes Day 3: Numerical Methods for Stochastic Differential.
Scientific Computing Numerical Solution Of Ordinary Differential Equations - Euler’s Method.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. ~ Ordinary Differential Equations ~ Stiffness and Multistep.
Numerical Methods for Solving ODEs Euler Method. Ordinary Differential Equations  A differential equation is an equation in which includes derivatives.
EE:211 Computational Techniques in Electrical Engineering Lecture#2
11/17/ Shooting Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
Numerical Solutions of ODE
Mathe III Lecture 5 Mathe III Lecture 5 Mathe III Lecture 5 Mathe III Lecture 5.
Ch 1.3: Classification of Differential Equations
Numerical Analysis – Differential Equation
Suppose we are given a differential equation and initial condition: Then we can approximate the solution to the differential equation by its linearization.
Ch 3.4: Complex Roots of Characteristic Equation Recall our discussion of the equation where a, b and c are constants. Assuming an exponential soln leads.
Ch 2.1: Linear Equations; Method of Integrating Factors A linear first order ODE has the general form where f is linear in y. Examples include equations.
Math 3120 Differential Equations with Boundary Value Problems
Dr. Mujahed AlDhaifallah ( Term 342)
Today’s class Ordinary Differential Equations Runge-Kutta Methods
Lecture 40 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
Ms. Battaglia AP Calculus. Estimate y(4) with a step size h=1, where y(x) is the solution to the initial value problem: y’ – y = 0 ; y(0) = 1.
10.1 Definition of differential equation, its order, degree,
Dr. Mubashir Alam King Saud University. Outline LU Factorization (6.4) Solution by LU Factorization Compact Variants of Gaussian Elimination, (Doolittle’s.
Ordinary Differential Equations
Lecture 39 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
CISE301_Topic8L71 CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2,
2( ) 8x + 14y = 4 -12x – 14y = x = x = 4 8x + 14y = 4 8(4) + 14y = y = y = -28 ___ ___ y = -2 The solution is (4, -2)
Chapter 4: Linear Differential Equations
Section Euler’s Method
Sec 21: Analysis of the Euler Method
Numerical Solutions of Ordinary Differential Equations
Numerical solution of first-order ordinary differential equations
Choose the differential equation corresponding to this direction field
Numerical Computation and Optimization
Numerical solution of first-order ordinary differential equations 1. First order Runge-Kutta method (Euler’s method) Let’s start with the Taylor series.
Presentation transcript:

Dr. Mubashir Alam King Saud University

Outline Ordinary Differential Equations (ODE) ODE: An Introduction (8.1) ODE Solution: Euler’s Method (8.2) ODE Solution: Runge-Kutta Method (Order 2) (8.5)

Ordinary Differential Equations (ODE)

ODE: General Solution

ODE: Stability

Assume the solution Y(x) is being sought in the interval x 0 ≤ x ≤ b, and for an initial value Y 0 Change the initial value from Y 0 to Y 0 +ε, and lets call the resulting solution Y ε (x), i.e. Then a solution is stable if for small value of ε Thus a small change in the initial solution Y 0 will only lead to small change in the solution Y(x) of the initial value problem.

Numerical Methods for ODE

Euler’s Method

Proof of Euler’s Method Ch#5

Geometric Approach

Example: Find the solution: Y`(x) = -Y(x), Y(0)=1 True Solution: Y(x)=e -x Euler Method Solution: y n+1 = y n -hy n, n ≥ 0 Y 0 =1 and x n = nh

Example: hxy h (x)ErrorRelative Error E-14.02E E-12.80E E-21.46E E-26.79E E-32.96E

Example

Runge-Kutta Method of Order 2

How to choose constants γ 2 = 1/2, or ¾ or 1

Runge-Kutta Method of Order 2

Example:8.5.2

hxy h (x)Error E E E E E-003

Example: hxy h (x)Error E E E