|
Viele numerische Verfahren führen im Endeffekt auf die Lösung
von linearen Gleichungssystemen. Dabei treten zum Beispiel bei der numerischen
Lösung von partiellen Differentialgleichungen oft Gleichungssysteme mit
mehreren Hunderttausend oder gar Millionen von Unbekannten auf. Allerdings sind
die Matrizen schwach besetzt, d. h., in jeder Matrix-Zeile befinden sich
nur wenige Nichtnull-Einträge.
Ziel dieses Seminars ist es, Iterationsverfahren zur effektiven Lösung
dieser großen linearen Gleichungssysteme zu erarbeiten.
|
