Dr. Jie Zou PHY 33201 Chapter 7 Numerical Differentiation: 1 Lecture (I) 1 Ref: “Applied Numerical Methods with MATLAB for Engineers and Scientists”, Steven.

Slides:



Advertisements
Similar presentations
Part 1 Chapter 4 Roundoff and Truncation Errors PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The McGraw-Hill.
Advertisements

Computational Modeling for Engineering MECN 6040
CSE Differentiation Roger Crawfis. May 19, 2015OSU/CIS 5412 Numerical Differentiation The mathematical definition: Can also be thought of as the.
Part 5 Chapter 19 Numerical Differentiation PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The McGraw-Hill.
EE3561_Unit 6(c)AL-DHAIFALLAH14351 EE 3561 : Computational Methods Unit 6 Numerical Differentiation Dr. Mujahed AlDhaifallah ( Term 342)
Numerical Computation
High Accuracy Differentiation Formulas
Lecture 18 - Numerical Differentiation
CE33500 – Computational Methods in Civil Engineering Differentiation Provided by : Shahab Afshari
Numerical Integration Lecture (II)1
Dr. Jie Zou PHY Chapter 9 Ordinary Differential Equations: Initial-Value Problems Lecture (I) 1 1 Besides the main textbook, also see Ref.: “Applied.
Dr. Jie Zou PHY Chapter 2 Solution of Nonlinear Equations: Lecture (III)
Lecture 2: Numerical Differentiation. Derivative as a gradient
Chapter 19 Numerical Differentiation §Estimate the derivatives (slope, curvature, etc.) of a function by using the function values at only a set of discrete.
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.
Dr. Jie Zou PHY Chapter 3 Solution of Simultaneous Linear Algebraic Equations: Lecture (II) Note: Besides the main textbook, also see Ref: Applied.
Dr. Jie Zou PHY Chapter 9 Ordinary Differential Equations: Initial-Value Problems Lecture (II) 1 1 Besides the main textbook, also see Ref.: “Applied.
Curve Fitting and Interpolation: Lecture (II)
Chapter 7 Differentiation and Integration
Dr. Jie Zou PHY Chapter 3 Solution of Simultaneous Linear Algebraic Equations: Lecture (III) Note: Besides the main textbook, also see Ref: Applied.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 5 Approximations, Errors and The Taylor Series.
NUMERICAL ERROR ENGR 351 Numerical Methods for Engineers Southern Illinois University Carbondale College of Engineering Dr. L.R. Chevalier.
Numerical Integration Lecture (I)1
Dr. Jie Zou PHY Welcome to PHY 3320 Computational Methods in Physics and Engineering.
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 23 Numerical Differentiation.
Numerical Differentiation:1* Lecture (II)
Derivatives and Differential Equations
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Numerical Differentiation and Integration Part 6 Calculus.
Scientific Computing Partial Differential Equations Introduction and
Scientists: Which scientific advance has had the most impact on people’s everyday lives? #3: Darwin’s theory of evolution.
Numerical Methods on Partial Differential Equation Md. Mashiur Rahman Department of Physics University of Chittagong Laplace Equation.
EE3561_Unit 8Al-Dhaifallah14351 EE 3561 : Computational Methods Unit 8 Solution of Ordinary Differential Equations Lesson 3: Midpoint and Heun’s Predictor.
Curve Fitting and Interpolation: Lecture (I)
ES 240: Scientific and Engineering Computation. Chapter 4 Chapter 4: Errors Uchechukwu Ofoegbu Temple University.
Now that you’ve found a polynomial to approximate your function, how good is your polynomial? Find the 6 th degree Maclaurin polynomial for For what values.
MECN 3500 Lecture 4 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Chapter 3 Roots of Equations. Objectives Understanding what roots problems are and where they occur in engineering and science Knowing how to determine.
Finite Difference Methods Definitions. Finite Difference Methods Approximate derivatives ** difference between exact derivative and its approximation.
Engineering Analysis ENG 3420 Fall 2009 Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00.
Today’s class Numerical Differentiation Finite Difference Methods Numerical Methods Lecture 14 Prof. Jinbo Bi CSE, UConn 1.
MECN 3500 Inter - Bayamon Lecture Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Sensitivity derivatives Can obtain sensitivity derivatives of structural response at several levels Finite difference sensitivity (section 7.1) Analytical.
Engineering Analysis – Computational Fluid Dynamics –
Chap. 11 Numerical Differentiation and Integration
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Dr. Jie Zou PHY Chapter 2 Solution of Nonlinear Equations: Lecture (II)
Chapter 3.2 The Derivative as a Function. If f ’ exists at a particular x then f is differentiable (has a derivative) at x Differentiation is the process.
Dr. Mujahed AlDhaifallah ( Term 342)
Today’s class Ordinary Differential Equations Runge-Kutta Methods
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 21 Numerical Differentiation.
NUMERICAL DIFFERENTIATION Forward Difference Formula
High Accuracy Differentiation Formulas
Finite Difference Methods
Applied Numerical Methods
Chapter 18.
Numerical Differentiation
525602:Advanced Numerical Methods for ME
Numerical Differentiation
Roundoff and Truncation Errors
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L4&5.
MATH 2140 Numerical Methods
Chapter 23.
CSE Differentiation Roger Crawfis.
Numerical Differentiation Chapter 23
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L2.
SKTN 2393 Numerical Methods for Nuclear Engineers
CPE 332 Computer Engineering Mathematics II
Roundoff and Truncation Errors
Derivatives and Gradients
Presentation transcript:

Dr. Jie Zou PHY Chapter 7 Numerical Differentiation: 1 Lecture (I) 1 Ref: “Applied Numerical Methods with MATLAB for Engineers and Scientists”, Steven Chapra, 2 nd ed., McGraw Hill, 2008.

Dr. Jie Zou PHY Outline Engineering and scientific applications Definition of the derivative-a review of calculus Numerical differentiation (1) Basic finite-difference approximations for both the 1 st and 2 nd derivatives (I) Forward difference (II) Backward difference (III) Centered difference (2) Higher-accuracy finite-difference approximations (Lecture II)

Dr. Jie Zou PHY Engineering and scientific applications The mathematical models of most engineering and science problems involve differentiation. Examples: Mechanics: Newton’s 2 nd law (1D), F = md 2 x/dt 2. Heat conduction: Fourier’s law (1D), q = - kdT/dx. Electrical conduction: Ohm’s law (1D), J = -  dV/dx. When do we need apply methods of numerical differentiation? When it is difficult to differentiate analytically; When the function is unknown and defined only by measurement at discrete points. Heat flow and temperature gradient (Ref. Fig. 19.2)

4 Definition of the derivative (First) derivative: The rate of change of a dependent variable, such as y, with respect to an independent variable, such as x. Graphical representation Difference approximation Definition of the derivative

Dr. Jie Zou PHY Definition of the derivative (cont.) Second derivative: The derivative of the first derivative. Mathematical definition: The 1 st derivative tells us the slope of the tangent to the curve at a given point. The 2 nd derivative tells us how fast the slope is changing. It is also called the curvature. Partial derivatives of f(x, y):

Dr. Jie Zou PHY Basic finite-difference approximations Taylor series expansion of f(x) about a point x i : Evaluating f(x) at point x i+1, we have: Truncating the series after the first derivative term, we have: Forward difference approx. of the 1 st derivative: h: The step size - the length of the interval over which the approximation is made; h = x i+1 – x i.

7 Basic finite-difference approximations (cont.) Backward difference approx. of the 1 st derivative: Centered difference approx. of the 1 st derivative: Note: The truncation error in the Centered difference approx. is of the order of h 2 ; the truncation error in the Forward and Backward difference approx. is of the order of h. Centered difference approx. is more accurate than the Forward or Backward difference approx.

Dr. Jie Zou PHY Basic finite-difference approximations (cont.) Finite-difference approximations of the 2 nd derivatives: Second forward finite difference: Second backward finite difference: Second centered finite difference:

Dr. Jie Zou PHY Example (Ref. example 4.4) Use a forward, backward, and centered difference approximation to estimate the 1 st derivative of f(x) = -0.1x 4 – 0.15x 3 – 0.5x 2 – 0.25x at x = 0.5 using a step size h = 0.5. Repeat the computation using h = Find the percent error of the estimation relative to the true value.

Dr. Jie Zou PHY Results (Example 4.4) h=0.5Backward O(h) Centered O(h 2 ) Forward O(h) Estimate |t||t| 39.7%9.6%58.9% h=0.25Backward O(h) Centered O(h 2 ) Forward O(h) Estimate |t||t| 21.7%2.4%26.5% True value: f’(0.5) =