Presentation is loading. Please wait.

Presentation is loading. Please wait.

Spline Interpolation A Primer on the Basics by Don Allen.

Similar presentations


Presentation on theme: "Spline Interpolation A Primer on the Basics by Don Allen."— Presentation transcript:

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

20

21

22


Download ppt "Spline Interpolation A Primer on the Basics by Don Allen."

Similar presentations


Ads by Google