Mehrgittermethode

Einleitung

"Die Mehrgittermethode stellt einen der größten Fortschritte im Bereich der Numerik in den letzten Jahrzehnten dar.“ Dieser Satz stammt von Jens Volkert aus dem „aktuellen Schlagwort“ des Informatikspektrums vom April 1989 [1], und er gilt unverändert auch heute, 30 Jahre später. Was sind Mehrgitterverfahren, so dass sie – ganz untypisch für die Informatik – über Jahrzehnte hinweg ein Dauerbrenner sind? Wie schon Jens Volkert vorhergesagt hatte, erklärt sich ihre Bedeutung aus der computergestützten Wissenschaft (engl. Computational Science and Engineering, CSE). Mehrgitterverfahren sind ein zentraler Bestandteil der Algorithmik, die realitätsgetreue Computersimulationen möglich macht.

Wissenschaftliche Erkenntnisse beruhen heute zunehmend auf Computermodellen. Beispiele findet man in der Physik, der Chemie, der Biomedizin, den Geowissenschaften, oder der Astronomie, aber das sind längst nicht alle. Überall helfen Computersimulationen, Prozesse und Systeme zu analysieren, die sich aufgrund der Zeit- und Raumskalen einer direkten menschlichen Beobachtung entziehen. Gleichzeitig sind Computersimulationen Grundlage in vielen Ingenieursdisziplinen, wenn z.B. neue Materialen am Computer entworfen werden oder wenn sichere und leise Flugzeuge entwickelt werden. Computersimulationen werden genutzt, um die Energieausbeute aus Windfarmen zu optimieren und um die Ausbreitung von Schadstoffen im Grundwasser  vorherzusagen. Das Anwendungsspektrum ist universell. Nicht zuletzt können mit Computersimulationen belegbare, quantitative Aussagen über das zukünftige Klima gemacht werden. Nur mit Hilfe dieser Simulationsmodelle können dann die verschiedenen gesellschaftlichen und politischen Handlungsalternativen durchgespielt und bewertet werden.

Meist sind wissenschaftliche Modelle als partielle Differentialgleichungen formuliert. Diese werden z.B. mit der Methode der finiten Elemente oder mit finiten Differenzen diskretisiert, so dass große, dünn besetzte Gleichungssysteme entstehen. Die Bedeutung des Mehrgitterverfahrens liegt nun darin, dass diese Gleichungssysteme besonders effizient gelöst werden können, und dass deshalb genauere und zuverlässigere algorithmische Modelle der Realität möglich werden.

Originaldokument zum Herunterladen

Einige der verwendeten Formeln lassen sich nicht korrekt in das HTML-Format überführen. Bei vielen Formeln funktionieren Tief- und Hochstellung (Indices) nicht.  Den kompletten Beitrag mit den korrekten Formeln finden Sie deshalb im Originaldokument.