Skript zur Numerik I (SS05)

(Prof. Laszlo Erdos)

In permanenten Einwicklungen. Frühere Kapitel können später immer noch geändert werden.

Bitte melden Sie alle Fehler zurück: Email senden

Kapitel 1. Einführung (Version 17.04.05) (17.04: Tippfehler in zweite Formel auf Seite 6 korrigiert)

Kapitel 2. Ein Beispiel und der Haken an der Sache (Version 12.04.05)

Kapitel 3. Fehleranalysis (Version 22.04.05) Grammatische Fehler wurden korrigiert.

Kapitel 4. Interpolation (Version 18.05.05)

(Am 27.04.: Auf Seiten 58, 59, 60 wurden zusätzliche Informationen hinzugefügt)

(Am 28.04.: Auf Seiten 67, 68, 69, 71 wurden zusätzliche Informationen hinzugefügt)

(Am 03.05.: Auf Seite 73 wurden zusätzliche Informationen hinzugefügt und auf Seite 68 wurde die zweite Ableitung von F(k) genau berechnet -- frühere Formel mit einer Konstante c in Exponent war inkorrekt)

(Am 09.05.: Auf Seiten 94 - 99 wurde ein neues Unterkapitel 4.12 hinzugefügt)

Auf Seite 63, Satz 4.23 die Potenz der Abschätzung war falsch: statt n-1 sollte n stehen (für die Hausaufgabe werden beide Versionen akzeptiert) (Am 18.05): Kleine Tippfehler im letzten Kapiten (4.12) wurden korrigiert.

Kapitel 5. Numerische Integration (Version 02.06.05)

(Am 02.06) Formel (5.30) und darunter wurden alle dritte Ableitungen um zweite Ableitungen korrigiert. An derselber Seite, in der Formel ganz runter, fehlt es zwei Faktoren h'. Referenzen auf Seite 132 korrigiert. (Am 14.06) Wichtige Tippfehler im Satz 5.42 korrigiert: In der Formel fuer die Gewichte steht tau_j^2!

Kapitel 6. Lösung linearer Gleichungssysteme I. (Version 16.06.05)

(Am 16.06) Ergaenzung: Um die Eindeutigkeit der Cholesky Zerlegung zu erreichen, braucht man die zusaetzliche Bedingung dass die Diagonalelemente positiv sind. Satz 6.20 (Seite 100) wurde ergaenzt.

Kapitel 7. Lösung linearer Gleichungssysteme II. (Version 30.06.05)

(Am 16.06) Ergaenzung: Beweisskizze zum Satz 7.11 [erweiterten QR-Zerlegung] hinzugefuegt (seite 183-184)

(Am 23.06) Zusatzkapitel (Kap. 7.12) mit numerischen Beispielen hinzugefuegt

(Am 30.06) Ein Ergaenzungssatz nach der Formel (7.8) und (7.20) (Die Kondition der Projektion und lin. Ausgleich gilt nicht nur infinitesimal)

Kapitel 8. Allgemeine Iterationsverfahren (Version 30.06.05)

(Am 30.06) Tippfehler in der ersten Zeile des Beweises (x* ist ein Fixpunkt). Exponent geaendert (n-1 nach n) in der Mitte von Seite 233. Eine zusatzliche Formel nach (8.33) hinzugefuegt. Seiten 239-240 und Seite 243 wurden etwa geaendert (mehr Erklaerungen)
(Am 30.06): Der Beweis der Eindeutigkeit im Satz 8.24 gilt nur in einer Dimension. Ein allgemeiner (und einfacher) Beweis wurde hinzugefuegt. Auch ein Tippfehler in der letzten Aussage des Satzes (Radius des Kugels) wurde korrigiert: es geht um den Kugel vom Radius delta.

Kapitel 9. Iterative Loesung des linearen Gleichungssysteme. (Version 07.07.05) (Am 07.07): Eine Erklaerungsformel auf Seite 258 hinzugefuegt

Kapitel 10. Numerische lineare Algebra: Eigenwertprobleme (Version 14.07.05)
(Am 14.07) Ein Fehler in der letzten Zeile von (10.21), Seite 282 korrigiert (nur das Vorzeichen von lambda ist innerhalb der Exponent n)
Ein kleiner Fehler an Seite 293 korrigiert (die Folge y_m konvergiert gegen plus oder minus v_1 und nicht nur gegen v_1).
Ein Satz am Ende des Beweises (Seite 294) wurde hinzugefuegt.