Fachbereich Mathematik & Informatik

Freie Universität Berlin

Prof. Dr. Rupert Klein, Dr. Thomas vonLarcher

2. Übung zur Vorlesung

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

Abgabe: Bis Montag, 06.05.2013

1. Aufgabe Lagrangepolynome zum Anschauen (4 Punkte)

Gegeben seien die Knoten
x1 = 0 x2 = 1 x3 = 2
und die dazugehörigen Werte

f (x1 ) = 1 f (x2 ) = 0 f (x3 ) = −3

(wie in Aufgabe 2 auf dem letzten Zettel).

a) Benutzen Sie ihre Funktion evalLagrangeIntPoly.m von der letzten Übung, um die drei zu dem
Gitter gehörenden Lagrangepolynome zu plotten.

b) Plotten Sie zusätzlich das Interpolationspolynom in Ihre Grafik. Benutzen Sie auch hier wieder
Ihr evalLagrangeIntPoly.m.

Hinweis 1: Sie können (müssen aber nicht) erst Aufgabe 3 lösen und dann die Funktion lagrangeInter-
polation.m für diese Aufgabe nutzen.
Hinweis 2: Bitte denken Sie an eine ordentliche und ausführliche Beschriftung Ihrer Plots! Entspre-
chende 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.

2. Aufgabe dividierte Differenzen (4 Punkte)

Beweisen Sie, dass die dividierten Differenzen von der Reihenfolge der Stützstellen unabhängig sind.
Genauer: Sei σ ∈ Sn+1 eine Permutation der Zahlen 0, . . . , n, so gilt

f [x0 , x1 , . . . , xn ] = f [xσ(0) , xσ(1) , . . . , xσ(n) ].

3. Aufgabe Interpolieren (8 Punkte)

In dieser Aufgabe sollen zwei Programme geschrieben werden. Dabei dürfen und sollen Sie Ihre Funk-
tionen aus der ersten Übung (s. Aufgabe 3 dort) verwenden. Die erste Funktion soll

function y = lagrangeInterpolation(~x, ~y , ~xplot )

sein, die zweite

 function y = klassischeInterpolation(~x, ~y , ~xplot ).
Der Vektor ~x = (x1 , ..., xn ) enthält dabei die Knoten und der Vektor ~y = (y1 , ..., yn ) = (f (x1 ), ..., f (xn ))
die zu den Knoten gehörenden Werte. Der Vektor ~xplot enthält alle Punkte, an denen das durch
~x, ~y festgelegte Interpolationspolynom ausgewertet werden soll. Beide Funktionen geben einen Vektor
zurück, der die Funktionswerte des Polynoms an den Punkten in ~xplot enthält.

a) Interpolieren Sie die Funktion

1
f (x) = 1+x2

auf dem Gebiet [−1, 1] mit einem Polynom der Ordnung n = 10 sowohl mit Lagrange- als
auch mit klassischer Interpolation. Wählen Sie äquidistante Knoten, dass heisst, Knoten die
gleichmäßig im Gebiet verteilt sind und alle den gleichen Abstand von den Nachbarn haben.
Produzieren Sie zwei schöne Plots inklusive Beschriftungen. Plotten Sie jeweils auch die zu
interpolierende Funktion zum Vergleich.
b) Lassen Sie Ihre beiden Funktionen nun das Polynom f (x) = x2 + 5x − 2 auf [−2, 2] interpolieren.
Als Knoten wählen Sie bitte die Punkte
4
xi = −2 + (i − 1) n−1 , i = 1, . . . , n.

Setzen Sie zuerst n = 10 und plotten Sie das Resultat. Eine höhere Ordnung bringt ein bes-
seres Ergebnis, oder? Probieren Sie also n = 100 und plotten Sie wieder die Ergebnisse. Was
beobachten Sie und wie können Sie Ihre Beobachtungen erklären?

Klassisch bezeichnet hier den Ansatz, in dem die Koeffizienten mittels eines linearen Gleichungssystems
bestimmt werden (vgl. Aufgabe 1, Übungszettel 1).
Hinweis 1: Auf dem Übungszettel Nr. 1 war die Programmierung einer Funktion für die klassische
Formulierung nicht explizit gefordert worden. Eventuell ist daher der Ansatz für die klassische Inter-
polation hier noch zu programmieren.
Hinweis 2: Denken Sie bitte daran zu allen Ausgaben ein Matlab-Skript zu schreiben, welches die
Plots reproduziert indem es die entsprechenden Funktionen mit passenden Werten aufruft und dann
die Plots erzeugt. Diese Skripte sollen ohne weitere Eingaben lauffähig sein.

Freiwillige Zusatzaufgabe (4 Zusatzpunkte)

In dieser freiwilligen Zusatzaufgabe sollen Sie Aufgabe 3(a und b) mit der Newton-Formulierung
lösen. Dabei dürfen und sollen Sie Ihre Funktionen aus der ersten Übung (s. Aufgabe 3a und 3c dort)
verwenden. Programmieren Sie zu diesem Zweck die Funktion
function y = newtonInterpolation(~x, ~y , ~xplot )
und folgen Sie damit den Aufgabenstellungen in Aufgabe 3. Beschreiben Sie Ihre Beobachtungen.

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.