11/22/ Differentiation-Discrete Functions.

Slides:



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

Numerical Methods.  Polynomial interpolation involves finding a polynomial of order n that passes through the n+1 points.  Several methods to obtain.
Selected from presentations by Jim Ramsay, McGill University, Hongliang Fei, and Brian Quanz Basis Basics.
Differentiation-Discrete Functions
Direct Method of Interpolation
14 Aug 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 6 – Interpolation & Curve Fitting 14 August am – 9.00 am.
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. 1 Interpolation Chapter 18.
7/2/ Differentiation-Discrete Functions Industrial Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
1 Chapter 3 INTERPOLATION. 2 WHAT IS INTERPOLATION? Given (x 0,y 0 ), (x 1,y 1 ), …, (x n,y n ), finding the value of ‘y’ at a value of ‘x’ in ( x 0,
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.
8/15/ Differentiation-Discrete Functions Major: All Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
8/15/ Differentiation-Continuous Functions Major: All Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
EXAMPLE 3 Model with finite differences
CpE- 310B Engineering Computation and Simulation Dr. Manal Al-Bzoor
Simpson’s 1/3 rd Rule of Integration. What is Integration? Integration The process of measuring the area under a.
1 Simpson’s 1/3 rd Rule of Integration. 2 What is Integration? Integration The process of measuring the area under a curve. Where: f(x) is the integrand.
CSE 330 : Numerical Methods
Curve Fitting and Interpolation: Lecture (I)
10/11/ Differentiation-Discrete Functions Chemical Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
1 Interpolation. 2 What is Interpolation ? Given (x 0,y 0 ), (x 1,y 1 ), …… (x n,y n ), find the value of ‘y’ at a.
1 Lagrangian Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
Numerical Methods For Slides Thanks to Lecture 6 Interpolation
Quadratic Spline Interpolation Part 1 of 2
1 Newton’s Divided Difference Polynomial Method of Interpolation Major: All Engineering Majors Authors: Autar Kaw,
Interpolation produces a function that matches the given data exactly. The function then can be utilized to approximate the data values at intermediate.
Lecture 22 Numerical Analysis. Chapter 5 Interpolation.
Computer Programming (TKK-2144) 13/14 Semester 1 Instructor: Rama Oktavian Office Hr.: M.13-15, W Th , F
1 Direct Method of Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
1 INTERPOLASI. Direct Method of Interpolation 3 What is Interpolation ? Given (x 0,y 0 ), (x 1,y 1 ), …… (x n,y n ), find the value of ‘y’ at a value.
Designing Parametric Cubic Curves 1. 2 Objectives Introduce types of curves ­Interpolating ­Hermite ­Bezier ­B-spline Analyze their performance.
1 Direct Method of Interpolation Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
1 Spline Interpolation Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
5. Interpolation 5.1 Definition of interpolation. 5.2 Formulas for Interpolation. 5.3 Formulas for Interpolation for unequal interval. 5.4 Applications.
CSE 330 Numerical Methods Lecture 05 Chapter 5: Numerical Differentiation Md. Omar Faruqe
Chapter 4 Integration 4.1 Antidifferentiation and Indefinate Integrals.
Interpolation - Introduction
Differentiation – Continuous Functions. Forward Difference Approximation 2 f  x  Δx   f  x  Δx lim Δx  0 f  x   For a finite 'Δx' (we can not.
Polynomial & Rational Inequalities
Introduction to Numerical Methods Mathematical Procedures
Numerical Analysis Lecture 25.
Interpolation.
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.
Differentiation-Continuous Functions
Differentiation-Discrete Functions
Reading Between the Lines
Spline Interpolation Method
Chapter 18.
Spline Interpolation Method
Spline Interpolation Method
Chapter 23.
Numerical Analysis Lecture 23.
POLYNOMIAL INTERPOLATION
Numerical Analysis Lecture 26.
Direct Method of Interpolation
Write Polynomial Functions and Models
INTERPOLASI.
Why Splines ?
Forward Divided Difference
Lagrangian Interpolation
Simultaneous Linear Equations
Direct Method of Interpolation
Forward Divided Difference
Introduction CSE 541.
Numerical Analysis Lecture 24.
Differentiation-Discrete Functions
Newton’s Divided Difference Polynomial Method of Interpolation
Lagrangian Interpolation
Presentation transcript:

11/22/ Differentiation-Discrete Functions

Forward Difference Approximation For a finite

Figure 1 Graphical Representation of forward difference approximation of first derivative. Graphical Representation Of Forward Difference Approximation

Example 1 The upward velocity of a rocket is given as a function of time in Table 1. Using forward divided difference, find the acceleration of the rocket at. tv(t) sm/s Table 1 Velocity as a function of time

Example 1 Cont. To find the acceleration at, we need to choose the two values closest to, that also bracket to evaluate it. The two points are and. Solution

Example 1 Cont.

Direct Fit Polynomials In this method, given data points one can fit a order polynomial given by To find the first derivative, Similarly other derivatives can be found.

Example 2-Direct Fit Polynomials The upward velocity of a rocket is given as a function of time in Table 2. Using the third order polynomial interpolant for velocity, find the acceleration of the rocket at. tv(t) sm/s Table 2 Velocity as a function of time

Example 2-Direct Fit Polynomials cont. For the third order polynomial (also called cubic interpolation), we choose the velocity given by Since we want to find the velocity at, and we are using third order polynomial, we need to choose the four points closest to and that also bracket to evaluate it. The four points are Solution

Example 2-Direct Fit Polynomials cont. such that Writing the four equations in matrix form, we have

Example 2-Direct Fit Polynomials cont. Solving the above four equations gives Hence

Example 2-Direct Fit Polynomials cont. Figure 1 Graph of upward velocity of the rocket vs. time.

Example 2-Direct Fit Polynomials cont., The acceleration at t=16 is given by Given that

Lagrange Polynomial In this method, given, one can fit a order Lagrangian polynomial given by where ‘’ in stands for the order polynomial that approximates the function given atdata points as, and a weighting function that includes a product ofterms with terms of omitted.

Then to find the first derivative, one can differentiate for other derivatives. For example, the second order Lagrange polynomial passing through is Differentiating equation (2) gives once, and so on Lagrange Polynomial Cont.

Differentiating again would give the second derivative as Lagrange Polynomial Cont.

Example 3 Determine the value of the acceleration at using the second order Lagrangian polynomial interpolation for velocity. tv(t) sm/s Table 3 Velocity as a function of time The upward velocity of a rocket is given as a function of time in Table 3.

Solution Example 3 Cont.

THE END