Lagrangian Interpolation

Slides:



Advertisements
Similar presentations
Newton’s Divided Difference Polynomial Method of Interpolation
Advertisements

1 Direct Method of Interpolation Electrical Engineering Majors Authors: Autar Kaw, Jai Paul
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.
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/ Binary Representation Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
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/17/ Shooting Method Major: All 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/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
6/13/ Linear Regression Civil Engineering Majors Authors: Autar Kaw, Luke Snyder
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
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
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
Sources of Error Major: All Engineering Majors
Spline Interpolation Method
Lagrangian Interpolation
Binary Representation
Industrial Engineering Majors Authors: Autar Kaw, Charlie Barker
Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder
Direct Method of Interpolation
Simpson’s 1/3rd Rule of Integration
Sources of Error Major: All Engineering Majors
Binary Representation
Industrial Engineering Majors Authors: Autar Kaw, Luke Snyder
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
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
Sources of Error Major: All Engineering Majors
Differentiation-Discrete Functions
Newton’s Divided Difference Polynomial Method of Interpolation
Lagrangian Interpolation
Presentation transcript:

Lagrangian Interpolation Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul http://numericalmethods.eng.usf.edu Transforming Numerical Methods Education for STEM Undergraduates http://numericalmethods.eng.usf.edu

Lagrange Method of Interpolation http://numericalmethods.eng.usf.edu

What is Interpolation ? Given (x0,y0), (x1,y1), …… (xn,yn), find the value of ‘y’ at a value of ‘x’ that is not given. http://numericalmethods.eng.usf.edu

Interpolants Evaluate Differentiate, and Integrate. Polynomials are the most common choice of interpolants because they are easy to: Evaluate Differentiate, and Integrate. http://numericalmethods.eng.usf.edu

Lagrangian Interpolation http://numericalmethods.eng.usf.edu

Thermal Expansion Coefficient (in/in/oF) Example A trunnion is cooled 80°F to − 108°F. Given below is the table of the coefficient of thermal expansion vs. temperature. Determine the value of the coefficient of thermal expansion at T=−14°F using the Lagrangian method for linear interpolation. Temperature (oF) Thermal Expansion Coefficient (in/in/oF) 80 6.47 × 10−6 6.00 × 10−6 −60 5.58 × 10−6 −160 4.72 × 10−6 −260 3.58 × 10−6 −340 2.45 × 10−6 http://numericalmethods.eng.usf.edu

Linear Interpolation http://numericalmethods.eng.usf.edu

Linear Interpolation (contd) http://numericalmethods.eng.usf.edu

Quadratic Interpolation http://numericalmethods.eng.usf.edu

Thermal Expansion Coefficient (in/in/oF) Example A trunnion is cooled 80°F to − 108°F. Given below is the table of the coefficient of thermal expansion vs. temperature. Determine the value of the coefficient of thermal expansion at T=−14°F using the Lagrangian method for quadratic interpolation. Temperature (oF) Thermal Expansion Coefficient (in/in/oF) 80 6.47 × 10−6 6.00 × 10−6 −60 5.58 × 10−6 −160 4.72 × 10−6 −260 3.58 × 10−6 −340 2.45 × 10−6 http://numericalmethods.eng.usf.edu

Quadratic Interpolation (contd) http://numericalmethods.eng.usf.edu

Quadratic Interpolation (contd) http://numericalmethods.eng.usf.edu

Cubic Interpolation http://numericalmethods.eng.usf.edu

Thermal Expansion Coefficient (in/in/oF) Example A trunnion is cooled 80°F to − 108°F. Given below is the table of the coefficient of thermal expansion vs. temperature. Determine the value of the coefficient of thermal expansion at T=−14°F using the Lagrangian method for cubic interpolation. Temperature (oF) Thermal Expansion Coefficient (in/in/oF) 80 6.47 × 10−6 6.00 × 10−6 −60 5.58 × 10−6 −160 4.72 × 10−6 −260 3.58 × 10−6 −340 2.45 × 10−6 http://numericalmethods.eng.usf.edu

Cubic Interpolation (contd) http://numericalmethods.eng.usf.edu

Cubic Interpolation (contd) http://numericalmethods.eng.usf.edu

Comparison Table http://numericalmethods.eng.usf.edu

Reduction in Diameter The actual reduction in diameter is given by where Tr = room temperature (°F) Tf = temperature of cooling medium (°F) Since Tr = 80 °F and Tr = −108 °F, Find out the percentage difference in the reduction in the diameter by the above integral formula and the result using the thermal expansion coefficient from the cubic interpolation. http://numericalmethods.eng.usf.edu

Reduction in Diameter We know from interpolation that Therefore, http://numericalmethods.eng.usf.edu

Reduction in diameter Using the average value for the coefficient of thermal expansion from cubic interpolation The percentage difference would be 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/lagrange_method.html

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