Lecture 35 Numerical Analysis. Chapter 7 Ordinary Differential Equations.

Slides:



Advertisements
Similar presentations
Boyce/DiPrima 9th ed, Ch 2.4: Differences Between Linear and Nonlinear Equations Elementary Differential Equations and Boundary Value Problems, 9th edition,
Advertisements

Chapter 6 Differential Equations
Ch 6.4: Differential Equations with Discontinuous Forcing Functions
Boyce/DiPrima 9th ed, Ch 2.8: The Existence and Uniqueness Theorem Elementary Differential Equations and Boundary Value Problems, 9th edition, by William.
Differential Equations
PART 7 Ordinary Differential Equations ODEs
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Ordinary Differential Equations Equations which are.
Ch 2.4: Differences Between Linear and Nonlinear Equations
Ch 5.2: Series Solutions Near an Ordinary Point, Part I
Ch 2.6: Exact Equations & Integrating Factors
Ch 6.2: Solution of Initial Value Problems
Ch 7.1: Introduction to Systems of First Order Linear Equations
Numerical Solutions of Ordinary Differential Equations
NUMERICAL SOLUTION OF ORDINARY DIFFERENTIAL EQUATIONS
Math 3120 Differential Equations with Boundary Value Problems
Chap 1 First-Order Differential Equations
Ordinary Differential Equations S.-Y. Leu Sept. 21,28, 2005.
Introduction: We are going to study a standard second order ODE called the Sturm-Liouville ODE. The solution of this ODE form a function space, or Hilbert.
1 Chapter 9 Differential Equations: Classical Methods A differential equation (DE) may be defined as an equation involving one or more derivatives of an.
Differential Equations and Boundary Value Problems
MATH 175: NUMERICAL ANALYSIS II CHAPTER 3: Differential Equations Lecturer: Jomar Fajardo Rabajante 2nd Sem AY IMSP, UPLB.
CISE301_Topic8L1KFUPM1 CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1.
Numerical Solution of Ordinary Differential Equation
1 Chapter 6 Numerical Methods for Ordinary Differential Equations.
PART 7 Ordinary Differential Equations ODEs
Basic Mechanical Engineering Courses
Ch 8.1 Numerical Methods: The Euler or Tangent Line Method
ORDINARY DIFFERENTIAL EQUATION (ODE) LAPLACE TRANSFORM.
Fin500J Topic 6Fall 2010 Olin Business School 1 Fin500J: Mathematical Foundations in Finance Topic 6: Ordinary Differential Equations Philip H. Dybvig.
Computational Method in Chemical Engineering (TKK-2109)
Lecture 8 Numerical Analysis. Solution of Non-Linear Equations Chapter 2.
Math 3120 Differential Equations with Boundary Value Problems
Integration of 3-body encounter. Figure taken from
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
Engineering Analysis – Computational Fluid Dynamics –
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 7 - Chapter 25.
Boyce/DiPrima 9 th ed, Ch 6.2: Solution of Initial Value Problems Elementary Differential Equations and Boundary Value Problems, 9 th edition, by William.
Numerical Analysis – Differential Equation
Advanced Engineering Mathematics, 7 th Edition Peter V. O’Neil © 2012 Cengage Learning Engineering. All Rights Reserved. CHAPTER 4 Series Solutions.
Math 3120 Differential Equations with Boundary Value Problems
1 Chapter 1 Introduction to Differential Equations 1.1 Introduction The mathematical formulation problems in engineering and science usually leads to equations.
Lecture 40 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
Boyce/DiPrima 9 th ed, Ch 11.3: Non- Homogeneous Boundary Value Problems Elementary Differential Equations and Boundary Value Problems, 9 th edition, by.
Differential Equations
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.
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.
Ch 6.2: Solution of Initial Value Problems The Laplace transform is named for the French mathematician Laplace, who studied this transform in The.
First-order Differential Equations Chapter 2. Overview II. Linear equations Chapter 1 : Introduction to Differential Equations I. Separable variables.
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.
Advanced Engineering Mathematics 6th Edition, Concise Edition
First order non linear pde’s
Mathematical Modeling of Control Systems
Numerical Solutions of Ordinary Differential Equations
Ch 5.2: Series Solutions Near an Ordinary Point, Part I
Sec 21: Analysis of the Euler Method
Numerical Analysis Lecture 37.
Numerical Analysis Lecture 38.
Numerical Analysis Lecture 2.
MATH 175: Numerical Analysis II
Ch5 Initial-Value Problems for ODE
Numerical Analysis Lecture11.
Numerical Analysis Lecture 36.
Modeling and Simulation: Exploring Dynamic System Behaviour
Presentation transcript:

Lecture 35 Numerical Analysis

Chapter 7 Ordinary Differential Equations

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

INTRODUCTION Many problems in science and engineering when formulated mathematically are readily expressed in terms of ordinary differential equations (ODE) with initial and boundary condition.

Example The trajectory of a ballistic missile, the motion of an artificial satellite in its orbit, are governed by ordinary differential equations.

Theories concerning electrical networks, bending of beams, stability of aircraft, etc., are modeled by differential equations. To be more precise, the rate of change of any quantity with respect to another can be modeled by an ODE

Closed form solutions may not be possible to obtain, for every modeled problem, while numerical methods exist, to solve them using computers.

In general, a linear or non-linear ordinary differential equation can be written as

Here we shall focus on a system of first order differential equations of the form with the initial condition y (t 0 ) = y 0, which is called an initial value problem (IVP).

It is justified, in view of the fact that any higher order ODE can be reduced to a system of first order differential equations by substitution.

For example, consider a second order differential equation of the form

Introducing the substitution the above equation reduces to a system of two first order differential equations, such as the above equation reduces to a system of two first order differential equations, such as

Theorem Let f (t, y) be real and continuous in the strip R, defined by

Then for anyand for any y 1, y 2, there exists a constant L, satisfying the inequality so that for every Here, L is called Lipschitz constant.

If the above conditions are satisfied, then for any y 0, the IVP has a unique solution y ( t ), for In fact, we assume the existence and uniqueness of the solution to the above IVP

The function may be linear or non-linear. We also assume that the function f (t, y) is sufficiently differentiable with respect to either t or y.

TAYLOR’S SERIES METHOD

Consider an initial value problem described by Here, we assume that f (t, y) is sufficiently differentiable with respect to x and y.

If y (t) is the exact solution, we can expand y (t) by Taylor’s series about the point t = t 0 and obtain

Since, the solution is not known, the derivatives in the above expansion are not known explicitly. However, f is assumed to be sufficiently differentiable and therefore, the derivatives can be obtained directly from the given differential equation.

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

Similarly

Continuing in this manner, we can express any derivative of y in terms of f (t, y) and its partial derivatives.

Example Using Taylor’s series method, find the solution of the initial value problem at t = 1.2, with h = 0.1 and compare the result with the closed form solution

Solution Let us compute the first few derivatives from the given differential equation as follows:

Prescribing the initial condition, that is, at t 0 =1, y 0 – y (t 0 ) = 0, we have

Now, using Taylor’s series method, we have

Substituting the above values of the derivatives, and the initial condition, we obtain

Therefore, Taking y 1 = at t = 1.1, the values of the derivatives are

Substituting the value of y 1 and its derivatives into Taylor’s series expansion we get, after retaining terms up to fifth derivative only……

To obtain the closed form solution, we rewrite the given IVP as or On integration, we get

Using the initial condition, we get or Therefore, the closed form solution is

When t = 1.2, the closed form solution becomes

Lecture 35 Numerical Analysis