Differentiation-Discrete Functions

Slides:



Advertisements
Similar presentations
5/1/ Finite Difference Method Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Advertisements

Newton’s Divided Difference Polynomial Method of Interpolation
1 Direct Method of Interpolation Electrical Engineering Majors Authors: Autar Kaw, Jai Paul
Differentiation-Discrete Functions
7/2/ Differentiation-Discrete Functions Industrial Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
7/2/ Backward Divided Difference Major: All Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati
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.
8/15/ Binary Representation Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
9/14/ Trapezoidal Rule of Integration Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Spline Interpolation Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
10/11/ Differentiation-Discrete Functions Chemical Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
1 Lagrangian Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
1 Newton’s Divided Difference Polynomial Method of Interpolation Chemical Engineering Majors Authors: Autar Kaw, Jai.
Numerical Methods For Slides Thanks to Lecture 6 Interpolation
1 Newton’s Divided Difference Polynomial Method of Interpolation Major: All Engineering Majors Authors: Autar Kaw,
5/30/ Runge 4 th Order Method Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Lagrangian Interpolation Computer Engineering Majors Authors: Autar Kaw, Jai Paul
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.
1/19/ Runge 4 th Order Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Direct Method of Interpolation Computer Engineering Majors Authors: Autar Kaw, Jai Paul
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
1 Newton’s Divided Difference Polynomial Method of Interpolation Mechanical Engineering Majors Authors: Autar Kaw,
1 Spline Interpolation Method Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
11/22/ Differentiation-Discrete Functions.
Trapezoidal Rule of Integration
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Gauss Quadrature Rule of Integration
Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
Interpolation.
Differentiation-Discrete Functions
Differentiation-Continuous Functions
Newton’s Divided Difference Polynomial Method of Interpolation
Spline Interpolation Method
Spline Interpolation Method
Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Spline Interpolation Method
Spline Interpolation Method
Direct Method of Interpolation
Spline Interpolation Method
Lagrangian Interpolation
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Newton’s Divided Difference Polynomial Method of Interpolation
Trapezoidal Rule of Integration
Trapezoidal Rule of Integration
Spline Interpolation Method
Lagrangian Interpolation
Lagrangian Interpolation
Gauss Quadrature Rule of Integration
Binary Representation
Direct Method of Interpolation
Simpson’s 1/3rd Rule of Integration
INTERPOLASI.
Binary Representation
Newton’s Divided Difference Polynomial Method of Interpolation
Binary Representation
Lagrangian Interpolation
Lagrangian Interpolation
Simpson’s 1/3rd Rule of Integration
Simpson’s 1/3rd Rule of Integration
Simpson’s 1/3rd Rule of Integration
Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
Spline Interpolation Method
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Differentiation-Discrete Functions
Newton’s Divided Difference Polynomial Method of Interpolation
Lagrangian Interpolation
Presentation transcript:

Differentiation-Discrete Functions Major: All Engineering Majors Author: دکتر ابوالفضل رنجبر نوعی http://numericalmethods.eng.usf.edu Transforming Numerical Methods Education for STEM Undergraduates 13/09/2018 http://numericalmethods.eng.usf.edu

Differentiation –Discrete Functions http://numericalmethods. eng. usf 13/09/2018 http://numericalmethods.eng.usf.edu

Forward Difference Approximation For a finite 13/09/2018 http://numericalmethods.eng.usf.edu

Graphical Representation Of Forward Difference Approximation Figure 1 Graphical Representation of forward difference approximation of first derivative. 13/09/2018 http://numericalmethods.eng.usf.edu

Example 1 The upward velocity of a rocket is given as a function of time in Table 1. Table 1 Velocity as a function of time t v(t) s m/s 10 227.04 15 362.78 20 517.35 22.5 602.97 30 901.67 Using forward divided difference, find the acceleration of the rocket at . 13/09/2018 http://numericalmethods.eng.usf.edu

Example 1 Cont. Solution 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 . 13/09/2018 http://numericalmethods.eng.usf.edu

Example 1 Cont. 13/09/2018 http://numericalmethods.eng.usf.edu

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. 13/09/2018 http://numericalmethods.eng.usf.edu

Example 2-Direct Fit Polynomials The upward velocity of a rocket is given as a function of time in Table 2. Table 2 Velocity as a function of time t v(t) s m/s 10 227.04 15 362.78 20 517.35 22.5 602.97 30 901.67 Using the third order polynomial interpolant for velocity, find the acceleration of the rocket at . 13/09/2018 http://numericalmethods.eng.usf.edu

Example 2-Direct Fit Polynomials cont. Solution 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 13/09/2018 http://numericalmethods.eng.usf.edu

Example 2-Direct Fit Polynomials cont. such that Writing the four equations in matrix form, we have 13/09/2018 http://numericalmethods.eng.usf.edu

Example 2-Direct Fit Polynomials cont. Solving the above four equations gives Hence 13/09/2018 http://numericalmethods.eng.usf.edu

Example 2-Direct Fit Polynomials cont. Figure 1 Graph of upward velocity of the rocket vs. time. 13/09/2018 http://numericalmethods.eng.usf.edu

Example 2-Direct Fit Polynomials cont. , The acceleration at t=16 is given by Given that 13/09/2018 http://numericalmethods.eng.usf.edu

Lagrange Polynomial In this method, given , one can fit a given by order Lagrangian polynomial given by where ‘ ’ in stands for the order polynomial that approximates the function given at data points as , and a weighting function that includes a product of terms with terms of omitted. 13/09/2018 http://numericalmethods.eng.usf.edu

Lagrange Polynomial Cont. Then to find the first derivative, one can differentiate once, and so on for other derivatives. For example, the second order Lagrange polynomial passing through is Differentiating equation (2) gives 13/09/2018 http://numericalmethods.eng.usf.edu

Lagrange Polynomial Cont. Differentiating again would give the second derivative as 13/09/2018 http://numericalmethods.eng.usf.edu

Example 3 The upward velocity of a rocket is given as a function of time in Table 3. Table 3 Velocity as a function of time t v(t) s m/s 10 227.04 15 362.78 20 517.35 22.5 602.97 30 901.67 Determine the value of the acceleration at using the second order Lagrangian polynomial interpolation for velocity. 13/09/2018 http://numericalmethods.eng.usf.edu

Example 3 Cont. Solution 13/09/2018 http://numericalmethods.eng.usf.edu

Additional Resources For all resources on this topic such as digital audiovisual lectures, primers, textbook chapters, multiple-choice tests, worksheets in MATLAB, MATHEMATICA, MathCad and MAPLE, blogs, related physical problems, please visit http://numericalmethods.eng.usf.edu/topics/discrete_02dif.html 13/09/2018 http://numericalmethods.eng.usf.edu

THE END http://numericalmethods.eng.usf.edu 13/09/2018