MATH 174: NUMERICAL ANALYSIS I

Slides:



Advertisements
Similar presentations
Numerical Methods Lecture 14 Differentiation-Continuous Functions
Advertisements

CSE Differentiation Roger Crawfis. May 19, 2015OSU/CIS 5412 Numerical Differentiation The mathematical definition: Can also be thought of as the.
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 Computation
High Accuracy Differentiation Formulas
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
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.
Curve Fitting and Interpolation: Lecture (II)
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 22 CURVE FITTING Chapter 18 Function Interpolation and Approximation.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 5 Approximations, Errors and The Taylor Series.
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 23 Numerical Differentiation.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 21 CURVE FITTING Chapter 18 Function Interpolation and Approximation.
MATH 175: NUMERICAL ANALYSIS II Lecturer: Jomar Fajardo Rabajante IMSP, UPLB 2 nd Semester AY
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Numerical Differentiation and Integration Part 6 Calculus.
Chapter 4 Numerical Differentiation and Integration 1/16 Given x 0, approximate f ’(x 0 ). h xfhxf xf h )()( lim)('    x0x0 x1x1 h x1x1 x0x0.
Interpolation. Interpolation is important concept in numerical analysis. Quite often functions may not be available explicitly but only the values of.
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
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
Chap. 11 Numerical Differentiation and Integration
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
5. Interpolation 5.1 Definition of interpolation. 5.2 Formulas for Interpolation. 5.3 Formulas for Interpolation for unequal interval. 5.4 Applications.
NUMERICAL DIFFERENTIATION or DIFFERENCE APPROXIMATION Used to evaluate derivatives of a function using the functional values at grid points. They are.
CSE 330 Numerical Methods Lecture 05 Chapter 5: Numerical Differentiation Md. Omar Faruqe
MATH 175: Numerical Analysis II Lecturer: Jomar Fajardo Rabajante IMSP, UPLB 2 nd Sem AY
Interpolation - Introduction
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 21 Numerical Differentiation.
High Accuracy Differentiation Formulas
Chapter 7 Numerical Differentiation and Integration
Numerical Analysis Lecture 25.
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 Differentiation
The taylor series and Numerical Differentiation
NUMERICAL DIFFERENTIATION AND INTEGRATION
Numerical Differentiation
Class Notes 18: Numerical Methods (1/2)
Chapter 18.
CSE Differentiation Roger Crawfis.
MATH 2140 Numerical Methods
Chapter 23.
CSE Differentiation Roger Crawfis.
MATH 175: Numerical Analysis II
Sec:4.3 Total Numerical Error.
Numerical Analysis Lecture 23.
Numerical differentiation
Numerical Differentiation Chapter 23
POLYNOMIAL INTERPOLATION
Numerical Analysis Lecture 26.
MATH 174: Numerical Analysis
MATH 2140 Numerical Methods
MATH 174: Numerical Analysis I
The taylor series and Numerical Differentiation
MATH 174: NUMERICAL ANALYSIS I
MATH 175: NUMERICAL ANALYSIS II
SKTN 2393 Numerical Methods for Nuclear Engineers
6 Numerical Differentiation
MATH 175: Numerical Analysis II
9.7 Taylor Polynomials & Approximations
CPE 332 Computer Engineering Mathematics II
MATH 175: NUMERICAL ANALYSIS II
MATH 2140 Numerical Methods
Presentation transcript:

MATH 174: NUMERICAL ANALYSIS I 1st Sem AY2018-2019 Math Division, IMSP, UPLB

Numerical Differentiation You can use interpolation or curve fitting but beware of POLYNOMIAL WIGGLES!!!

Numerical Differentiation REVIEW Definition of derivative of f at x : provided that the limit exists.

Numerical Differentiation REVIEW From Taylor’s Theorem: If f єC2 then where 𝝃 is between x and x+h. The following difference formulas can be derived using Taylor’s Theorem.

Numerical Differentiation 1 Numerical Differentiation FINITE DIFFERENCE FORMULAS (Discretization) Two-point forward difference formula (first-order method):

Numerical Differentiation 1 Numerical Differentiation FINITE DIFFERENCE FORMULAS Two-point forward difference formula (first-order method): The error is proportional to h. As h0, the error0. Notice that if we divide h by 2, then the error is also cut in half!!!

Numerical Differentiation P O L A Numerical Differentiation Notice that formulae 1 is just the slope of the interpolating line from the considered points. Forward Difference Backward Difference Centered Difference (See Formula 2)

Numerical Differentiation Forward Difference

Numerical Differentiation Backward Difference

Numerical Differentiation Centered Difference

Numerical Differentiation Minimize h

Numerical Differentiation 2 Numerical Differentiation FINITE DIFFERENCE FORMULAS 3-point centered difference formula (second-order method): If f єC3 where

Numerical Differentiation 2 Numerical Differentiation FINITE DIFFERENCE FORMULAS 3-point centered difference formula (second-order method): (reduces to 2-point) where Notice that h0 faster than the first-order method.

Numerical Differentiation S Numerical Differentiation FINITE DIFFERENCE FORMULAS Other Formulas: etc… etc… etc…

Numerical Differentiation 2nd D E R I V A T e Numerical Differentiation FINITE DIFFERENCE FORMULAS 3-point centered difference formula (second-order method): where

Numerical Differentiation 3rd D E R I V A T e Numerical Differentiation FINITE DIFFERENCE FORMULAS 3-point centered difference formula (second-order method):

Numerical Differentiation 4th D E R I V A T e Numerical Differentiation FINITE DIFFERENCE FORMULAS 3-point centered difference formula (second-order method):

Numerical Differentiation X R C I S Numerical Differentiation Solve for f’(5) and f”(5), where f(x)=sin(x) Solve for the (instantaneous) rate of change at x=3, given the following data: x y 1 23 2 34 3 21 4 25

Numerical Differentiation Problem arises: As h decreases, round-off error becomes a problem. Finite difference formulas for numerical differentiation is ill-conditioned. We need to intelligently choose a value for h.

Numerical Differentiation RICHARDSON EXTRAPOLATION Creating higher-order approximation from existing formula F(h) Here, f’(x)=Q. The new formula will have order from O(hn) to at least O(hn+1).

Numerical Differentiation RICHARDSON EXTRAPOLATION Example: Increase the order of the 3-point Centered Difference Formula: Hence, n=2

Numerical Differentiation RICHARDSON EXTRAPOLATION By substitution,

Numerical Differentiation RICHARDSON EXTRAPOLATION Therefore, the new formula is The order of this formula is at least 3 (actually, it is of order 4). What do you think is the problem here?