1 Lagrangian Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul

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.
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/ 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/8/ Propagation of Errors Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
10/11/ Differentiation-Discrete Functions Chemical Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
1 Interpolation. 2 What is Interpolation ? Given (x 0,y 0 ), (x 1,y 1 ), …… (x n,y n ), find the value of ‘y’ at a.
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
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/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/12/ Trapezoidal Rule of Integration Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
6/13/ Secant Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
Trapezoidal Rule of Integration
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
Interpolation.
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
Spline Interpolation Method
Lagrangian Interpolation
Lagrangian Interpolation
Binary Representation
Direct Method of Interpolation
INTERPOLASI.
Binary Representation
Newton’s Divided Difference Polynomial Method of Interpolation
Binary Representation
Lagrangian Interpolation
Lagrangian Interpolation
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 Lagrangian Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education for STEM Undergraduates

Lagrange 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.

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

Lagrangian Interpolation

Example The upward velocity of a rocket is given as a function of time in Table 1. Find the velocity at t=16 seconds using the Lagrangian method for linear interpolation. Table Velocity as a function of time Figure. Velocity vs. time data for the rocket example (s) (m/s)

Linear Interpolation

Linear Interpolation (contd)

Quadratic Interpolation

Example The upward velocity of a rocket is given as a function of time in Table 1. Find the velocity at t=16 seconds using the Lagrangian method for quadratic interpolation. Table Velocity as a function of time Figure. Velocity vs. time data for the rocket example (s) (m/s)

Quadratic Interpolation (contd)

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

Cubic Interpolation

Example The upward velocity of a rocket is given as a function of time in Table 1. Find the velocity at t=16 seconds using the Lagrangian method for cubic interpolation. Table Velocity as a function of time Figure. Velocity vs. time data for the rocket example (s) (m/s)

Cubic Interpolation (contd)

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

Comparison Table Order of Polynomial 123 v(t=16) m/s Absolute Relative Approximate Error % %

Distance from Velocity Profile Find the distance covered by the rocket from t=11s to t=16s ?

Acceleration from Velocity Profile, Find the acceleration of the rocket at t=16s given that

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

THE END