Direkt zum Inhalt

Freistetters Formelwelt: Das Arbeitspferd der Mathematik

Manche Rechenmethoden sind seit Jahrhunderten bewährt. Ähnlich ist es beim Runge-Kutta-Algorithmus, der erstaunlich vielseitige Anwendungen hat.
Ein schwarzes Pferd mit geöffnetem Maul steht auf einer Wiese. Der Himmel ist bewölkt, und im Hintergrund sind unscharfe grüne Pflanzen zu sehen. Das Pferd scheint in Bewegung zu sein, mit nach hinten geworfener Mähne.
Mit Pferden hat das Runge-Kutta-Verfahren nicht direkt etwas zu tun – aber es wird in einem bekannten Lehrbuch damit verglichen.
Die legendärsten mathematischen Kniffe, die übelsten Stolpersteine der Physikgeschichte und allerhand Formeln, denen kaum einer ansieht, welche Bedeutung in ihnen schlummert: Das sind die Bewohner von Freistetters Formelwelt.
Alle Folgen seiner wöchentlichen Kolumne, die immer sonntags erscheint, finden Sie hier.

Bei meiner Arbeit als Astronom habe ich nicht durch Teleskope geschaut. Ich habe keine beeindruckenden Bilder kosmischer Objekte gemacht und keine neuen Himmelskörper entdeckt. Stattdessen habe ich mich mit Formeln beschäftigt, die so aussehen:

yn+1=yn+h6(k1+2k2+2k3+k4)k1=f(tn,yn)k2=f(tn+h2,yn+h2k1)k3=f(tn+h2,yn+h2k2)k4=f(tn+h2,yn+h2k3)

Diese fünf Gleichungen beschreiben ein Verfahren, mit dem man gewöhnliche Differenzialgleichungen numerisch lösen kann. Das ist in der Wissenschaft erstaunlich oft notwendig. Entweder, weil die Gleichungen, an denen man interessiert ist, nur sehr kompliziert zu lösen sind und man mit einer einfachen Näherung versucht, einen ersten Eindruck ihres Verhaltens zu bekommen. Oder aber weil die Gleichungen gar nicht exakt gelöst werden können.

Das war in meinem Forschungsgebiet der Fall, das sich um die Bewegung der Himmelskörper drehte. Will man zum Beispiel wissen, wo sich Planeten, Asteroiden oder andere Objekte in Zukunft befinden, dann kann man das nur mit Computerunterstützung berechnen. Die exakte Lösung y(t) einer Differenzialgleichung wird schrittweise genähert und es gibt zahlreiche Methoden dafür. Eine der erfolgreichsten haben die deutschen Mathematiker Carl Runge und Wilhelm Kutta um das Jahr 1900 entwickelt.

Eines der frühesten und einfachsten Verfahren, um solche Gleichungen zu lösen, stammt jedoch aus dem 18. Jahrhundert. Leonhard Euler näherte hierbei die Lösung durch einen Polygonzug: Er berechnete die Steigung der rechten Seite der Gleichung in einem Punkt und benutzte sie als Näherung, um einen kleinen Schritt in diese Richtung weiterzugehen. Dabei ergibt sich eine Ungenauigkeit, die sich allerdings verringern lässt, wie Runge und Kutta herausgefunden haben.

Schritt für Schritt zur Lösung

Anstatt gleich einen ganzen Schritt vorwärtszugehen, taucht man bildlich gesprochen erst mal vorsichtig einen Zeh ins Wasser. Man macht einen »Testschritt« zum Mittelpunkt des durch die Schrittweite h vorgegebenen Intervalls und berechnet die Lösung von dort aus. Noch genauer wird es, wenn man mehrere solcher Stützstellen einbaut. Die in der Praxis am häufigsten verwendete Form ist die mit den vier Zwischenschritten, die in der obigen Formel angegeben sind.

Dieses vierstufige Runge-Kutta-Verfahren hat Wilhelm Kutta in seiner Dissertation entwickelt, basierend auf den allgemeineren Ansätzen zur Lösung numerischer Gleichungen von Carl Runge aus dem Jahr 1895. Die Methode wird oft als »RK4« bezeichnet und fast überall eingesetzt, wo Differenzialgleichungen zu lösen sind. Oder, wie es im Klassiker »Numerical Recipes« (ein Buch, das vermutlich alle kennen, die sich ein wenig intensiver mit numerischer Mathematik beschäftigt haben) heißt: »Für viele wissenschaftliche Anwender ist das Runge-Kutta-Verfahren vierter Ordnung nicht nur das erste Wort bei [der Integration], sondern zugleich auch das letzte.« Die Autoren der »Recipes« bezeichnen Runge-Kutta als »altes Arbeitspferd« und vergleichen die Methode mit genaueren Verfahren wie der Bulirsch-Stoer-Integration: »Diese Methoden sind die hochgezüchteten Rennpferde. Runge-Kutta ist fürs Pflügen der Felder da.«

Doch auch die Felder der numerischen Mathematik müssen gepflügt werden – und mit RK4 kann man erstaunlich weit kommen. Die Methode ist flexibel und so gut wie überall anwendbar. So lässt sich die Schrittweite automatisch anpassen und damit die Genauigkeit noch weiter steigern. Oder, um erneut die »Numerical Recipes« zu zitieren: »Selbst das alte Arbeitspferd wird mit neuen Hufeisen flinker.«

Es würde zu weit führen, alle relevanten Anwendungen von Runge-Kutta in Forschung und Technik aufzuzählen. Aber man hat sie zum Beispiel bei der NASA verwendet, um zum Mond zu fliegen. Nicht schlecht für ein altes Arbeitspferd.

WEITERLESEN MIT »SPEKTRUM +«

Im Abo erhalten Sie exklusiven Zugang zu allen Premiumartikeln von »spektrum.de« sowie »Spektrum - Die Woche« als PDF- und App-Ausgabe. Testen Sie 30 Tage uneingeschränkten Zugang zu »Spektrum+« gratis:

Jetzt testen

(Sie müssen Javascript erlauben, um nach der Anmeldung auf diesen Artikel zugreifen zu können)

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.