Lineare Splines

Du hast ein paar Messpunkte – z. B. die Temperatur um 8, 12 und 16 Uhr – und willst wissen, wie warm es um 10 Uhr war. Die einfachste Idee: Die Punkte wie beim „Malen nach Zahlen“ mit dem Lineal verbinden und dazwischen ablesen. Genau das ist ein linearer Spline : eine Funktion, die aus lauter Geradenstücken zusammengesetzt ist. Zwischen zwei Nachbarpunkten gilt jeweils eine eigene Geradengleichung. Gegeben sind Punkte P 0(x 0 mid y 0) , P 1(x 1 mid y 1) , … mit x 0 Um 8 Uhr sind es 12 ,° text{C} , um 12 Uhr 20 ,° text{C} . Schätze die Temperatur um 10 Uhr. Steigung: m = frac{20 - 12}{12 - 8} = frac{8}{4} = 2 (Grad pro Stunde) Gerade: s(x) = 12 + 2 cdot (x - 8) Einsetzen: s(10) = 12 + 2 cdot 2 = 16 Antwort: Etwa 16 ,° text{C} – genau in der Mitte, wie man es erwartet. Bestimme den linearen Spline durch P 1(1 mid 3) , P 2(4 mid 7) , P 3(8 mid 10) (siehe Skizze). Stück 1 (von x = 1 bis x = 4 ): m 1 = frac{7 - 3}{4 - 1} = frac{4}{3} qquad s 1(x) = 3 + tfrac{4}{3}(x - 1) = tfrac{4}{3}x + tfrac{5}{3} Probe: s 1(4) = frac{16}{3} + frac{5}{3} = 7 ✓ Stück 2 (von x = 4 bis x = 8 ): m 2 = frac{10 - 7}{8 - 4} = frac{3}{4} qquad s 2(x) = 7 + tfrac{3}{4}(x - 4) = tfrac{3}{4}x + 4 Probe: s 2(8) = 6 + 4 = 10 ✓ Ergebnis: s(x) = begin{cases} tfrac{4}{3}x + tfrac{5}{3} & text{für } 1 le x le 4 [4pt] tfrac{3}{4}x + 4 & text{für } 4 Mit dem Spline aus dem mittleren Beispiel: a) Schätze den Wert an der Stelle x = 6 . b) Berechne die Fläche unter dem Spline von x = 1 bis x = 8 . c) Ist der Spline

Worum geht's?

Du hast ein paar Messpunkte – z. B. die Temperatur um 8, 12 und 16 Uhr – und willst wissen, wie warm es um 10 Uhr war. Die einfachste Idee: Die Punkte wie beim „Malen nach Zahlen“ mit dem Lineal verbinden und dazwischen ablesen. Genau das ist ein linearer Spline : eine Funktion, die aus lauter Geradenstücken zusammengesetzt ist. Zwischen zwei Nachbarpunkten gilt jeweils eine eigene Geradengleichung.
Linearer Spline durch P₁(1|3), P₂(4|7), P₃(8|10)
246812345678910xy(1|3)(4|7)(8|10)P1(1|3)P2(4|7)P3(8|10)
Tipp
An jedem Messpunkt wechselt die Steigung – dort hat der Spline einen Knick.

Formel mit Erklärung

Gegeben sind Punkte P 0 ( x 0 ∣ y 0 ) P_0(x_0 \mid y_0) P 0 ​ ( x 0 ​ ∣ y 0 ​ ) , P 1 ( x 1 ∣ y 1 ) P_1(x_1 \mid y_1) P 1 ​ ( x 1 ​ ∣ y 1 ​ ) , … mit x 0 < x 1 < … x_0 < x_1 < \dots x 0 ​ < x 1 ​ < … Für jedes Teilstück von P i P_i P i ​ bis P i + 1 P_{i+1} P i + 1 ​ brauchen wir eine Gerade – also Steigung und einen Punkt:
Ein Geradenstück aufstellen
  1. 1
    Steigung: m = (y_{i+1} − y_i) : (x_{i+1} − x_i) – „Ende minus Anfang“, oben und unten.
  2. 2
    Punkt-Steigungs-Form mit dem linken Punkt: s_i(x) = y_i + m · (x − x_i).
  3. 3
    Gilt nur für x_i ≤ x ≤ x_{i+1}.
  4. 4
    Probe: Beide Punkte einsetzen.
s i ( x ) = y i + y i + 1 − y i x i + 1 − x i ⋅ ( x − x i ) f u ¨ r  x i ≤ x ≤ x i + 1 s_i(x) = y_i + \frac{y_{i+1} - y_i}{x_{i+1} - x_i} \cdot (x - x_i) \qquad \text{für } x_i \le x \le x_{i+1} s i ​ ( x ) = y i ​ + x i + 1 ​ − x i ​ y i + 1 ​ − y i ​ ​ ⋅ ( x − x i ​ ) f u ¨ r  x i ​ ≤ x ≤ x i + 1 ​ Eigenschaften: - Bei n + 1 n + 1 n + 1 Punkten entstehen n n n Geradenstücke. - Der Spline geht durch alle Punkte und ist stetig (keine Sprünge). - An den Punkten hat er meist einen Knick – dort ist er nicht differenzierbar. - Die Fläche unter einem linearen Spline ist genau die Trapezsumme .

Beispiele

Leicht#1
Um 8 Uhr sind es 12   ° C 12\,°\text{C} 12 ° C , um 12 Uhr 20   ° C 20\,°\text{C} 20 ° C . Schätze die Temperatur um 10 Uhr. Steigung: m = 20 − 12 12 − 8 = 8 4 = 2 m = \frac{20 - 12}{12 - 8} = \frac{8}{4} = 2 m = 12 − 8 20 − 12 ​ = 4 8 ​ = 2 (Grad pro Stunde) Gerade: s ( x ) = 12 + 2 ⋅ ( x − 8 ) s(x) = 12 + 2 \cdot (x - 8) s ( x ) = 12 + 2 ⋅ ( x − 8 ) Einsetzen: s ( 10 ) = 12 + 2 ⋅ 2 = 16 s(10) = 12 + 2 \cdot 2 = 16 s ( 10 ) = 12 + 2 ⋅ 2 = 16 Antwort: Etwa 16   ° C 16\,°\text{C} 16 ° C – genau in der Mitte, wie man es erwartet.

Zusammenfassung

Linearer Spline : Messpunkte der Reihe nach mit Geradenstücken verbinden. Je Stück: s i ( x ) = y i + y i + 1 − y i x i + 1 − x i ( x − x i ) s_i(x) = y_i + \frac{y_{i+1} - y_i}{x_{i+1} - x_i}(x - x_i) s i ​ ( x ) = y i ​ + x i + 1 ​ − x i ​ y i + 1 ​ − y i ​ ​ ( x − x i ​ ) , nur zwischen den beiden Punkten gültig. Stetig, aber an den Punkten meist mit Knick (nicht differenzierbar). Fläche darunter = Trapezsumme.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: