Thema der Vorlesung ist die effiziente Lösung großer
linearer Gleichungssysteme. Solche Systeme entstehen zum Beispiel im
Zusammenhang mit numerischen Methoden für gewöhnliche und
partielle Differentialgleichungen, oder bei der Lösung von
nichtlinearen Gleichungssystemen und Optimierungsproblemen etwa als
Teilschritt des Newton-Algorithmus. In der Vorlesung werden direkte
Verfahren behandelt (Gauß-Elimination, Cholesky-Zerlegung etc.),
der Schwerpunkt liegt aber auf iterativen Ansätzen, insbesondere
Krylov-Unterraum Methoden und Mehrgitterverfahren.
Die Vorlesung richtet sich an Studenten ab Semester 4.
Voraussetzungen: A I - A III,
B I, B II, Numerisches Praktikum
