Iterationsverfahren für lineare Gleichungssysteme
Allgemeines | Inhalt | Termine | Vorlesung | Literatur

Allgemeines
Semester	WS 2011/12
Zielgruppe	5./7. Mm, 1. MWM
SWS	2 / 1 / 0
Leistungspunkte	(9) für den gesamten Modul "Numerische lineare Algebra", dessen zweiter Teil im SS 2012 folgt.
Vorlesung	Michael Eiermann
Übung	Felix Eckhofer

Inhalt/Contents
Deutsch	Thema der Vorlesung ist die iterative Lösung von linearen Gleichungssystemen und linearen Ausgleichsproblemen. Der Schwerpunkt liegt auf Krylow-Unterraumverfahren und deren Vorkonditionierung. Voraussetzungen: "Analysis I, II", "Lineare Algebra I, II" und "Numerische Mathematik". Matlab Kenntnisse sind unbedingt erforderlich.
English	The topic of this course is the iterative solution of linear systems of algebraic equations and of linear least-squares problems. Special emphasis is laid on Krylov subspace methods and their preconditioning. Prerequisites: "Analysis I, II", "Lineare Algebra I, II", and "Numerische Mathematik". Students are expected to be familiar with Matlab.

Termine
Vorlesungen	Mittwoch, 11.15 - 12.45 Uhr, MIB-1113
Übungen	Donnerstag, 11.00 - 12.30 Uhr, MIB-1107, gerade Woche
Modulprüfung	Die Modulprüfung besteht aus einer abschließenden mündlichen Prüfungsleistung im Umfang von 30 Minuten (Termin nach Vereinbarung in den beiden Prüfungsperioden am Ende des SS 2012). Die Modulnote ist die Note der mündlichen Prüfungsleistung.

Vorlesungsskript
Kapitel 1	Einführung (24. Okt. 2011)
Kapitel 2	Klassische Iterationsverfahren (24. Okt. 2011)
Kapitel 3	Krylow-Unterraumverfahren (11. Jan. 2012)
Appendix A	Hilfsmittel (24. Okt. 2011)

Literatur
Iterative Methods	Y. Saad: Iterative Methods for Sparse Linear Systems.
Geometry	M. Eiermann, O.G. Ernst: Geometric aspects of the theory of Krylov subspace methods.
Acceleration	M. Eiermann, O.G. Ernst, O. Schneider: Analysis of acceleration strategies for restarted minimal residual methods.