Fachbereich Mathematik & Informatik

Freie Universität Berlin

Prof. Dr. Rupert Klein, Dr. Thomas von Larcher

3. Übung zur Vorlesung

Computerorientierte Mathematik 2
Sommersemester 2013
https://dms-numerik.mi.fu-berlin.de/

Abgabe: Bis Montag, 13.05.2013

1. Aufgabe Konvergenz? (6 Punkte)

a) Auf dem letzten Übungszettel haben Sie die Funktion

1
f (x) =
1 + x2
auf dem Intervall [−1, 1] bezüglich äquidistanter Stützstellen interpoliert. Interpolie-
ren Sie nun dieselbe Funktion auf dem Intervall [−3, 3]. Was beobachten Sie? Erhöhen
Sie die Ordnung ihrer Interpolation und beschreiben Sie die Auswirkungen. Macht
die Methode der Interpolation (d.h. klassisch oder Lagrange) einen Unterschied?

b) Erklären Sie die Beobachtung aus dem vorigen Teil. Plotten Sie
n
Y
ω(x) = (x − xk )
k=0

auf beiden Intervallen ( [−1, 1] und [−3, 3], Stützstellen wie unter a) ) und bringen
Sie diese Plots in Zusammenhang mit den oben gemachten Beobachtungen.

2. Aufgabe Newton-Côtes Eigenschaften (6 Punkte)

a) Zeigen Sie, dass die Newton-Côtes-Formeln für alle n ∈ N \ {0} symmetrisch sind,
d.h. λk = λn−k für k = 0, 1, .., n.

b) Zeigen Sie, dass die Gewichte λk der Newton-Côtes-Formeln die Gleichung

n
X
λk = 1, n ∈ N \ {0},
k=0

erfüllen.
3. Aufgabe Exaktheit der Newton-Côtes-Formeln (4 Punkte)
Die n-te Newton-Côtes-Formel ist so konstruiert, dass sie für Polynome vom Grad ≤ n
den exakten Integralwert liefert. Zeigen Sie, dass für gerades n sogar Polynome vom Grad
n + 1 exakt integriert werden.
Hinweis: Verwenden Sie die Restgliedformel der Polynominterpolation und nutzen Sie die
Symmetrie bzgl. (a + b)/2 aus.

Allgemeine Hinweise

• Bitte die Hinweise auf der Homepage zu den Übungszetteln durchlesen!

• Sie können selbstverständlich auch andere Programme als Matlab verwenden, z.B.
Octave. Bitte halten Sie dazu Rücksprache in den Tutorien.

• Bitte denken Sie an eine ordentliche und ausführliche Beschriftung Ihrer Plots!
Entsprechende Matlabbefehle finden Sie mit help“ oder doc“ in Matlab, in der
” ”
Freundlichen Einführung“ die auf der Homepage verlinkt ist, im Tutorium oder per
”
Internet.