Kubische Splines
Voraussetzung: natürlicher Spline:
- Stützstellen und Stützwerte, i = 0, …, n
- Länge des i-ten Teilintervalls [xᵢ₋₁, xᵢ]
- Moment, die zweite Ableitung s''(xᵢ) des Splines an der Stützstelle
- Anzahl der Teilintervalle
Ein kubischer Spline setzt Polynome 3. Grades zweimal stetig differenzierbar zusammen; die Momente folgen aus einem tridiagonalen System.
Erklärung
Ein kubischer Spline zu den Punkten ist auf jedem Teilintervall ein Polynom höchstens 3. Grades und erfüllt:
- für alle Stützstellen,
- ist auf zweimal stetig differenzierbar: Wert, Steigung und Krümmung passen an den Nahtstellen zusammen.
Das sind Unbekannte, aber nur Bedingungen. Die zwei fehlenden liefern Randbedingungen. Beim natürlichen Spline ist die Krümmung an den Rändern null: . Andere Möglichkeiten sind vorgegebene Randsteigungen (eingespannter Spline) oder periodische Bedingungen.
Rechnet man mit den Momenten , ergibt sich das Gleichungssystem oben. Es ist tridiagonal und streng diagonaldominant, also eindeutig lösbar und in Schritten zu lösen. Aus den Momenten erhält man jedes Stück:
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 .
Beispiele
Natürlicher Spline durch , , : Mit und bleibt eine Gleichung:
Auf ist , auf spiegelbildlich. Es gilt , und z.B. .
Natürlicher Spline durch , , , , alle :
Die Lösung ist , . Daraus ergeben sich die Stücke
An den Nahtstellen und stimmen Wert, Steigung () und zweite Ableitung ( bzw. ) 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 für die Steigungen halten. ist die zweite Ableitung .
- Bei ungleichen Abständen alle gleich setzen. Jede Gleichung enthält die beiden angrenzenden Intervalllängen.