Moderne Methoden der numerischen linearen Algebra (Junk / Rutka)

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