Vorlesung: Numerische Lineare Algebra

Termine/Aktuelles

Die Ergebnisse der Modulprüfung vom 30.3.2011 wurden an das Prüfungsamt übermittelt.
Die Klausureinsicht findet am Donnerstag, den 5. Mai 2011, von 9:30 - 10:00 Uhr im Raum V57-8.135 statt.

Vorlesung:	Dienstag,	8.00 - 9.30 Uhr,	V 57.03,	Beginn: 20.4.2010
Gruppenübungen:	Donnerstag,	9.45 - 11.15 Uhr,	Sem. Raum
	Donnerstag,	11.30 - 13.00 Uhr,	Sem. Raum
Übungstermine:	6.5., 20.5., 10.6., 24.6., 8.7., 22.7.
Sprechstunden:	Montag,	14.00 - 15.00 Uhr,	V57-8.309
	Dienstag,	13.00 - 14.00 Uhr,	V57-8.160
	Mittwoch,	14.00 - 15.00 Uhr,	V57-8.309
	Freitag,	14.00 - 15.00 Uhr,	V57-8.135

Personen

Prof. Dr. Klaus Höllig Pfaffenwaldring 57, Raum 8.164 Telefon: (0711) 685-6 53 50 E-Mail: Sprechstunde: nach Vereinbarung

Dipl.-Math. Jörg Hörner Pfaffenwaldring 57, 8.160 Telefon: (0711) 685-6 53 74 E-Mail: hoerner@mathematik.uni-stuttgart.de Sprechstunde: Dienstag, 13.00 - 14.00 Uhr

Organisatorisches

• Informationsblatt (geändert am 16. Juni)
• Die Online-Anmeldung zu den Gruppenübungen erfolgt vom 20. April 14.00 Uhr bis zum 23. April 15.00 Uhr.

Übungsblätter

• Blatt 1: Online Abgabe
• Blatt 2: Online Abgabe
• Blatt 3: Online Abgabe
• Blatt 4: Online Abgabe, Testdatensatz für Aufgabe 18
• Blatt 5: Online Abgabe (Am 5.7. Testdaten für zweite Online-Aufgabe geändert.)
• Blatt 6 (am 23.7. geändert): Online Abgabe

Scheinklausur und Lösungen

Inhalt

• Gleitpunktarithmetik
• direkte Lösungsmethoden für lineare Gleichungssysteme
• Eigenwertprobleme
• Ausgleichsrechnung
• lineare Optimierung
• iterative Methoden

Begleitmaterial

• Vorlesungsfolien
  • Vorlesung 1
  • Vorlesung 2
  • Vorlesung 3
  • Vorlesung 4
  • Vorlesung 5
  • Vorlesung 6 (am 31.5.: korrigierte Seiten 12, 19 und 20)
  • Vorlesung 7
  • Vorlesung 8
  • Vorlesung 9
  • Vorlesung 10 (am 7.7.: korrigierte Seite 5)
  • Vorlesung 11 (am 7.7.: korrigierte Seiten 2, 6 und 7)

• Matlab Demos
  • Fehler bei Ableitungsnäherung durch Differenzenbildung
  • Gauß Jordan Algorithmus
  • Pade Approximation der Exponentialfunktion
  • Householder-Transformation
  • Radiale Basisfunktionen
  • Hessenberg-Transformation,Hilfs-Funktion: Householder-Transformation
  • QR-Iteration
  • Ausgleichsgerade
  • Affine Abbildung aus gemessenen Punktepaaren
  • Singulärwertzerlegung (korrigierte Version vom 31.5.)
  • Höhendaten-Ausgleich
  • Basislösungen eines linearen Programs,Hilfs-Funktion: subsets
  • Pivot-Schritt für ein lineares Programm
  • Rang-1 Modifikation
  • Programm zum Simplex-Verfahren
  • Polynomapproximation mit Simplex-Verfahren,Hilfs-Funktion: simplex_step
  • Demo für das Jacobi-Verfahren bei der Poisson-Gleichung, Jacobi-Verfahren bei der Poisson-Gleichung
  • Relaxation

Literatur

• Mathematik-Online-Kurs Numerische Methoden der Linearen Algebra
• P. Deuflhard, A. Hohmann: Numerische Mathematik, de Gruyter, 1991
• C. Moler: Numerical Computing with Matlab, SIAM, 2004
• G. Strang: Computational Science and Engineering, Wellesley-Cambridge Press, 2007