Kubische Splines

Kubische Splines

Studium
hiMi−1+2(hi+hi+1)Mi+hi+1Mi+1=6(yi+1−yihi+1−yi−yi−1hi)h_i M_{i-1} + 2(h_i + h_{i+1}) M_i + h_{i+1} M_{i+1} = 6 \left( \frac{y_{i+1} - y_i}{h_{i+1}} - \frac{y_i - y_{i-1}}{h_i} \right)

Voraussetzung: i=1,…,i = 1, \ldots, n−1;x0<x1<…<xn;n - 1; x_0 < x_1 < \ldots < x_n; hi=xi−xi−1;h_i = x_i - x_{i-1}; natürlicher Spline: M0=Mn=0M_0 = M_n = 0

xi,yix_i, y_i
Stützstellen und Stützwerte, i = 0, …, n
hih_i
Länge des i-ten Teilintervalls [xᵢ₋₁, xᵢ]
MiM_i
Moment, die zweite Ableitung s''(xᵢ) des Splines an der Stützstelle
nn
Anzahl der Teilintervalle

Ein kubischer Spline setzt Polynome 3. Grades zweimal stetig differenzierbar zusammen; die Momente folgen aus einem tridiagonalen System.

12312xy
Natürlicher kubischer Spline durch die Punkte (0|1), (1|2), (2|0) und (3|1), aus drei kubischen Stücken glatt zusammengesetzt

Erklärung

Ein kubischer Spline ss zu den Punkten (x0∣y0),…,(xn∣yn)(x_0 \mid y_0), \ldots, (x_n \mid y_n) ist auf jedem Teilintervall [xi−1,xi][x_{i-1}, x_i] ein Polynom höchstens 3. Grades und erfüllt:

  • s(xi)=yis(x_i) = y_i für alle Stützstellen,
  • ss ist auf [x0,xn][x_0, x_n] zweimal stetig differenzierbar: Wert, Steigung und Krümmung passen an den Nahtstellen zusammen.

Das sind 4n4n Unbekannte, aber nur 4n−24n - 2 Bedingungen. Die zwei fehlenden liefern Randbedingungen. Beim natürlichen Spline ist die Krümmung an den Rändern null: s′′(x0)=s′′(xn)=0s''(x_0) = s''(x_n) = 0. Andere Möglichkeiten sind vorgegebene Randsteigungen (eingespannter Spline) oder periodische Bedingungen.

Rechnet man mit den Momenten Mi=s′′(xi)M_i = s''(x_i), ergibt sich das Gleichungssystem oben. Es ist tridiagonal und streng diagonaldominant, also eindeutig lösbar und in O(n)O(n) Schritten zu lösen. Aus den Momenten erhält man jedes Stück:

s(x)=Mi−1(xi−x)36hi+Mi(x−xi−1)36hi+(yi−1−Mi−1hi26)xi−xhi+(yi−Mihi26)x−xi−1his(x) = M_{i-1} \frac{(x_i - x)^3}{6 h_i} + M_i \frac{(x - x_{i-1})^3}{6 h_i} + \left( y_{i-1} - \frac{M_{i-1} h_i^2}{6} \right) \frac{x_i - x}{h_i} + \left( y_i - \frac{M_i h_i^2}{6} \right) \frac{x - x_{i-1}}{h_i}

Anders als ein Interpolationspolynom hohen Grades schwingt ein Spline auch bei vielen Stützstellen nicht auf. Der natürliche Spline hat unter allen zweimal stetig differenzierbaren interpolierenden Funktionen die kleinste Gesamtkrümmung ∫x0xns′′(x)2 dx\int_{x_0}^{x_n} s''(x)^2\,dx.

Beispiele

Natürlicher Spline durch (0∣0)(0 \mid 0), (1∣1)(1 \mid 1), (2∣0)(2 \mid 0): Mit h1=h2=1h_1 = h_2 = 1 und M0=M2=0M_0 = M_2 = 0 bleibt eine Gleichung:

4M1=6(0−11−1−01)=−12⇒M1=−34 M_1 = 6 \left( \frac{0 - 1}{1} - \frac{1 - 0}{1} \right) = -12 \quad \Rightarrow \quad M_1 = -3

Auf [0,1][0, 1] ist s(x)=−12x3+32xs(x) = -\frac{1}{2} x^3 + \frac{3}{2} x, auf [1,2][1, 2] spiegelbildlich. Es gilt s(1)=1s(1) = 1, s′(1)=0s'(1) = 0 und z.B. s(0,5)=0,6875s(0{,}5) = 0{,}6875.

Natürlicher Spline durch (0∣1)(0 \mid 1), (1∣2)(1 \mid 2), (2∣0)(2 \mid 0), (3∣1)(3 \mid 1), alle hi=1h_i = 1:

4M1+M2=6((0−2)−(2−1))=−18M1+4M2=6((1−0)−(0−2))=18\begin{aligned} 4 M_1 + M_2 &= 6 \left( (0 - 2) - (2 - 1) \right) = -18 \\ M_1 + 4 M_2 &= 6 \left( (1 - 0) - (0 - 2) \right) = 18 \end{aligned}

Die Lösung ist M1=−6M_1 = -6, M2=6M_2 = 6. Daraus ergeben sich die Stücke

s(x)={−x3+2x+1,0≤x≤1−(2−x)3+(x−1)3+3(2−x)−(x−1),1≤x≤2(3−x)3−(3−x)+(x−2),2≤x≤3s(x) = \begin{cases} -x^3 + 2x + 1, & 0 \leq x \leq 1 \\ -(2 - x)^3 + (x - 1)^3 + 3(2 - x) - (x - 1), & 1 \leq x \leq 2 \\ (3 - x)^3 - (3 - x) + (x - 2), & 2 \leq x \leq 3 \end{cases}

An den Nahtstellen x=1x = 1 und x=2x = 2 stimmen Wert, Steigung (−1-1) und zweite Ableitung (−6-6 bzw. 66) jeweils überein.

Typische Fehler

  • Nur Wert und Steigung anschließen. Erst die stetige zweite Ableitung macht einen kubischen Spline eindeutig (zusammen mit den Randbedingungen).
  • Die Randbedingungen vergessen. Ohne sie hat das System zwei Unbekannte zu viel.
  • Die Momente MiM_i für die Steigungen halten. MiM_i ist die zweite Ableitung s′′(xi)s''(x_i).
  • Bei ungleichen Abständen alle hih_i gleich setzen. Jede Gleichung enthält die beiden angrenzenden Intervalllängen.

Verwandte Formeln