Why Splines ? http://numericalmethods.eng.usf.edu.

Slides:



Advertisements
Similar presentations
Linear Kinematics - v = x/t - time rate change of position (m/s) a =  v/t - time rate change of velocity (m/s/s)  v - Change in velocity (in m/s) a -
Advertisements

Numerical Methods.  Polynomial interpolation involves finding a polynomial of order n that passes through the n+1 points.  Several methods to obtain.
Autar Kaw Humberto Isaza
Selected from presentations by Jim Ramsay, McGill University, Hongliang Fei, and Brian Quanz Basis Basics.
Chapter 18 Interpolation The Islamic University of Gaza
PH 201 Dr. Cecilia Vogel Lecture 3. REVIEW  Motion in 1-D  instantaneous velocity and speed  acceleration OUTLINE  Graphs  Constant acceleration.
Direct Method of Interpolation
1 Chapter 6 NUMERICAL DIFFERENTIATION. 2 When we have to differentiate a function given by a set of tabulated values or when a complicated function is.
8/15/ Differentiation-Discrete Functions Major: All Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
Reading Between the Lines
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
Today’s class Spline Interpolation Quadratic Spline Cubic Spline Fourier Approximation Numerical Methods Lecture 21 Prof. Jinbo Bi CSE, UConn 1.
Numerical Methods For Slides Thanks to Lecture 6 Interpolation
Solving Quadratic Equations by Factoring. Solution by factoring Example 1 Find the roots of each quadratic by factoring. factoring a) x² − 3x + 2 b) x².
Quadratic Spline Interpolation Part 1 of 2
Section 6.1 Polynomial Derivatives, Product Rule, Quotient Rule.
1 Newton’s Divided Difference Polynomial Method of Interpolation Major: All Engineering Majors Authors: Autar Kaw,
Math – Antiderivatives 1. Sometimes we know the derivative of a function, and want to find the original function. (ex: finding displacement from.
Acceleration.
Computer Programming (TKK-2144) 13/14 Semester 1 Instructor: Rama Oktavian Office Hr.: M.13-15, W Th , F
1 Direct Method of Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
Distance, Speed and Time
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.
Spline Interpolation A Primer on the Basics by Don Allen.
Quadratics Review y = x 2. Quadratics Review This graph opens upwards y = x 2.
3.2 Notes - Acceleration Part A. Objectives  Describe how acceleration, time and velocity are related.  Explain how positive and negative acceleration.
Aim: How do we use the kinematics formulas? Do Now: What is the difference between average velocity and instantaneous velocity? Quiz Tomorrow.
Linear Kinematics - displacement, velocity and acceleration Contents:
Linear Motion with Constant Acceleration. Effects of acceleration Object ’ s speed changes every second, therefore the distance covered each second is.
1 Spline Interpolation Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
A particle moves on the x-axis so that its acceleration at any time t>0 is given by a(t)= When t=1, v=, and s=.
Meanings of the Derivatives. I. The Derivative at the Point as the Slope of the Tangent to the Graph of the Function at the Point.
1 Spline Interpolation Method Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
Chapter 11 Most Missed Topics Velocity and Acceleration.
1D Kinematics Equations and Problems. Velocity The rate at an object changes position relative to something stationary. X VT ÷ x ÷
Section 5Chapter 6. 1 Copyright © 2012, 2008, 2004 Pearson Education, Inc. Objectives 2 3 Solving Equations by Factoring Learn and use the zero-factor.
Interpolation - Introduction
11/22/ Differentiation-Discrete Functions.
Introduction to Numerical Methods Mathematical Procedures
Mechanics 1 : Kinematics
Solving Equations by Factoring
Interpolation.
Describing Motion The graphs Part II….
Differentiation-Discrete Functions
Reading Between the Lines
Motion In four easy slides.
Spline Interpolation Method
Final Project CSCE 790E (Medical Image Processing)
Spline Interpolation Method
Distance, Speed and Time
Unit 6 – Fundamentals of Calculus Section 6
Spline Interpolation Method
Spline Interpolation Method
Spline Interpolation Method
Find all solutions of the polynomial equation by factoring and using the quadratic formula. x = 0 {image}
Integrating Discrete Functions
Spline Interpolation Class XVII.
Spline Interpolation Method
Splines and Piecewise Interpolation
INTERPOLASI.
Distance, Speed and Time
One last thing about motion graphs
Splines There are cases where polynomial interpolation is bad
Direct Method of Interpolation
Spline Interpolation Method
Reading Between the Lines
u - initial velocity (m/s) v - final velocity (m/s)
Newton’s Divided Difference Polynomial Method of Interpolation
Lagrangian Interpolation
Presentation transcript:

Why Splines ? http://numericalmethods.eng.usf.edu

Figure : Higher order polynomial interpolation is a bad idea Why Splines ? Figure : Higher order polynomial interpolation is a bad idea http://numericalmethods.eng.usf.edu

The centroid example http://numericalmethods.eng.usf.edu

The centroid example http://numericalmethods.eng.usf.edu

The centroid example http://numericalmethods.eng.usf.edu

Quadratic Spline Example The upward velocity of a rocket is given as a function of time. Using quadratic splines Find the velocity at t=16 seconds Find the acceleration at t=16 seconds Find the distance covered between t=11 and t=16 seconds Table Velocity as a function of time (s) (m/s) 10 227.04 15 362.78 20 517.35 22.5 602.97 30 901.67 Figure. Velocity vs. time data for the rocket example http://numericalmethods.eng.usf.edu 6

Solution Let us set up the equations http://numericalmethods.eng.usf.edu 7

Each Spline Goes Through Two Consecutive Data Points http://numericalmethods.eng.usf.edu 8

Each Spline Goes Through Two Consecutive Data Points v(t) s m/s 10 227.04 15 362.78 20 517.35 22.5 602.97 30 901.67 http://numericalmethods.eng.usf.edu 9

Derivatives are Continuous at Interior Data Points http://numericalmethods.eng.usf.edu 10

Derivatives are continuous at Interior Data Points At t=10 At t=15 At t=20 At t=22.5 http://numericalmethods.eng.usf.edu 11

Last Equation http://numericalmethods.eng.usf.edu

Final Set of Equations http://numericalmethods.eng.usf.edu 13

Coefficients of Spline ai bi ci 1 22.704 2 0.8888 4.928 88.88 3 −0.1356 35.66 −141.61 4 1.6048 −33.956 554.55 5 0.20889 28.86 −152.13 http://numericalmethods.eng.usf.edu 14

Final Solution http://numericalmethods.eng.usf.edu 15

Velocity at a Particular Point a) Velocity at t=16 http://numericalmethods.eng.usf.edu

Acceleration from Velocity Profile b) The quadratic spline valid at t=16 is given by http://numericalmethods.eng.usf.edu

Distance from Velocity Profile c) Find the distance covered by the rocket from t=11s to t=16s. http://numericalmethods.eng.usf.edu 18