Eine Familie von einstufigen numerischen Integrationsschemata für Anfangswert-gewöhnliche Differentialgleichungen, die gewichtete Auswertungen der Ableitung in Zwischenstufen kombinieren, um gewünschte Genauigkeits- und Stabilitätseigenschaften zu erreichen.

Prinzip

Die Lösung von einer Zeitschrittstufe zur nächsten voranschieben, indem eine Menge von Stufenbewertungen (Steigungen) der rechten Seite berechnet, mit spezifischen Gewichten (Butcher-Tableau) kombiniert und ein höherordentliches konsistentes Update ohne mehrschrittige Historie erzeugt wird.

Demonstration

Ein klassisches Runge–Kutta vierter Ordnung (RK4) verwenden, um y' = f(t,y) zu integrieren: vier Steigungen zu Zwischenzeiten berechnen, mit den Gewichten 1/6, 1/3, 1/3, 1/6 kombinieren und y_{n+1} = y_n + h * gewichtete_Summe aktualisieren, um lokale Genauigkeit vierter Ordnung zu erhalten.

Fehlanwendung

Die Anwendung eines expliziten Runge–Kutta-Verfahrens mit zu großem Zeitschritt auf eine steife ODE kann numerische Instabilität verursachen; in steifen Regimen sind implizite Methoden oder steifigkeitsbezogene RK-Varianten erforderlich.

Konsequenz

Runge–Kutta-Verfahren bieten flexible Kontrolle über lokale Abschätzfehler, einfache Schrittweitenanpassung (durch eingebettete Paare) und in manchen Implementierungen parallele Auswertung der Stufen, weshalb sie weit verbreitet für ODE-Integration sind.

Umkehrung

Unterscheidet sich von linearen Mehrschrittverfahren: Runge–Kutta verwendet nur Informationen des aktuellen Schritts und Zwischenauswertungen, während Mehrschrittverfahren auf vergangenen Schritten beruhen und für glatte Probleme effizienter sein können, wenn Historie günstig ist.

Abgrenzung

Entwickelt für Anfangswertprobleme gewöhnlicher Differentialgleichungen; Randwertprobleme, differential-algebraische Systeme oder hochsteife Probleme können spezialisierte Methoden oder implizite RK-Varianten erfordern.

Semantische Spannung

Spannung zwischen der Einfachheit expliziter RK-Verfahren und der Stabilität impliziter Schemata: Explizite RK sind einfach und pro Stufe günstig, sind aber durch Stabilitätsregionen begrenzt, wohingegen implizite RK Stabilität zu Kosten nichtlinearer Löser erweitern.

Synthese

Runge–Kutta-Verfahren konstruieren hochordentliche einstufige Integratoren, indem sie gestaffelte Ableitungsbewertungen gemäß einem Butcher-Tableau kombinieren und so Genauigkeit, Stabilität und Rechenaufwand entsprechend Steifigkeit und Schrittsteuerung ausbalancieren.