Options
2011
Journal Article
Titel
Schnelle Lösung großer Gleichungssysteme
Abstract
Aus der Einführung: Große Gleichungssysteme sind in der Praxis allgegenwärtig. Kontinuierliche Aufgaben (z. B. Differential- und Integralgleichungen) werden durch Diskretisierung in große Gleichungssysteme mit Tausenden, ja Millionen von Unbekannten überführt, um Probleme aus Meteorologie (Wetter- und Klimavorhersage), Strömungsmechanik (z. B. Entwurf von Autos oder Flugzeugen mit möglichst niedrigem Luftwiderstand und Treibstoffverbrauch), Strukturmechanik und vielen anderen Anwendungsfeldern zu lösen. Die Verfügbarkeit effizienter Lösungsverfahren für derartige Problemstellungen ist daher von fundamentaler praktischer Bedeutung. Der Beitrag demonstriert an einem einfachen Beispiel, dass die Fortschritte innerhalb der Angewandten Mathematik Hand in Hand mit den immer schneller gewordenen Rechnern heute die Lösung von Problemstellungen ermöglichen, die noch vor 30 Jahren als unlösbar erschienen. Hierzu hat insbesondere auch die Entwicklung schneller Lösungsverfahren maßgeblich beigetragen. Es werden einige einfache iterative Verfahren zur Lösung bestimmter Klassen von Gleichungssystemen beschrieben. Dabei vergleichen wir verschiedene unterschiedlich effiziente Verfahren anhand ihrer Rechenzeiten für ein typisches Beispiel.