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
Romberg Rule of Integration
1 Direct Method of Interpolation Electrical Engineering Majors Authors: Autar Kaw, Jai Paul
Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
5/19/ Runge 4 th Order Method Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
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/8/ Euler Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
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
8/18/ Nonlinear Regression Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder
9/14/ Trapezoidal Rule of Integration Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
9/19/2015http://numericalmethods.eng.usf.edu1 Introduction to Scientific Computing Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder
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.
10/27/ Differentiation-Continuous Functions Computer Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
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
11/30/ Romberg Rule of Integration Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
12/1/ Trapezoidal Rule of Integration Civil 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/16/ Runge 4 th Order Method Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Gaussian Elimination Mechanical Engineering Majors Author(s): Autar Kaw Transforming Numerical Methods Education for.
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
2/28/ Runge 4 th Order Method Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
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
6/13/ Secant Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
6/13/ Linear Regression Civil Engineering Majors Authors: Autar Kaw, Luke Snyder
11/22/ Differentiation-Discrete Functions.
Gauss Quadrature Rule of Integration
Differentiation-Discrete Functions
Differentiation-Continuous Functions
Differentiation-Discrete Functions
Spline Interpolation Method
Spline Interpolation Method
Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
Spline Interpolation Method
Spline Interpolation Method
Direct Method of Interpolation
Spline Interpolation Method
Lagrangian Interpolation
Newton’s Divided Difference Polynomial Method of Interpolation
Trapezoidal Rule of Integration
Spline Interpolation Method
Lagrangian Interpolation
Lagrangian Interpolation
Binary Representation
Direct Method of Interpolation
Simpson’s 1/3rd Rule of Integration
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
Mechanical Engineering Majors Authors: Autar Kaw, Luke Snyder
Spline Interpolation Method
Differentiation-Discrete Functions
Newton’s Divided Difference Polynomial Method of Interpolation
Lagrangian Interpolation
Presentation transcript:

Differentiation-Discrete Functions Mechanical Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati http://numericalmethods.eng.usf.edu Transforming Numerical Methods Education for STEM Undergraduates 4/16/2017 http://numericalmethods.eng.usf.edu

Differentiation – ContinuousDiscrete Functions http://numericalmethods

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

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

Example 1 To find contraction of a steel cylinder immersed in a bath of liquid nitrogen, one needs to know the thermal expansion coefficient data as a function of temperature. This data is given for steel in Table 1. Is the rate of change of coefficient of thermal expansion with respect to temperature more at than at ? The data given in Table 1 can be regressed to to get . . Compare the results with part (a) if you used the regression curve to find the rate of change of the coefficient of thermal expansion with respect to temperature at . and at . http://numericalmethods.eng.usf.edu

Example 1 Cont. Table 1 Coefficient of thermal expansion as a function of temperature. Temperature, T (oF) Coefficient of thermal expansion, α (in/in/oF) 80 6.47 40 6.24 −40 5.72 −120 5.09 −200 4.30 −280 3.33 −340 2.45 http://numericalmethods.eng.usf.edu

Example 1 Cont. Solution a) Using the forward divided difference approximation method at , http://numericalmethods.eng.usf.edu

Example 1 Cont. Using backwards divided difference approximation method at , http://numericalmethods.eng.usf.edu

Example 1 Cont. From the above two results it is clear that the rate of change of coefficient of thermal expansion is more at than at . b) Given http://numericalmethods.eng.usf.edu

Example 1 Cont. Table 2 Summary of change in coefficient of thermal expansion using different approximations. Temperature, Change in Coefficient of Thermal Expansion, Divided Difference Approximation 2nd Order Polynomial Regression 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. http://numericalmethods.eng.usf.edu

Example 2-Direct Fit Polynomials To find contraction of a steel cylinder immersed in a bath of liquid nitrogen, one needs to know the thermal expansion coefficient data as a function of temperature. This data is given for steel in Table 3. Using the third order polynomial interpolant, find the change in coefficient of thermal expansion at and . The data given in Table 3 can be regressed to to get . . Compare the results with part (a) if you used the regression curve to find the rate of change of the coefficient of thermal expansion with respect to temperature at and . http://numericalmethods.eng.usf.edu

Example 2 Cont. Table 3 Coefficient of thermal expansion as a function of temperature. Temperature, T (oF) Coefficient of thermal expansion, α (in/in/oF) 80 6.47 40 6.24 −40 5.72 −120 5.09 −200 4.30 −280 3.33 −340 2.45 http://numericalmethods.eng.usf.edu

Example 2-Direct Fit Polynomials cont. Solution For the third order polynomial interpolation (also called cubic interpolation), we choose the coefficient of thermal expansion given by Change in Thermal Expansion Coefficient at : Since we want to find the rate of change in the thermal expansion coefficient at , and we are using a third order polynomial, we need to choose the four points closest to that also bracket to evaluate it. The four points are http://numericalmethods.eng.usf.edu

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

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

Example 2-Direct Fit Polynomials cont. Figure 2 Graph of coefficient of thermal expansion vs. temperature. http://numericalmethods.eng.usf.edu

Example 2-Direct Fit Polynomials cont. The change in coefficient of thermal expansion at is given by Given that http://numericalmethods.eng.usf.edu

Example 2-Direct Fit Polynomials cont. b) Change in Thermal Expansion Coefficient at : Since we want to find the rate of change in the thermal expansion coefficient at , and we are using a third order polynomial, we need to choose the four points closest to that also bracket to evaluate it. The four points are http://numericalmethods.eng.usf.edu

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

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

Example 2-Direct Fit Polynomials cont. Figure 3 Graph of coefficient of thermal expansion vs. temperature. http://numericalmethods.eng.usf.edu

Example 2-Direct Fit Polynomials cont. The change in coefficient of thermal expansion at is given by Given that http://numericalmethods.eng.usf.edu

Example 2-Direct Fit Polynomials cont. Table 4 Summary of change in coefficient of thermal expansion using different approximations. Temperature, Change in Coefficient of Thermal Expansion, 3rd Order Interpolation 2nd Order Polynomial Regression 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. 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 http://numericalmethods.eng.usf.edu

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

Example 3 To find contraction of a steel cylinder immersed in a bath of liquid nitrogen, one needs to know the thermal expansion coefficient data as a function of temperature. This data is given for steel in Table 5. Using the second order Lagrange polynomial interpolant, find the change in coefficient of thermal expansion at and . The data given in Table 5 can be regressed to to get . . Compare the results with part (a) if you used the regression curve to find the rate of change of the coefficient of thermal expansion with respect to temperature at and . http://numericalmethods.eng.usf.edu

Example 3 Cont. Table 5 Coefficient of thermal expansion as a function of temperature. Temperature, T (oF) Coefficient of thermal expansion, α (in/in/oF) 80 6.47 40 6.24 −40 5.72 −120 5.09 −200 4.30 −280 3.33 −340 2.45 http://numericalmethods.eng.usf.edu

Example 3 Cont. Solution For second order Lagrangian interpolation, we choose the coefficient of thermal expansion given by Change in the thermal expansion coefficient at : Since we want to find the rate of change in the thermal expansion coefficient at and we are using second order Lagrangian interpolation, we need to choose the three points closest to that also bracket to evaluate it. The three points are http://numericalmethods.eng.usf.edu

Example 3 Cont. The change in the coefficient of thermal expansion at is given by Hence http://numericalmethods.eng.usf.edu

Example 3 Cont. b) Change in the thermal expansion coefficient at : Since we want to find the rate of change in the thermal expansion coefficient at and we are using second order Lagrangian interpolation, we need to choose the three points closest to that also bracket to evaluate it. The three points are The change in the coefficient of thermal expansion at is given by http://numericalmethods.eng.usf.edu

Example 3 Cont. Hence http://numericalmethods.eng.usf.edu

Example 3 Cont. Table 6 Summary of change in coefficient of thermal expansion using different approximations. Temperature, Change in Coefficient of Thermal Expansion, 2nd Order Lagrange Interpolation 2nd Order Polynomial Regression 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

THE END http://numericalmethods.eng.usf.edu