1 Direct Method of Interpolation Electrical Engineering Majors Authors: Autar Kaw, Jai Paul

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
Differentiation-Discrete Functions
5/19/ Runge 4 th Order Method Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
Direct Method of Interpolation
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.
Newton-Raphson Method Electrical Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
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.
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 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
2/2/ Secant Method Electrical Engineering Majors Authors: Autar Kaw, Jai Paul
Newton-Raphson Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
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
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
Differentiation-Discrete 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
Trapezoidal Rule of Integration
Trapezoidal Rule of Integration
Spline Interpolation Method
Lagrangian Interpolation
Lagrangian Interpolation
Direct Method of Interpolation
Simpson’s 1/3rd Rule of Integration
Industrial Engineering Majors Authors: Autar Kaw, Luke Snyder
Newton’s Divided Difference Polynomial Method of Interpolation
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
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:

1 Direct Method of Interpolation Electrical Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education for STEM Undergraduates

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 of ‘x’ that is not given. Figure 1 Interpolation of discrete.

Interpolants Polynomials are the most common choice of interpolants because they are easy to: Evaluate Differentiate, and Integrate

Direct Method Given ‘n+1’ data points (x 0,y 0 ), (x 1,y 1 ),………….. (x n,y n ), pass a polynomial of order ‘n’ through the data as given below: where a 0, a 1,………………. a n are real constants. Set up ‘n+1’ equations to find ‘n+1’ constants. To find the value ‘y’ at a given value of ‘x’, simply substitute the value of ‘x’ in the above polynomial.

Example Thermistors are based on materials’ change in resistance with temperature. A manufacturer of thermistors makes the following observations on a thermistor. Determine the temperature corresponding to ohms using the direct method for linear, quadratic, and cubic interpolation. R (Ω)T(°C)

Linear Interpolation Solving the above two equations gives, Hence

Quadratic Interpolation Solving the above three equations gives Quadratic Interpolation

Quadratic Interpolation (contd) The absolute relative approximate error obtained between the first and second order polynomial is

Cubic Interpolation

Cubic Interpolation (contd) The absolute relative approximate error between the second and third order polynomial is

Comparison Table

Actual Calibration R (Ω)T (°C)x (lnR)y (1/T) The actual calibration curve used is Substituting, and, gives the calibration curve as Find the calibration curve and find the temperature corresponding to ohms. What is the difference between the results from cubic interpolation? In which method is the difference larger, if the actual measured value at ohms is °C

Actual Calibration

Actual Calibration However, since, and, At R = 754.8,

Actual Calibration Since the actual measured value at ohms is °C, the absolute relative true error between the value used for Cubic Interpolation is and for actual calibration is Therefore, the direct method of cubic polynomial interpolation obtained more accurate results than the actual calibration curve.

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

THE END