Einführung in die Numerische Lineare Algebra

Wir besprechen die numerische Lösung von linearen Gleichungssystemen und Eigenwertproblemen.

Termine (vorerst): Dienstags 13.00 - 15:00 G05-208
Mittwoch 11:00 - 13:00 G03-214 (am 25.10. in G05-300)
Freitag 9.00 - 11:00 G14-101
Planänderung: Vorlesung am Di. 5.12., Übung am Fr. 8.12.
Übungen am Di. 12.12. und Fr. 15.12. Vorlesung am Di. 19.12. Ausfall am Fr. 22.12.

Inhalt

  • Lineare Gleichungssysteme:
    • Direkte Löser
    • Stationäre Iterationsverfahren
    • Krylovraum-Verfahren (CG, MINRES,GMRES) für große Matrizen
    • Vorkonditionierung
  • Eigenwertprobleme:
    • Grundlagen
    • QR Verfahren für kleine, dichtbesetzte Matrizen
    • Spezielle Algorithmen für symmetrische Matrizen
    • Lanczos & Arnoldi Verfahren für große, dünnbesetzte Matrizen

Übungsblätter & Hausaufgaben

Handouts

Literatur

Nützliche Links

  • Mehr zu GMRES:
  • Wikipedia-Artikel zum QZ-Algorithmus
  • Zur Redakteursansicht