Chapter 23.

Slides:



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

ES 240: Scientific and Engineering Computation. Chapter 17: Numerical IntegrationIntegration  Definition –Total area within a region –In mathematical.
Computational Modeling for Engineering MECN 6040
1 Chapter 5 Numerical Integration. 2 A Review of the Definite Integral.
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
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.
Numerical integration continued --- Simpson’s rules - We can add more segments OR - We can use a higher order polynomial.
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.
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.
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 Standing.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Chapter 171 Least.
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
1 Chapter 5 Numerical Integration. 2 A Review of the Definite Integral.
Taylor Series & Error. Series and Iterative methods Any series ∑ x n can be turned into an iterative method by considering the sequence of partial sums.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Numerical Differentiation and Integration ~ Integration.
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
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.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 5 Integration and Differentiation.
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.
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.
NUMERICAL DIFFERENTIATION Forward Difference Formula
High Accuracy Differentiation Formulas
Part 6 - Chapter 21.
Applied Numerical Methods
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.
Numerical Integration Formulas
Chapter 22.
The taylor series and Numerical Differentiation
NUMERICAL DIFFERENTIATION AND INTEGRATION
Numerical Differentiation
Sec:4.1 THE TAYLOR SERIES.
Chapter 18.
Numerical differentiation
Numerical Differentiation Chapter 23
POLYNOMIAL INTERPOLATION
Section 11.6 – Taylor’s Formula with Remainder
Numerical Analysis Lecture 26.
MATH 2140 Numerical Methods
The taylor series and Numerical Differentiation
MATH 174: NUMERICAL ANALYSIS I
SKTN 2393 Numerical Methods for Nuclear Engineers
Numerical Analysis Lecture 21.
CPE 332 Computer Engineering Mathematics II
Lagrange Remainder.
Presentation transcript:

Chapter 23

Numerical Differentiation Chapter 23 Notion of numerical differentiation has been introduced in Chapter 4. In this chapter more accurate formulas that retain more terms will be developed.

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 as well as for the approximations of the higher derivatives.

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 t compute a third, more accurate approximation.

For centered difference approximations with O(h2) For centered difference approximations with O(h2). The application of this formula yield a new derivative estimate of O(h4).

Derivatives of Unequally Spaced Data Data from experiments or field studies are often collected at unequal intervals. One way to handle such data is to fit a second-order Lagrange interpolating polynomial. x is the value at which you want to estimate the derivative.

Derivatives and Integrals for Data with Errors Figure 23.5