1 Spline Interpolation Method Major: All 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
Selected from presentations by Jim Ramsay, McGill University, Hongliang Fei, and Brian Quanz Basis Basics.
1 Direct Method of Interpolation Electrical Engineering Majors Authors: Autar Kaw, Jai Paul
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
9/22/ Runge 2 nd Order Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
10/8/ Propagation of Errors Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
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 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/20/ Runge 2 nd Order Method Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Quadratic Spline Interpolation Part 1 of 2
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 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
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
Spline Interpolation Method
Lagrangian Interpolation
Lagrangian Interpolation
Industrial Engineering Majors Authors: Autar Kaw, Charlie Barker
Direct Method of Interpolation
Why Splines ?
Newton’s Divided Difference Polynomial Method of Interpolation
Lagrangian Interpolation
Lagrangian Interpolation
Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
Spline Interpolation Method
Reading Between the Lines
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Differentiation-Discrete Functions
Newton’s Divided Difference Polynomial Method of Interpolation
Lagrangian Interpolation
Presentation transcript:

1 Spline Interpolation Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education for STEM Undergraduates

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

Why Splines ?

Why Splines ? Figure : Higher order polynomial interpolation is a bad idea

Linear Interpolation

Linear Interpolation (contd)

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 linear splines. Table Velocity as a function of time Figure. Velocity vs. time data for the rocket example (s) (m/s)

Linear Interpolation

Quadratic Interpolation

Quadratic Interpolation (contd)

Quadratic Splines (contd)

Quadratic Splines (contd)

Quadratic Splines (contd)

Quadratic Spline Example The upward velocity of a rocket is given as a function of time. Using quadratic splines a) Find the velocity at t=16 seconds b) Find the acceleration at t=16 seconds c) Find the distance covered between t=11 and t=16 seconds Table Velocity as a function of time Figure. Velocity vs. time data for the rocket example (s) (m/s)

Solution Let us set up the equations

Each Spline Goes Through Two Consecutive Data Points

tv(t) sm/s Each Spline Goes Through Two Consecutive Data Points

Derivatives are Continuous at Interior Data Points

Derivatives are continuous at Interior Data Points At t=10 At t=15 At t=20 At t=22.5

Last Equation

Final Set of Equations

Coefficients of Spline iaiai bibi cici − − − −152.13

Quadratic Spline Interpolation Part 2 of 2

26 Final Solution

Velocity at a Particular Point a) Velocity at t=16

Acceleration from Velocity Profile b) The quadratic spline valid at t=16 is given by

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

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