• Keine Ergebnisse gefunden

Universit¨at T¨ubingen Mathematisches Institut Dr. Daniel Weiß T¨ubingen, den 16. 06. 2010 9. ¨Ubungsblatt zur Numerischen Mathematik f¨ur Informatiker und Bioinformatiker Aufgabe 22: Gegeben seien die St¨utzpunkte (x

N/A
N/A
Protected

Academic year: 2022

Aktie "Universit¨at T¨ubingen Mathematisches Institut Dr. Daniel Weiß T¨ubingen, den 16. 06. 2010 9. ¨Ubungsblatt zur Numerischen Mathematik f¨ur Informatiker und Bioinformatiker Aufgabe 22: Gegeben seien die St¨utzpunkte (x"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Universit¨at T¨ubingen Mathematisches Institut

Dr. Daniel Weiß T¨ubingen, den 16. 06. 2010

9. ¨Ubungsblatt zur Numerischen Mathematik f¨ur Informatiker und Bioinformatiker

Aufgabe 22:

Gegeben seien die St¨utzpunkte (x0, f0) = (−2,−1),(x1, f1) = (−1,0),(x2, f2) = (0,1),(x3, f3) = (1,8).

1) Bestimmen Sie mit der Interpolationsformel von Lagrange das Interpolationspolynom dritten Gra- des.

2) Interpolieren Sie gem¨aß der Interpolationsformel von Newton.

3) Es seinen (x4, f4) = (2,27) und (x5, f5) = (4,27).

Wie lautet das Interpolationspolynom in der Newton-Darstellung unter Hinzunahme des Punktes (x4, f4) bzw. der Punkte (x4, f4),(x5, f5)?

Aufgabe 23:

Beweisen Sie die Aussage von Satz 20 der Vorlesung unter Zuhilfenahme des folgenden (nicht zu bewei- senden) Resultates:

Lemma:

Seiq(x) = 2n−1xn+. . . ein Polynom vom Grad≤nund ungleich demn-ten Tschebyscheff-PolynomTn. Dann gilt:

x∈[−1,1]max |q(x)|> max

x∈[−1,1]|Tk(x)|.

Die Klausur findet am Dienstag, dem 20. 07. 2010, von 10.00 – 12.00 Uhr in H¨orsaal N5 statt.

Besprechung der Aufgaben in der n¨achsten ¨Ubungsstunde.

Referenzen

ÄHNLICHE DOKUMENTE

Formulieren Sie einen Algorithmus zum L¨ osen des Gleichungssystems Ly = b,. wobei L eine invertierbare, untere

(1) Zeigen Sie: W¨ ahlt man nach der k-ten Wiederholung des oben beschriebenen Vorgehens ein x aus dem verbleibenden Intervall als N¨ aherung, so gilt:.. |x ∗ − x| ≤ b − a

Universit¨ at T¨ ubingen Mathematisches

Vergleichen Sie Ihr Ergebnis mit dem Aufwand des Neville-Aitken Algorithmus (Aufgabe 20) und der Darstellung ¨ uber Newtonsche dividierte Differenzen (vgl. Vorlesung). Besprechung

Die Subtraktion zweier ann¨ ahernd gleicher Zahlen f¨ uhrt zur Stellenausl¨ oschung, wodurch Eingabefehler verst¨ arkt werden.. Dieses Problem ist somit

(5) folgendermaßen vorgehen: Beginnend bei a mit Anfangsschrittweite h = 0.1 sollen jeweils die Tra- pezsumme, die Simpson-Regel und der gesch¨ atzte Fehler berechnet werden.

Berechnen Sie die Kondition der Auswertung eines durch die Koeffizienten a 0 ,. Beurteilen Sie die L¨ osung anhand der Kondition

Die Subtraktion zweier ann¨ ahernd gleicher Zahlen f¨ uhrt zur Stellenausl¨ oschung, wodurch Eingabefehler verst¨ arkt werden.. Dieses Problem ist somit