525602:Advanced Numerical Methods for ME

Slides:



Advertisements
Similar presentations
Ordinary Differential Equations
Advertisements

Chapter 6 Differential Equations
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L8&9 KFUPM.
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.
Dr. Jie Zou PHY Chapter 9 Ordinary Differential Equations: Initial-Value Problems Lecture (II) 1 1 Besides the main textbook, also see Ref.: “Applied.
Dr. Jie Zou PHY Chapter 7 Numerical Differentiation: 1 Lecture (I) 1 Ref: “Applied Numerical Methods with MATLAB for Engineers and Scientists”, Steven.
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.
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM.
PART 7 Ordinary Differential Equations ODEs
EE3561_Unit 8Al-Dhaifallah14351 EE 3561 : Computational Methods Unit 8 Solution of Ordinary Differential Equations Lesson 3: Midpoint and Heun’s Predictor.
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)
Math 3120 Differential Equations with Boundary Value Problems
Derivatives In modern structural analysis we calculate response using fairly complex equations. We often need to solve many thousands of simultaneous equations.
Scientific Computing Numerical Solution Of Ordinary Differential Equations - Euler’s Method.
1 Solution of Nonlinear Equation Dr. Asaf Varol
Numerical Solutions of ODE
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Introduction Course Outline.
Ch 1.3: Classification of Differential Equations
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 7 - Chapter 25.
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
Boyce/DiPrima 9 th ed, Ch1.3: Classification of Differential Equations Elementary Differential Equations and Boundary Value Problems, 9 th edition, by.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 6 - Chapters 22 and 23.
Ordinary Differential Equations (ODEs). Objectives of Topic  Solve Ordinary Differential Equations (ODEs).  Appreciate the importance of numerical methods.
OBJECTIVES Students will able to Students will able to 1. define differential equation 1. define differential equation 2. identify types, order & degree.
Keywords (ordinary/partial) differencial equation ( 常 / 偏 ) 微分方程 difference equation 差分方程 initial-value problem 初值问题 convex 凸的 concave 凹的 perturbed problem.
Introduction to Differential Equations
Ordinary Differential Equations
Engineering Problem Solution
Part 7 - Chapter 25.
Introduction to Differential Equations
Basic Definitions and Terminology
Ordinary Differential Equations
Numerical Solution of Ordinary Differential Equation
ECE 576 – Power System Dynamics and Stability
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.
Class Notes 19: Numerical Methods (2/2)
Ch 1.3: Classification of Differential Equations
Ch 1.3: Classification of Differential Equations
Chapter 27.
Chapter 26.
Solving Systems of non-linear Equations
Part 7 - Chapter 25.
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L2.
5.3 Higher-Order Taylor Methods
Numerical Analysis Lecture 38.
Numerical Analysis Lecture 2.
Introduction to Ordinary Differential Equations
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.
Numerical Computation and Optimization
Differential equations
Differential Equations
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.
Presentation transcript:

525602:Advanced Numerical Methods for ME School of Mechanical Engineering

Prescribed text : Numerical Method for Engineering, Seventh Edition, Steven C.Chapra, Raymond P. Canale.,McGraw Hill 2014

Recommended reading : Numerical Methods for Engineers and Scientists, Amos Gilat and Vish Subramaniam, Wiley,2008 Numerical Methods Using MATLAB, John.H.Methews., Kurtis D.Fink.,Prentice Hall , Fourth Edition,2004 ระเบียบวิธีเชิงตัวเลขในงานวิศวกรรม, ปราโมทย์ เดชะอำไพ., สำนักพิมพ์แห่งจุฬาลงกรณ์มหาวิทยาลัย พ.ศ.2556

Course Description Truncation errors and the Taylor series Numerical Solutions for ODEs Numerical Solutions for PDEs Finite difference method Optimization

Errors in Numerical Solutions Truncation Errors Round-Off Errors Total Error Local Error Global Error

Truncation Errors :The Taylor series Zero-order approximation First-order approximation

The Taylor series approximation

The Remainder for the Taylor Series Expansion

Truncation Errors: Example Taylor’s series expansion: The exact value: The Zero-order approximation; The truncation error:

Truncation Errors: Example Taylor’s series expansion: The exact value: The first-order approximation; The truncation error:

Round-Off Errors

Total Error The true error: The true relative error:

Total Error The Global Error is the total discrepancy due to past as well as present steps The Local Error refers to the error incurred over a single step. It is calculated with a Taylor series expansion.

The Global Error The relative global error:

The Total Error: Example

The Total Error: Example The percent relative global error (Step 1); The percent relative global error (Step 2);

The Total Error: Example Exact estimates of the errors in Euler’s method Problem statement:

The Total Error: Example The percent relative local error (Step 1);

The Total Error: Example The percent relative local error (Step 2);

Numerical Solutions for ODEs Introduction to Ordinary Differential Equations (ODE)

Study Objectives Solve Ordinary differential equation (ODE) problems. Appreciate the importance of numerical method in solving ODE. Assess the reliability of the different techniques. Select the appropriate method for any particular problem.

Computer Objectives Develop programs to solve ODE. Use software packages to find the solution of ODE

Learning Objectives of Lesson 1 Recall basic definitions of ODE, order, linearity initial conditions, solution, Classify ODE based on( order, linearity, conditions) Classify the solution methods

Derivatives Derivatives Partial Derivatives Ordinary Derivatives v is a function of one independent variable Partial Derivatives u is a function of more than one independent variable

Differential Equations Ordinary Differential Equations involve one or more Ordinary derivatives of unknown functions Partial Differential Equations involve one or more partial derivatives of unknown functions

Ordinary Differential Equations Ordinary Differential Equations (ODE) involve one or more ordinary derivatives of unknown functions with respect to one independent variable x(t): unknown function t: independent variable

Order of a differential equation The order of an ordinary differential equations is the order of the highest order derivative First order ODE Second order ODE Second order ODE

Solution of a differential equation A solution to a differential equation is a function that satisfies the equation.

Linear ODE Linear ODE Non-linear ODE An ODE is linear if The unknown function and its derivatives appear to power one No product of the unknown function and/or its derivatives Linear ODE Non-linear ODE

Nonlinear ODE An ODE is linear if The unknown function and its derivatives appear to power one No product of the unknown function and/or its derivatives

Uniqueness of a solution In order to uniquely specify a solution to an n th order differential equation we need n conditions Second order ODE Two conditions are needed to uniquely specify the solution

Auxiliary conditions auxiliary conditions Boundary Conditions The conditions are not at one point of the independent variable Initial Conditions all conditions are at one point of the independent variable

Boundary-Value and Initial value Problems Boundary-Value Problems The auxiliary conditions are not at one point of the independent variable More difficult to solve than initial value problem Initial-Value Problems The auxiliary conditions are at one point of the independent variable same different

Classification of ODE ODE can be classified in different ways Order First order ODE Second order ODE Nth order ODE Linearity Linear ODE Nonlinear ODE Auxiliary conditions Initial value problems Boundary value problems

Analytical Solutions Analytical Solutions to ODE are available for linear ODE and special classes of nonlinear differential equations.

Numerical Solutions Numerical method are used to obtain a graph or a table of the unknown function Most of the Numerical methods used to solve ODE are based directly (or indirectly) on truncated Taylor series expansion

Classification of the Methods Numerical Methods for solving ODE Single-Step Methods Estimates of the solution at a particular step are entirely based on information on the previous step Multiple-Step Methods Estimates of the solution at a particular step are based on information on more than one step

More Lessons in this unit Taylor series methods Midpoint and Heun’s method Runge-Kutta methods Multiple step Methods Solving systems of ODE Boundary value Problems

The Taylor series Zero-order approximation First-order approximation

The Taylor series approximation

The Remainder for the Taylor Series Expansion

The sequence of events in the application of ODEs for engineering problem solving

Differential equations Analytical methods Exact solution Numerical methods Approximate solution