Kurs:Gewöhnliche Differentialgleichungen/4.0 Einführung

Runge-Kutta Verfahren

Runge-Kutta Verfahren (RKV) sind spezielle Einschrittverfahren, die durch ihre Struktur eine höhere Konsistenzordnung und damit eine höhere Genauigkeit der numerischen Lösung ermöglichen. Diese Verfahren wurden vom deutschen Mathematiker Wilhelm Kutta 1901 auf Basis eines Artikels von Carl Runge aus dem Jahre 1895 entwickelt.

Betrachten wir die Gleichung ${\textstyle y'(t)=f(t,y(t))}$, so wird die höhere Konsistenzordnung der Runge-Kutta-Verfahren durch die höhere Anzahl von Funktionsauswertungen der Funktion ${\textstyle f}$ (rechte Seite der Gleichung) an den Stellen zwischen ${\textstyle t_{i}}$ und ${\textstyle t_{i+1}=t_{i}+h}$ erreicht. Die Zwischenstellen ${\textstyle t_{i}+ch}$ nennen wir Stufen, oder Stützstellen, wobei ${\textstyle c\in [0,1]}$ und ${\textstyle h}$ die Schrittweite ist.

In den bislang studierten ESV, wie das Eulerverfahren, Trapezregel, Mittelpunktregel (in expliziter oder impliziter Form), wurde in jedem Schritt ein bis zwei Auswertungen von ${\textstyle f}$ an den Stellen ${\textstyle t_{i},t_{i+1/2}}$ oder ${\textstyle t_{i+1}}$ verwendet. In den RKV wird die Anzahl der Stützstellen erhöht und ihre Lage entsprechend bestimmt, damit eine möglichst hohe Konsistenzordnung erreicht werden kann. Die bisher bekannten ESV können als die einfachsten Runge-Kutta Verfahren einordnet werden.

---

Definition 4.1 (Runge-Kutta Verfahren).

Sei ${\textstyle s\in {\mathbb {N} }}$ die Anzahl von Stufen/Stützstellen, ${\textstyle A\in {\mathbb {R} }^{s\times s}}$ die Koeffizientenmatrix mit Einträgen ${\textstyle (A)_{j,m}=:a_{jm}}$, sei ${\textstyle {\vec {b}}\in {\mathbb {R} }^{s}}$ Vektor der Gewichte und ${\textstyle {\vec {c}}\in {\mathbb {R} }^{s}}$ Vektor der Stützstellen.
Das Verfahren mit der Vorschrift

$${\begin{aligned}\eta _{0}&=y_{0},\\k_{j}&=f{\Big (}t_{i}+hc_{j},\eta _{i}+h\sum _{m=1}^{s}a_{jm}k_{m}{\Big )}\quad {\mbox{für}}\ j=1,\ldots ,s,\qquad \qquad (4.1)\\\eta _{i+1}&=\eta _{i}+h\sum _{j=1}^{s}k_{j}b_{j}\quad {\mbox{für}}\ i=0,1,\ldots ,N_{h}-1\end{aligned}}\qquad (4.2)$$

heißt s-stufiges Runge-Kutta Verfahren.

---

Die Runge-Kutta Verfahren können schematisch auch im sog. Butcher-Tableau angegeben werden:

oder kurz

${\textstyle {\vec {c}}={\begin{pmatrix}c_{1}\\\vdots \\c_{s}\end{pmatrix}},\quad {\vec {b}}^{\,T}=(b_{1},\ldots b_{s})}$.

Beispiel 4.1.

Die Funktionsauswertung ${\textstyle k_{j}}$ eines RKV für ${\textstyle j=2}$ ist $k_{2}=f{\Big (}(t_{i}+hc_{2},\eta _{i}+h\sum _{m=1}^{s}a_{2m}k_{m}{\Big )}=f{\Big (}(t_{i}+hc_{2},\eta _{i}+h{\vec {a}}_{2}\cdot {\vec {k}}{\Big )},$ wobei ${\vec {a}}_{2}=(a_{21},\ldots ,a_{2s})$ die zweite Zeile der Matrix $A$ ist und ${\vec {k}}_{2}=(k_{1},\ldots ,k_{s})$ $\quad \diamond .$

Der neue Wert der numerischen Lösung nach einem Schritt des RKV (auch Runge-Kutta Update genannt) berechnet sich nach (4.2) als $\eta _{i+1}=\eta _{i}+h\sum _{j=1}^{s}k_{j}b_{j}.$ Der Vergleich dieser Gleichung mit der Volterra’schen Integralgleichung (2.1) auf dem Intervall $(t_{i},t_{i+1})$, $y(t_{i}+h)=y(t_{i})+\int _{t_{i}}^{t_{i+1}}f(s,y(s))ds$ führt zu folgenden Überlegungen: Ersetzt man das Integral ${\textstyle \int _{t_{i}}^{t_{i+1}}f(s,y(s))ds}$ sinnvol durch eine Summe, sodass $h\sum _{j=1}^{s}k_{j}b_{j}\approx \int _{t_{i}}^{t_{i+1}}f(s,y(s))ds,$ so wird eine Quadratur von ${\textstyle f}$ angewendet, um den neuen Wert ${\textstyle \eta _{i+1}}$ zu berechnen. Dabei sind ${\textstyle k_{j}}$ die ${\textstyle s}$ Knoten dieser Quadratur an den Stützstellen ${\textstyle t_{i}+hc_{j}}$ (vergleiche (4.1)) und ${\textstyle b_{j}}$ die Gewichte der Quadratur. Ein RKV zu konstruieren bedeutet daher, eine geeignete Quadratur des Integrals ${\textstyle \int _{t_{i}}^{t_{i+1}}f}$ zu finden. Bei den einfachsten RKV (dabei handelt es sich um die im 3. Kapitel vorgestellten Einschrittverfahren) handelt es sich um die Anwendung von Quadraturen, wie beispielsweise die Rechteck-, Mittelpunkt- und Trapezregel für das Integral ${\textstyle \int _{t_{i}}^{t_{i+1}}f(s,y(s))ds}$ (siehe Bemerkung 3.1 Punkt iii) und Abbildungen 3.1, 3.2, 3.3, 3.4). Das Butcher-Tableau kann wie folgt interpretiert werden: Der Vektor ${\textstyle {\vec {c}}}$ beschreibt die Stützstellen und der Vektor ${\textstyle {\vec {b}}}$ die Gewichte der zugehörigen Quadratur von ${\textstyle f}$ auf dem Intervall ${\textstyle (t_{i},t_{i+1})}$. Die Matrix ${\textstyle A}$ spiegelt in gewissem Sinne die Differentialgleichung zurück. Dies kann wie folgt begründet werden:
Nach der Definition der Runge-Kutta Verfahren, siehe (4.1), und mithilfe der Differentiagleichung ${\textstyle y'=f(t,y)}$ kann darauf geschlossen werden, dass die ${\textstyle k_{j}}$ die Ableitungen der gesuchten Funktion an den Stützstellen ${\textstyle t_{i}+hc_{j}}$ approximieren, sodass mit ${\textstyle j=1,\ldots s}$ und ${\textstyle i}$ - fest,

$$k_{j}\approx y'(t_{i}+hc_{j})$$

gilt. Da die Matrix ${\textstyle A}$ zur Berechnung von ${\textstyle k_{j}}$ dient, spiegelt diese automatisch die Differentialgleichung in oben beschriebenem Sinne zurück.

Anhand der Matrix ${\textstyle A}$ kann zwischen expliziten und impliziten RK- Verfahren unterscheiden werden:

• Explizite Runge-Kutta Verfahren (eRKV):
  

Ist die Matrix ${\textstyle A}$ eine untere Dreiecksmatrix, handelt es sich um explizite RKV. Hierbei werden in jedem Schrit ${\textstyle t_{i}}$ für die Berechnung von ${\textstyle k_{j},j=1,\ldots s}$ immer nur die vorher berechneten ${\textstyle k_{1},\ldots ,k_{j-1}}$ verwendet. In diesem Fall kann man ${\textstyle k_{j}}$ durch das Einsetzen explizit berechnen als

$$k_{j}=f{\Big (}t_{i}+hc_{j},\eta _{i}+h\sum _{m=1}^{j-1}a_{jm}k_{m}{\Big )}.$$

• Implizite Runge-Kutta Verfahren (iRKV):
  

Ist die Matrix ${\textstyle A}$ eine voll besetzte Matrix, so hängen ${\textstyle k_{j}}$ für jedes ${\textstyle j=1,\ldots s}$ im Allgemeinem von allen ${\textstyle k_{1},\ldots ,k_{s}}$ ab. Die Berechnung von ${\textstyle k_{j}}$ erfolgt dann durch die Lösung eines (linearen oder ggf. nichlinearen) Systems von Gleichungen. In diesem Fall ist die Berechnung von ${\textstyle k_{j}}$ einfacher oder kostengünstiger, wenn ${\textstyle A}$ eine Dreiecksmatrix ist. Man unterscheidet in diesem Fall zwischen:

• • DIRK-Verfahren: ’diagonal implizit RK -Verfahren’:
    

Matrix ${\textstyle A}$ ist eine Dreiecksmatrix mit ${\textstyle diag(A)\neq {\bf {0}}}$,

• • SDIRK-Verfahren: ’simply diagonal implizit RK -Verfahren’:
    

Matrix ${\textstyle A}$ ist eine Dreiecksmatrix mit ${\textstyle diag(A)=\lambda diag(I)\neq {\bf {0}},\ \lambda \in {\mathbb {R} },\ I}$ ist eine Einheitsmatrix,

• • SIRK-Verfahren ’simply implizit RK -Verfahren’:
    

Matrix ${\textstyle A}$ ist eine vollbesetzte Matrix, wobei ${\textstyle diag(A)=\lambda diag(I)}$ und die obere Dreiecksmatrix besteht auch aus ${\textstyle \lambda }$’s.

Nun geben wir einige konkrete Beispiele von Runge-Kutta Verfahren an:
Explizites Eulerverfahren, ${\textstyle s=1}$:

$${\begin{aligned}\\k_{1}&=f(t_{i}+0.h,\eta _{i}+0.hk_{1})=f(t_{i},\eta _{i})\\\eta _{i+1}&=\eta _{i}+hk_{1}\equiv \eta _{i}+hf\underbrace {(t_{i},\eta _{i})} _{=k_{1}}\end{aligned}}$$

Implizites Eulerverfahren, ${\textstyle s=1}$:

$${\begin{aligned}\\k_{1}&=f(t_{i}+1.h,\eta _{i}+1.hk_{1})\\\eta _{i+1}&=\eta _{i}+hk_{1}\equiv \%\eta _{i}+hf\underbrace {(t_{i}+h,\eta _{i}+hk_{1})} _{=k_{1}}=\eta _{i}+hf(t_{i}+h,\underbrace {\eta _{i}+hk_{1}} _{=\eta _{i+1}})\end{aligned}}$$

Verbessertes Eulerverfahren (explizite Mittelpunktregel), ${\textstyle s=2}$:

$${\begin{aligned}k_{1}&=f(t_{i},\eta _{i})\\k_{2}&=f{\big (}t_{i}+{\frac {h}{2}},\eta _{i}+{\frac {h}{2}}k_{1}{\big )}\\\eta _{i+1}&=\eta _{i}+h(0.k_{1}+1.k_{2})\\&\equiv \eta _{i}+hf\underbrace {{\Big (}t_{i}+{\frac {h}{2}},\eta _{i}+{\frac {h}{2}}\underbrace {f(t_{i},\eta _{i})} _{=k_{1}}{\Big )}} _{=k_{2}}\end{aligned}}$$

Klassisches Runge-Kutta Verfahren, ${\textstyle s=4}$:

$${\begin{aligned}k_{1}&=f(t_{i},\eta _{i})\\k_{2}&=f{\big (}t_{i}+{\frac {h}{2}},\eta _{i}+{\frac {h}{2}}k_{1}{\big )}\\k_{3}&=f{\big (}t_{i}+{\frac {1}{2}}h,\eta _{i}+{\frac {h}{2}}k_{2}{\big )}\\k_{4}&=f{\big (}t_{i}+h,\eta _{i}+hk_{3}{\big )}\\\eta _{i+1}&=\eta _{i}+h{\Big (}{\frac {k_{1}}{6}}+{\frac {k_{2}}{3}}+{\frac {k_{3}}{3}}+{\frac {k_{4}}{6}}{\Big )}\end{aligned}}$$

${\textstyle 3/8}$- Regel, ${\textstyle s=4}$:

$${\begin{aligned}k_{1}&=f(t_{i},\eta _{i})\\k_{2}&=f{\big (}t_{i}+{\frac {h}{3}},\eta _{i}+{\frac {h}{3}}k_{1}{\big )}\\k_{3}&=f{\big (}t_{i}+{\frac {2}{3}}h,\eta _{i}-{\frac {h}{3}}k_{1}+hk_{2}{\big )}\\k_{4}&=f{\big (}t_{i}+h,\eta _{i}+hk_{1}-hk_{2}+hk_{3}{\big )}\\\eta _{i+1}&=\eta _{i}+h{\Big (}{\frac {k_{1}}{8}}+{\frac {3}{8}}k_{2}+{\frac {3}{8}}k_{3}+{\frac {k_{4}}{8}}{\Big )}\end{aligned}}$$

Zwei weitere explizite 3-stufige RKV sind durch folgende Butcher-Tableaus gegeben:

Verfahren von Heun, ${\textstyle s=3}$ (1900): $\qquad \qquad \qquad \qquad \qquad \qquad \qquad$3-stufiges eRKV