10/11/2015 1 Differentiation-Discrete Functions Chemical Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.

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/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/30/ Secant Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
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/8/ Propagation of Errors Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
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/16/ Euler Method Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
11/17/ Shooting Method Major: All 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
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
3/20/ Trapezoidal Rule of Integration Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
6/13/ Secant Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
11/22/ Differentiation-Discrete Functions.
Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
Differentiation-Discrete Functions
Differentiation-Continuous Functions
Differentiation-Discrete Functions
Newton’s Divided Difference Polynomial Method of Interpolation
Spline Interpolation Method
Spline Interpolation Method
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
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
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:

10/11/ Differentiation-Discrete Functions Chemical Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati Transforming Numerical Methods Education for STEM Undergraduates

Differentiation –Discrete Functions

3 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 A new fuel for recreational boats being developed at the local university was tested at an area pond by a team of engineers. The interest is to document the environmental impact of the fuel – how quickly does the slick spread? Table 1 shows the video camera record of the radius of the wave generated by a drop of the fuel that fell into the pond. Using the data a)Compute the rate at which the radius of the drop was changing at seconds. b)Estimate the rate at which the area of the contaminant was spreading across the pond at seconds.

Example 1 Cont. Use Forward Divided Difference approximation of the first derivative to solve the above problem. Use a time step of 0.5 sec. Time Radius Table 1 Radius as a function of time.

Example 1 Cont. Solution (a)

Example 1 Cont. (b) Time Area

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 A new fuel for recreational boats being developed at the local university was tested at an area pond by a team of engineers. The interest is to document the environmental impact of the fuel – how quickly does the slick spread? Table 2 shows the video camera record of the radius of the wave generated by a drop of the fuel that fell into the pond. Using the data (a)Compute the rate at which the radius of the drop was changing at seconds. (b)Estimate the rate at which the area of the contaminant was spreading across the pond at seconds. Time (s) Radius (m) Use the third order polynomial interpolant for radius and area calculations. Table 2 Radius as a function of time.

Example 2-Direct Fit Polynomials cont. (a) For the third order polynomial (also called cubic interpolation), we choose the radius given by Since we want to find the radius at, and we are using a third order polynomial, we need to choose the four points closest to and that also bracket to evaluate it. The four points are (Note: Choosing is equally valid.) 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 2 Graph of radius vs. time.

Example 2-Direct Fit Polynomials cont. Given that, The derivative of radius at t=2 is given by

Example 2-Direct Fit Polynomials cont. Time Area (b) For the third order polynomial (also called cubic interpolation), we choose the area given by Since we want to find the area at, and we are using a third order polynomial, we need to choose the four points closest to and that also bracket to evaluate it. The four points are (Note: Choosing is equally valid.)

Example 2-fit Direct Ploynomials 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 3 Graph of area vs. time.

Example 2- Direct Fit Polynomial cont Given that, The derivative of radius at t=2 is given by

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 A new fuel for recreational boats being developed at the local university was tested at an are pond by a team of engineers. The interest is to document the environmental impact of the fuel – how quickly does the slick spread? Table 3 shows the video camera record of the radius of the wave generated by a drop of the fuel that fell into the pond. Using the data (a)Compute the rate at which the radius of the drop was changing at. (b)Estimate the rate at which the area of the contaminant was spreading across the pond at. Time Radius Use second order Lagrangian polynomial interpolation to solve the problem. Table 3 Radius as a function of time.

Since we want to find the radius at, and we are using a second order Lagrangian polynomial, we need to choose the three points closest to that also bracket to evaluate it. The three points are Differentiating the above equation gives Example 3 Cont. Solution: (a) For second order Lagrangian polynomial interpolation, we choose the radius given by Hence,

Example 3 Cont. Time Area (b) For second order Lagrangian polynomial interpolation, we choose the area given by

Example 3 Cont. Since we want to find the area at, and we are using a second order Lagrangian polynomial, we need to choose the three points closest to that also brackets to evaluate it. The three points are Differentiating the above equation gives Hence

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 dif.html

THE END