High Accuracy Differentiation Formulas

Slides:



Advertisements
Similar presentations
Section 11.6 – Taylor’s Formula with Remainder
Advertisements

Interpolation A standard idea in interpolation now is to find a polynomial pn(x) of degree n (or less) that assumes the given values; thus (1) We call.
Computational Modeling for Engineering MECN 6040
CISE301_Topic61 SE301: Numerical Methods Topic 6 Numerical Differentiation Lecture 23 KFUPM Read Chapter 23, Sections 1-2.
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 DIFFERENTIATION AND INTEGRATION
Numerical Computation
High Accuracy Differentiation Formulas
Chapter 7 Numerical Differentiation and Integration
Today’s class Romberg integration Gauss quadrature Numerical Methods
2. Numerical differentiation. Approximate a derivative of a given function. Approximate a derivative of a function defined by discrete data at the discrete.
Lecture 18 - Numerical Differentiation
CE33500 – Computational Methods in Civil Engineering Differentiation Provided by : Shahab Afshari
Chapter 19 Numerical Differentiation §Estimate the derivatives (slope, curvature, etc.) of a function by using the function values at only a set of discrete.
Curve-Fitting Polynomial Interpolation
Chapter 7 Differentiation and Integration
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 181 Interpolation Chapter 18 Estimation of intermediate.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Chapter 181 Interpolation.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Interpolation Chapter 18.
1 Chapter 6 NUMERICAL DIFFERENTIATION. 2 When we have to differentiate a function given by a set of tabulated values or when a complicated function is.
Dr. Jie Zou PHY Chapter 7 Numerical Differentiation: 1 Lecture (I) 1 Ref: “Applied Numerical Methods with MATLAB for Engineers and Scientists”, Steven.
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 23 Numerical Differentiation.
Chapter 6 Numerical Interpolation
Numerical Differentiation:1* Lecture (II)
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Numerical Differentiation and Integration ~ Newton-Cotes.
NUMERICAL DIFFERENTIATION The derivative of f (x) at x 0 is: An approximation to this is: for small values of h. Forward Difference Formula.
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.
Numerical Differentiation
Interpolation. Interpolation is important concept in numerical analysis. Quite often functions may not be available explicitly but only the values of.
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.
Chap. 11 Numerical Differentiation and Integration
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Lecture 22 Numerical Analysis. Chapter 5 Interpolation.
Quadrature – Concepts (numerical integration) Don Allen.
Interpolation - Introduction
1 Numerical Differentiation. 2  First order derivatives  High order derivatives  Examples.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 21 Numerical Differentiation.
1 Approximating functions, polynomial interpolation (Lagrange and Newton’s divided differences) formulas, error approximations.
NUMERICAL DIFFERENTIATION Forward Difference Formula
Interpolation Estimation of intermediate values between precise data points. The most common method is: Although there is one and only one nth-order.
Chapter 18.
Differentiation-Continuous Functions
Advanced Numerical Methods (S. A. Sahu) Code: AMC 51151
Numerical Integration Formulas
NUMERICAL DIFFERENTIATION AND INTEGRATION
Numerical Differentiation
Interpolation.
Starting problems Write a tangent line approximation for each:
Sec:4.1 THE TAYLOR SERIES.
Chapter 18.
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L4&5.
Chapter 23.
Numerical differentiation
Numerical Differentiation Chapter 23
POLYNOMIAL INTERPOLATION
Section 11.6 – Taylor’s Formula with Remainder
Numerical Analysis Lecture 26.
MATH 174: Numerical Analysis
MATH 2140 Numerical Methods
MATH 174: NUMERICAL ANALYSIS I
SKTN 2393 Numerical Methods for Nuclear Engineers
9.7 Taylor Polynomials & Approximations
CPE 332 Computer Engineering Mathematics II
Lagrange Remainder.
Interpolation with unequal intervals
Presentation transcript:

High Accuracy Differentiation Formulas High-accuracy divided-difference formulas can be generated by including additional terms from the Taylor series expansion. Inclusion of the 2nd derivative term has improved the accuracy to O(h2). Similar improved versions can be developed for the backward and centered formulas

Forward finite-divided-difference formulas Error O(h) O(h2) Error O(h) O(h2)

Backward finite-divided-difference formulas Error O(h) O(h2) Error O(h) O(h2)

Centered finite-divided-difference formulas Error O(h2) O(h4) Error O(h2) O(h4)

Derivation of the centered formula for f’’(xi)

Example f(x) = -0.1x4 – 0.15x3 – 0.5x2 – 0.25x + 1.2 At x = 0.5 True value for First Derivative = -0.9125 Using finite divided differences and a step size of h = 0.25 we obtain: x f(x) i-2 1.2 i-1 0.25 1.1035 i 0.50 0.925 i+1 0.75 0.6363 i+2 1 0.2 Forward O(h) Backward Estimate -1.155 -0.714 εt (%) 26.5 21.7 Forward difference of accuracy O(h2) is computed as: Backward difference of accuracy O(h2) is computed as:

Richardson Extrapolation There are two ways to improve derivative estimates when employing finite divided differences: Decrease the step size, or Use a higher-order formula that employs more points. A third approach, based on Richardson extrapolation, uses two derivative estimates (with O(h2) error) to compute a third (with O(h4) error) , more accurate approximation. We can derive this formula following the same steps used in the case of the integrals: Example: using the previous example and Richardson’s formula, estimate the first derivative at x=0.5 Using Centered Difference approx. (with error O(h2)) with h=0.5 and h=0.25 : Dh=0.5(x=0.5) = (0.2-1.2)/1 = -1 [ εt=|(-.9125+1)/-.9125| = 9.6% ] Dh=0.25(x=0.5) = (0.6363-1.103)/0.5=-0.9343 [ εt=|(-.9125+0.9343)/-.9125| = 2.4%] The improved estimate is: D = 4/3(-0.9343) – 1/3(-1) = -0.9125 [ εt=(-.9125+.9125)/-.9125 = 0%  perfect!]

Derivatives of Unequally Spaced Data Derivation formulas studied so far (especially the ones with O(h2) error) require multiple points to be spaced evenly. Data from experiments or field studies are often collected at unequal intervals. Fit a Lagrange interpolating polynomial, and then calculate the 1st derivative. As an example, second order Lagrange interpolating polynomial is used below: *Note that any three points, xi-1 xi and xi+1 can be used to calculate the derivative. The points do not need to be spaced equally.

Example The heat flux at the soil-air interface can be computed with Fourier’s Law: q = heat flux k = coefficient of thermal diffusivity in soil (≈3.5x10-7 m2/s) ρ = soil density(≈ 1800 kg/m3) C = soil specific heat(≈ 840 J/kg . Co) Calculate dT/dz (z=0) first and then and determine the heat flux q.

Solution A temperature gradient can be measured down into the soil as shown below. MEASUREMENTS which can be used to compute the heat flux at z=0: q(z=0) = -3.5x10-7(1800)(840)(-133.3 0C/m)=70.56 W/m2