Prof. Dr. Stefan Turek Dr.

Thomas Hübner

Übung zur Vorlesung Numerik I

WS 18/19 — Übung 7 — 23.11.2018
Abgabe: Donnerstag, 29.11.2018, bis 15 Uhr in den Briefkästen im Foyer

Aufgabe 1. (6 Punkte)

a) Geben Sie die verallgemeinerte Newton-Basis zur Hermite-Interpolation des folgenden Da-
x0 x1 x1 x2 x2
tensatzes an: 0 0
f (x0 ) f (x1 ) f (x1 ) f (x2 ) f (x2 )
b) Bestimmen Sie sukzessive die Hermite Interpolationspolynome zu folgenden Daten.

f (0) f 0 (0) f 00 (0) f (−2)

1.
3 2 4 -9
f (0) f 0 (0) f (−2)
2.
3 2 -9

Das bekannte Interpolationsschema mit dividierten Differenzen kann durchaus wiederverwen-

(0)
det werden. Man initialisiert das Tableau mit n + 1 Stützpunkten (xi , yi ) und setzt immer dann,
wenn Differenzen wegen des Zusammenfallens von Stützstellen nicht nach der Definitionsfor-
mel gebildet werden können, sinngemäß die Knotenwerte höherer Ordnung ein, d.h.:

1 (k)
f [xi , . . . , xi ] = yi (1)
| {z } k!
k+1−mal

Begründung: Wir erinnern uns daran, dass f [xi , . . . , xi ] definiert ist als führender Koeffizient des
| {z }
k+1−mal
(k)
Interpolationspolynoms q ∈ Pk mit q(k) (x i) = yi . Durch k-maliges Ableiten folgt (1).

Aufgabe 2. (6 Punkte)
Aus den unten angegebenen Funktionsauswertungen von f (x) = sinh(x) sollen durch Extra-
polation möglichst gute Näherungen für f 0 (0.4) = cosh(0.4) = 1.0810723718 . . . bestimmt wer-
den.
x f (x)
0.36 0.367826544
0.38 0.389211590
0.39 0.399961960
0.40 0.410752326
0.41 0.421583767
0.42 0.432457368
0.44 0.454335398
 a) Brechnen Sie für h0 = 0.04, h1 = 0.02, h2 = 0.01 den zentralen Differenzenquotienten
f (x+h)− f (x−h)
2h .

b) Bestimmen Sie eine Näherung für f 0 (0.4) durch Extrapolation der Werte aus a) mittels
Polynom in h (q = 1) sowie Polynom in h2 (q = 2).

c) Führen Sie jeweils eine Fehlerkontrolle mittels Auswertung von |aik − bik | zu bik =
2ai+1,k − aik durch.

Bemerkung: Im Hinblick auf das Testat am 28.11. gibt es diese Woche nur 2 Aufgaben.

SEITE 2 | 2