Download presentation
Presentation is loading. Please wait.
Published byVernon Bailey Modified over 9 years ago
1
Spline Interpolation A Primer on the Basics by Don Allen
2
What are Splines? Splines interpolate data. Lower degree curves are used. Thus fewer points must be used. Consequently, we obtain a piecewise curve, valid only over a specific interval. Splines allow matching conditions – not unlike Hermite interpolation – but different
3
Linear Spline
4
The Linear Spline
5
Piecewise Polynomials
6
Linear Splines
7
Quadratic Spline
8
Cubic Spline To fit cubics to groups of four points. Rarely done
9
Cubic Spline To fit cubics to successive pairs of points, with matching conditions.
10
How it looks
11
Splines vs. Polynomials Remember the function → This function interpolated poorly at equally spaced points. Let’s compare with how well the natural cubic spline performs.
12
Function and Interpolant 12 equally spaced points Function in Red Interpolant in blue
13
Function and Cubic Spline 12 equally spaced points; Function in Red Spline in blue
14
Function, Interpolant, Cubic Spline 12 equally spaced points; Function in Green Spline in Red Interpolant in Blue
15
Cubic Spline – the equations
16
Cubic Spines Two types: both involve endpoint conditions – Natural S’’(endpoints) = 0 – Clamped S’(endpoints) = f’(endpoints) The error in interpolating a function with a clamped cubic spline depends on the fourth derivative.
17
Cubic Spline – derivation
18
Cubic Splines There are natural and clamped types They are very accurate in practice. They avoid most of the pitfalls of general polynomial interpolation. It is remarkably easy to program for the coefficients. The error depends on the second derivative. Full details are in the text and lecture notes.
19
Another Nasty Example
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.