Mathematik IV f. Elektrotechnik Mathematik III f. Informatik 5.

bungsblatt
Fachbereich Mathematik Prof. Dr. Martin Kiehl Davorin Lenik, Ph.D. Dipl.-Math. Sebastian Pfa SoSe 2012 16. Mai 2012

Zum Bearbeiten dieses Aufgabenblattes bentigen Sie den Inhalt der Kapitel 2 und 3 im Skript. Die Donnerstag-bungen wurden wegen des Feiertages verlegt. Bitte beachten Sie die Informationen auf der Webseite.

Gruppenbung
Aufgabe G1 (Geschlossene Newton-Cotes-Quadratur) Wir betrachten das Integral
1

1 x +3

dx

mit dem Wert ln(2). (a) Simpsonregel Berechnen Sie eine Nherung fr ln(2) durch eine nherungsweise Berechnung des gegebenen Integrals mit Hilfe der Simpson-Regel und schtzen Sie den Fehler ab. 3 (b) 8 -Regel Lsst sich Ihre Nherung fr ln(2) verbessern, wenn Sie die 3 -Regel verwenden? Vergleichen Sie 8 dazu sowohl die Fehlerabschtzungen, als auch die tatschlichen Fehler. Aufgabe G2 (Summierte Trapezregel) Bestimmen Sie Nherungen fr das Integral
1

I( f ) =
0

ex d x.

Verwenden Sie dazu die summierte Trapezregel mit 2 bzw. 4 Teilintervallen Aufgabe G3 (Quadraturfehler) Geben Sie fr die summierte Trapezregel und die summierte Simpson-Regel jeweils eine mglichst groe Schrittweite h und eine minimale Anzahl m von Teilintervallen an, sodass der Quadraturfehler bei der 1 2 Berechnug von I( f ) = 0 ex d x hchstens 104 betrgt.
1

Hausbung
Aufgabe H1 (Rechteckregel) Eine andere Klasse von Quadraturformeln ergibt sich, wenn man die Knoten frei variieren lsst. Bei einem einzigen Knoten ergibt sich die Formel
b

f (x)d x (b a)0 f (x 0 ).
a

a) Bestimmen Sie die Werte fr 0 und x 0 so, dass die Quadraturformel beliebige Polynome bis zum Grad 1 exakt integriert. Betrachten Sie zuerst den Speziallfall a = 0, b = 1 und bestimmen Sie anschlieend die Formel fr den Allgemeinfall. b) Zeigen Sie, dass ein Polynom vom Grad 2 existiert welches die in a) erhaltene Rechteckregel nicht exakt integriert. Aufgabe H2 (Exaktheit der Quadratur) Prfen Sie, ob die folgenden Formeln zur Berechnung des Integrals I( f ) = 2 sind, also I( f ) = J( f ) fr alle Polynome vom Grad kleinergleich 2.
b a

f (x) d x exakt vom Grad

J( f ) = J( f ) =

ba ( f (a) + 4 f (a + ba ) + 4 f 10 3 a+b ba f (a) + 4 f ( 2 ) + f (b) 6

(b

ba )+ 3

f (b))

(1) (2)

Die zweite Formel entspricht der Simpsonregel. Zeigen Sie zudem, dass die Simpsonregel Polynome bis zum Grad 3 exakt integriert, jedoch nicht alle Polynome vom Grad 4. Hinweis: Wieso ist der Nachweis fr die Basiselemente x k des Polynomraums ausreichend? Es gengt das Integrationsintervall [1, 1] zu betrachten. Aufgabe H3 (Programmieraufgabe: Newtoninterpolation) (a) Implementieren Sie ein Programm, das zu n + 1 Sttzstellen (x i , yi ) (i = 0, . . . n) den Wert des zugehrigen Newtoninterpolationspolynoms an einer Stelle x zurckgibt. Schreiben Sie dazu eine Routine, die mit Hilfe der dividierten Differenzen die Werte 0 , . . . n berechnet und eine weitere Routine, die das Interpolationspolylom pn (x) an der Stelle x auswertet. Testen Sie Ihr Programm fr die Funktion f (x) = cos(x) und die Sttzstellen {0, 1 , 1, 3 , 2}. 2 2 (b) Implementieren Sie nun eine Erweiterung Ihres Programms, das fr eine Funktion f (x) den Wert pn (x) des zugehrigen Newtoninterpolationspolynoms auf einem Intervall [a, b] mit n + 1 quidistanten Sttzstellen berechnet. Testen Sie Ihr Programm wieder an obigem Beispiel und fr die 1 Funktion f (x) = 1+x 2 fr jeweils 6 bzw. 11 Sttzstellen auf dem Intervall [5, 5] . Vergleichen Sie anschlieend das Interpolationspolynom mit der Funktion f . Hinweis zu den Programmieraufgaben: Wir empfehlen die Bearbeitung der gestellten Programmieraufgaben in Matlab. Die Lsungshinweise werden ebenfalls in Matlab erstellt. Falls Sie keinen Zugang zu Matlab haben, knnen Sie stattdessen auch die frei verfgbare Software Octave verwenden. Links und Informationen zu Matlab und Octave nden Sie auf unserer Webseite.