MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 10. Ordinary differential equations. Initial value problems.

Slides:



Advertisements
Similar presentations
Finite Difference Discretization of Hyperbolic Equations: Linear Problems Lectures 8, 9 and 10.
Advertisements

SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L8&9 KFUPM.
CSE245: Computer-Aided Circuit Simulation and Verification Lecture Note 5 Numerical Integration Prof. Chung-Kuan Cheng 1.
Ordinary Differential Equations
Lecture 18 - Numerical Differentiation
1cs542g-term Notes. 2 Solving Nonlinear Systems  Most thoroughly explored in the context of optimization  For systems arising in implicit time.
1cs542g-term Notes  Even if you’re not registered (not handing in assignment 1) send me an to be added to a class list.
CSE245: Computer-Aided Circuit Simulation and Verification Lecture Note 5 Numerical Integration Spring 2010 Prof. Chung-Kuan Cheng 1.
Computer-Aided Analysis on Energy and Thermofluid Sciences Y.C. Shih Fall 2011 Chapter 6: Basics of Finite Difference Chapter 6 Basics of Finite Difference.
Chapter 1 Introduction The solutions of engineering problems can be obtained using analytical methods or numerical methods. Analytical differentiation.
Numerical Integration CSE245 Lecture Notes. Content Introduction Linear Multistep Formulae Local Error and The Order of Integration Time Domain Solution.
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.
1 EE 616 Computer Aided Analysis of Electronic Networks Lecture 12 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens, OH,
Lecture 34 - Ordinary Differential Equations - BVP CVEN 302 November 28, 2001.
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.
Ordinary Differential Equations (ODEs) 1Daniel Baur / Numerical Methods for Chemical Engineers / Implicit ODE Solvers Daniel Baur ETH Zurich, Institut.
Finite Difference Methods to Solve the Wave Equation To develop the governing equation, Sum the Forces The Wave Equation Equations of Motion.
Chapter 16 Integration of Ordinary Differential Equations.
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
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
Numerical solution of Differential and Integral Equations PSCi702 October 19, 2005.
1 Chapter 6 Numerical Methods for Ordinary Differential Equations.
PART 7 Ordinary Differential Equations ODEs
Ordinary Differential Equations (ODEs) 1Daniel Baur / Numerical Methods for Chemical Engineers / Explicit ODE Solvers Daniel Baur ETH Zurich, Institut.
Introduction to Numerical Methods for ODEs and PDEs Methods of Approximation Lecture 3: finite differences Lecture 4: finite elements.
Erin Catto Blizzard Entertainment Numerical Integration.
EE3561_Unit 8Al-Dhaifallah14351 EE 3561 : Computational Methods Unit 8 Solution of Ordinary Differential Equations Lesson 3: Midpoint and Heun’s Predictor.
Lecture 3.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Modelling & Simulation of Chemical Engineering Systems Department of Chemical Engineering King Saud University 501 هعم : تمثيل الأنظمة الهندسية على الحاسب.
Integration of 3-body encounter. Figure taken from
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. ~ Ordinary Differential Equations ~ Stiffness and Multistep.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Chapter 261 Stiffness.
Numerical Methods for Solving ODEs Euler Method. Ordinary Differential Equations  A differential equation is an equation in which includes derivatives.
Finite Difference Methods Definitions. Finite Difference Methods Approximate derivatives ** difference between exact derivative and its approximation.
Engineering Analysis – Computational Fluid Dynamics –
Large Timestep Issues Lecture 12 Alessandra Nardi Thanks to Prof. Sangiovanni, Prof. Newton, Prof. White, Deepak Ramaswamy, Michal Rewienski, and Karen.
Mathe III Lecture 7 Mathe III Lecture 7. 2 Second Order Differential Equations The simplest possible equation of this type is:
5. Integration method for Hamiltonian system. In many of formulas (e.g. the classical RK4), the errors in conserved quantities (energy, angular momentum)
Numerical Analysis – Differential Equation
Announcements Read Chapters 11 and 12 (sections 12.1 to 12.3)
Dr. Mujahed AlDhaifallah ( Term 342)
Today’s class Ordinary Differential Equations Runge-Kutta Methods
Lecture 40 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
ECE 576 – Power System Dynamics and Stability Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
Game Technology Animation V Generate motion of objects using numerical simulation methods Physically Based Animation.
9.1 Solving Differential Equations Mon Jan 04 Do Now Find the original function if F’(x) = 3x + 1 and f(0) = 2.
Ordinary Differential Equations
Sec 21: Generalizations of the Euler Method Consider a differential equation n = 10 estimate x = 0.5 n = 10 estimate x =50 Initial Value Problem Euler.
Ordinary Differential Equations (ODEs). Objectives of Topic  Solve Ordinary Differential Equations (ODEs).  Appreciate the importance of numerical methods.
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 11. Ordinary differential equations. Boundary value problems.
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
CALCULUS REVIEW BME 3510 C PO-WEI CHEN 8/19/2014.
Keywords (ordinary/partial) differencial equation ( 常 / 偏 ) 微分方程 difference equation 差分方程 initial-value problem 初值问题 convex 凸的 concave 凹的 perturbed problem.
Introduction to Differential Equations
Ordinary Differential Equations
Finite Difference Methods
ECE 576 – Power System Dynamics and Stability
CSE245: Computer-Aided Circuit Simulation and Verification
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L4&5.
CSE 245: Computer Aided Circuit Simulation and Verification
Chapter 26.
CSE245: Computer-Aided Circuit Simulation and Verification
ECE 576 POWER SYSTEM DYNAMICS AND STABILITY
Presentation transcript:

MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 10. Ordinary differential equations. Initial value problems.

Differential equations Differential equations involve derivatives of unknown solution function Ordinary differential equation (ODE): all derivatives are with respect to single independent variable, often representing time Solution of differential equation is function in infinite-dimensional space of functions Numerical solution of differential equations is based on finite- dimensional approximation Differential equation is replaced by algebraic equation whose solution approximates that of given differential equation

Order of ODE Order of ODE is determined by highest-order derivative of solution function appearing in ODE ODE with higher-order derivatives can be transformed into equivalent first-order system We will discuss numerical solution methods only for first-order ODEs Most ODE software is designed to solve only first- order equations

Higher-order ODEs

Example: Newton’s second law u 1 = solution y of the original equation of 2 nd order u 2 = velocity y’ Can solve this by methods for 1 st order equations

ODEs

Initial value problems

Example

Example (cont.)

Stability of solutions Solution of ODE is Stable if solutions resulting from perturbations of initial value remain close to original solution Asymptotically stable if solutions resulting from perturbations converge back to original solution Unstable if solutions resulting from perturbations diverge away from original solution without bound

Example: stable solutions

Example: asymptotically stable solutions

Example: stability of solutions

Example: linear systems of ODEs

Stability of solutions

Numerical solution of ODEs

Numerical solution to ODEs

Euler’s method

Example

Example (cont.)

Numerical errors in ODE solution

Global and local error

Global vs. local error

Order of accuracy. Stability

Determining stability/accuracy

Example: Euler’s method

Example (cont.)

Stability in ODE, in general

Step size selection

Implicit methods

Implicit methods, cont.

Backward Euler method

Implicit methods

Backward Euler method

Unconditionally stable methods

Trapezoid method

Implicit methods

Stiff differential equations

Stiff ODEs

Example

Example, cont.

Example (cont.)

Numerical methods for ODEs

Taylor series methods

Runge-Kutta methods

Extrapolation methods

Multistep methods

Example of multistep methods

Example (cont.)

Multistep Adams methods

Properties of multistep methods

Multivalue methods

Example

Example (cont.)

Multivalue methods, cont.

Variable-order/Variable-step methods