100 likes | 252 Views
INTERPOLATION. For both irregulary spaced and evenly spaced data. Linear Interpolation. y. x = a. x. x = b. x. Linear Interpolation. Spline & Linear Interpolation.
E N D
INTERPOLATION For both irregulary spaced and evenly spaced data.
Linear Interpolation y x = a x x = b x
Spline interpolation – we approximate the interpolation function y(x) over the interval [a, b] by dividing the interval into subregions. The function should be continuous at the joints. Spline function y(x) of degree N with values @ joints: Spline function y(x) has two properties: a) In each interval ui-1 x ui(i= 1, m), the function y(x) is a polynomial of degree < N. b) At each interior joint, y(x) and its first N-1 derivatives are continuous.
The most common spline function is the cubic spline N = 3 Example. Consider a data series with elements (xi, yi), i =1, …, N The first two derivatives y’(x) and y’’(x) of the interpolation function can be defined for all xi The third derivative y’’’(x) is a constant for all x At the segment junctions: Continuity of the spline function Continuity of the slope Continuity of the curvature
Since y’’’(x) is a constant, y’’(x) must be linear, so that Integrating twice, getting integration constants from a) continuity of the function and b) of the slope:
Cubic Spline Fifth degree polynomial Sixth degree polynomial Eight degree polynomial = cubic spline for this example