MATH 2140 Numerical Methods

Slides:



Advertisements
Similar presentations
Numerical Integration
Advertisements

Part 5 Chapter 19 Numerical Differentiation PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The McGraw-Hill.
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
ES 240: Scientific and Engineering Computation. InterpolationPolynomial  Definition –a function f(x) that can be written as a finite series of power functions.
Chapter 19 Numerical Differentiation §Estimate the derivatives (slope, curvature, etc.) of a function by using the function values at only a set of discrete.
Least Square Regression
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 26 Regression Analysis-Chapter 17.
Least Square Regression
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 17 Least Square Regression.
Curve-Fitting Polynomial Interpolation
ECIV 301 Programming & Graphics Numerical Methods for Engineers REVIEW III.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 24 Regression Analysis-Chapter 17.
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.
CpE- 310B Engineering Computation and Simulation Dr. Manal Al-Bzoor
Lecture 22 - Exam 2 Review CVEN 302 July 29, 2002.
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Chapter 8 Curve Fitting.
Curve-Fitting Regression
Chapter 7: Trajectory Generation Faculty of Engineering - Mechanical Engineering Department ROBOTICS Outline: 1.
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
Engineering Analysis – Computational Fluid Dynamics –
Curve Fitting Introduction Least-Squares Regression Linear Regression Polynomial Regression Multiple Linear Regression Today’s class Numerical Methods.
Interpolation - Introduction
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 21 Numerical Differentiation.
CHAPTER 3 NUMERICAL METHODS
Fitting Equations to Data
Chapter 7. Classification and Prediction
High Accuracy Differentiation Formulas
Part 5 - Chapter
Differentiation-Discrete Functions
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
NUMERICAL DIFFERENTIATION AND INTEGRATION
Numerical Analysis Lecture 27.
Numerical Differentiation
Chapter 18.
MATH 2140 Numerical Methods
MATH 2140 Numerical Methods
Chapter 23.
MATH 2140 Numerical Methods
Chapter 7 Numerical Differentiation and Integration
Today’s class Multiple Variable Linear Regression
MATH 2140 Numerical Methods
MATH 2140 Numerical Methods
MATH 2140 Numerical Methods
MATH 2140 Numerical Methods
MATH 2140 Numerical Methods
MATH 2140 Numerical Methods
Numerical Analysis Lecture 23.
Numerical differentiation
Least Square Regression
MATH 174: NUMERICAL ANALYSIS I
SKTN 2393 Numerical Methods for Nuclear Engineers
6 Numerical Differentiation
9. Data Fitting Fitting Experimental Spectrum
SKTN 2393 Numerical Methods for Nuclear Engineers
MATH 2140 Numerical Methods
CPE 332 Computer Engineering Mathematics II
MATH 2140 Numerical Methods
MATH 2140 Numerical Methods
MATH 2140 Numerical Methods
Theory of Approximation: Interpolation
Presentation transcript:

MATH 2140 Numerical Methods Faculty of Engineering Mechanical Engineering Department MATH 2140 Numerical Methods Instructor: Dr. Mohamed El-Shazly Associate Prof. of Mechanical Design and Tribology melshazly@ksu.edu.sa Office: F072

Numerical Differentiation

SUMMARY OF FINITE DIFFERENCE FORMULAS FOR NUMERICAL DIFFERENTIATION

SUMMARY OF FINITE DIFFERENCE FORMULAS FOR NUMERICAL DIFFERENTIATION

DIFFERENTIATION FORMULAS USING LAGRANGE POLYNOMIALS The differentiation formulas can also be derived by using Lagrange polynomials. For the first derivative, the two-point central, three-point forward, and three-point backward difference formulas are obtained by considering three points (xi,yi), (xi+1,yi+1) , and (xi+2 ,yi+2) . The polynomial, in Lagrange form, that passes through the points is given by:

DIFFERENTIATION USING CURVE FITTING A different approach to differentiation of data specified by a set of discrete points is to first approximate with an analytical function that can be easily differentiated. The approximate function is then differentiated for calculating the derivative at any of the points (Fig. 8-6). Curve fitting is described in Chapter 6. For data that shows a nonlinear relationship, curve fitting is often done by using least squares with an exponential function, a power function, low-order polynomial, or a combination of a nonlinear functions, which are simple to differentiate. This procedure may be preferred when the data contains scatter, or noise, since the curved-fitted function smooths out the noise. Numerical differentiation using curve fitting

RICHARDSON'S EXTRAPOLATION Richardson's extrapolation is a method for calculating a more accurate approximation of a derivative from two less accurate approximations of that derivative. In general terms, consider the value, D, of a derivative (unknown) that is calculated by the difference formula: The value, D, of the derivative can now be approximated by: