Sie sind auf Seite 1von 2

Prof. Dr. M.

Gnther
Dipl.-Math. C. Hachtel
I. Kossaczky, M.Sc.
Sommersemester 2016

Bergische Universitt Wuppertal


Fakultt fr Mathematik und Naturwissenschaften
Angewandte Mathematik / Numerische Analysis

Einfhrung in die Numerische Mathematik


Aufgabenblatt 6
Abgabe der Hausaufgaben: 7. Juni 2016
Prsenzaufgabe 10: Interpolation mit Dividierten Differenzen
Gegeben sind die vier Sttzstellen
i
0 1 2 3
xi 2 0 1 3
yi 2 4 1 1
a) Geben Sie die vier Basispolynome nach Newton an. Achten Sie dabei auf die Reihenfolge
der Sttzstellen. Skizzieren Sie die Basispolynome in ein Diagramm.
b) Berechnen Sie nur fr die ersten drei Sttzstellen die dividierten Differenzen in Form des
Tableaus:
x0 [x0 ]y
..
.
x1 [x1 ]y
..
.
x2 [x2 ]y

[x0 , x1 ]y
..

.
[x1 , x2 ]y

[x0 , x1 , x2 ]y

Bestimmen Sie aus den dividierten Differenzen das Interpolationspolynom p.


Verfizieren Sie, dass ihr Ergebnis die drei Sttzstellen interpoliert.
c) Berechnen Sie nun die dividierten Differenzen zu allen vier Sttzstellen, indem Sie zum
Tableau aus Aufgabenteil (b) noch eine Zeile hinzufgen.
Stellen Sie das korrespondierende Interpolationspolynom q auf und verifizieren Sie wieder
die Interpolationseigenschaften.

Prsenzaufgabe 11: Dividierte Differenzen zum Produktdatensatz


Es seien x0 , . . . , xn R paarweise verschiedene Knoten. Zwei Datenstze y0 , . . . , yn R und
z0 , . . . , zn R seien gegeben. Zeigen Sie durch Induktion nach n :
Fr die dividierten Differenzen des Datensatzes (y z) := (y0 z0 , . . . , yn zn ) gilt
[x0 , . . . , xn ](y z) =

n
X

[x0 , . . . , xk ]y [xk , . . . , xn ]z.

k=0

(D.h. die dividierten Differenzen der Produkte yi zi lassen sich zurckfhren auf die dividierten
Differenzen der Daten yi und zi .)
Hausaufgabe 18: Van-der-Monde Determinante

(14 Punkte)

Aufgabenblatt 6

Beweisen Sie mittels vollstndiger



1 x0

1 x1

1 x2

.. ..
. .

1 xn

Induktion die Formel



x20 xn0
x21 xn1
n Y
n
Y
x22 xn2 =
(xj xi )
..
.. i=0 j=i+1
.
.
2
xn xnn

fr beliebige x0 , x1 , . . . , xn R.
Hausaufgabe 19: Interpolationsfehler
(12 Punkte)
3
Die Funktion f (x) = x soll durch ein quadratisches Polynom p(x) an den Sttzstellen x0 =
1, x1 = 2 und x2 = 3 interpoliert werden.
Mit dividierten Differenzen ergibt sich das Interpolationspolynom
p(x) = 1 + 7(x 1) + 6(x 1)(x 2) .
a) Bestimmen Sie den maximalen Interpolationsfehler
max |f (x) p(x)|

1x3

b) Bestimmen Sie den Interpolationsfehler f (x) p(x) an x


= 2.577.

Hausaufgabe 20: C 1 -Hermite Interpolation


(14 Punkte)
Gegeben seien die Funktionswerte yi = f (xi ) und Ableitungen yi0 = f 0 (xi ) einer ansonsten
unbekannten Funktion f .
Ein Interpolant p(x) im Intervall [x0 , xn ] mit den Eigenschaften
p C 1 ([x0 , xn ]),
p(iv) (x) = 0 fr xi < x < xi+1 , i = 0, . . . , n 1,
p(xi ) = yi und p0 (xi ) = yi0 fr i = 0, . . . , n
heit C 1 -Hermite Interpolant. In jedem Teilintervall [xi , xi+1 ], i = 0, . . . , n 1, ist dieser ein
Polynom pi (x) der Form
pi (x) = ai + bi (x xi ) + ci (x xi )2 + di (x xi )3

(6.1)

mit noch zu bestimmenden Koeffizienten ai , bi , ci , di .


0 .
a) Man bestimme die Koeffizienten ai , bi , ci , di in Abhngigkeit von yi , yi0 , yi+1 , yi+1
0
b) Ordnet man in (6.1) die rechte Seite nach den Koeffizienten yi , yi0 , yi+1 , yi+1
und normiert
das Teilinterval auf [0, 1], so ergibt sich fr pi (x) die Darstellung
0
pi (x) = yi 1 (t) + yi+1 2 (t) + yi0 hi 3 (t) + yi+1
hi 4 (t)

mit hi := xi+1 xi und t = (x xi )/hi . Leiten Sie die Basisfunktionen 1 (t), . . . , 4 (t)
her.