Spline-Interpolation

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten auf deiner Diskussionsseite.

Bei der Spline-Interpolation versucht man, eine Funktion mit Hilfe von Splines zu interpolieren. Die einfachste Methode dazu ist die Verwendung von Geraden zwischen jeweils zwei benachbarten Punkten. Je mehr Punkte man nimmt und die Entfernungen zwischen diesen verkürzt, desto genauer approximiert man die gegebene Funktion. Die Extrapolation kann allerdings teilweise sehr schlecht sein. Bei der Interpolation von z. B. Messwerten muss berücksichtigt werden, dass wirklich alle Punkte einbezogen werden, d. h. so genannte Ausreißer beeinflussen das Ergebnis.

[Bearbeiten] Einfacher Ansatz (Streckenzug)

Die Berechnung eines einfachen Splines als Streckenzug erfolgt auf die bekannte Weise, mit der man auch den Graphen zwischen zwei Punkten ermittelt:

$s(x) = m \cdot x + b$ , d.h.
$s(x) = \frac{y_2 - y_1}{x_2 - x_1} \cdot x + y_1 - \frac{y_2 - y_1}{x_2 - x_1} \cdot x_1$ (mit $m = \frac{y_2 - y_1}{x_2 - x_1}$ und $b = y_1 - m \cdot x_1$ )

Es ist klar, dass diese „einfachen“ Spline-Polynome – wie oben angesprochen – sehr ungenau sein können. Wesentlich bessere Ergebnisse liefern kubische Spline-Polynome.

[Bearbeiten] Der kubische Spline

Es soll eine Funktion $f$ interpoliert werden.

Hierzu unterteilt man ein Intervall $[a, b]$ durch $a=x_0<x_1<\ldots<x_{n-1}<x_n=b$ und definiert die Stützstellen $(x_i,f_i=f(x_i)), i=0,\ldots,n$ .

Auf jedem Teilintervall soll nun ein Polynom 3. Grades, das 2-fach stetig differenzierbar ist, angesetzt werden:

$S_j(x) = a_j + b_j \cdot (x - x_j) + c_j \cdot (x-x_j)^2 + d_j \cdot (x-x_j)^3$ für $x_j\leq x\leq x_{j+1}$ und $j=0,\ldots,n-1$

Um das Gleichungssystem eindeutig zu lösen werden $4 n$ Bedingungen benötigt. Für jedes der $n$ Intervalle sind zwei Interpolationsbedigungen zu erfüllen:

$S_j(x_j) = f_j \qquad \qquad j=0,1,\ldots,n-1$

$S_j(x_{j+1}) = f_{j+1} \qquad j=0,1,\ldots,n-1$

Dadurch entstehen $2 n$ Bedingungen. Weitere $2 n - 2$ Bedingungen erhält man dadurch, dass der Spline an allen $n - 2$ inneren Stützstellen zweimal stetig differenzierbar sein muss:

$S'_j(x_j) = S'_{j+1}(x_j) \qquad j=1,\ldots,n-1$

$S''_j(x_j) = S''_{j+1}(x_j) \qquad j=1,\ldots,n-1$

Für die weiteren 2 Bedingungen (Randbedingungen) gibt es verschiedene Möglichkeiten, so z. B.:

freier Rand oder natürlicher Spline: $S 0''(x 0) = 0, S n - 1''(x n) = 0$
eingespannter Rand: $S 0'(x 0) = f 0', S n - 1'(x n) = f n'$ wobei $f 0'$ und $f n'$ vorgegeben, normalerweise entweder durch die Ableitung der zu interpolierenden Funktion f oder durch eine Approximation derselben.
periodische Randbedinung: $S 0'(x 0) = S n - 1'(x n)$ , $S 0''(x 0) = S n - 1''(x n)$
not-a-knot (verwendet zum Beispiel vom Programm "Matlab"): Die äußeren drei Punkte werden je durch ein Polynom interpoliert.