Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Lexikon:

Gauß-Runge-Kutta-Verfahren


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Das Gauß-Runge-Kutta-Verfahren der Ordnung $ 2n$ ist ein $ n$ -stufiges implizites Verfahren maximaler Ordnung $ 2n$ . Seine Parameter

$\displaystyle R = \left(\begin{array}{c\vert c} A & c \\ \hline b^ \mathrm{t} & \end{array}\right)
$

werden mit Hilfe des Legendre-Polynoms $ p$ vom Grad $ n$ definiert. Die Stützstellen $ c_1 < \cdots < c_n$ sind die auf das Intervall $ [0,1]$ transformierten Nullstellen von $ p$ , die Gewichte $ b_1,\ldots,b_n$ die Integrale der Lagrange-Polynome,

$\displaystyle b_j = \int\limits_0^1 q_j(s)\,ds \,,\quad
q_j(s) = \prod\limits_{{k=1 \atop k\neq j}}^n
\frac{s-c_k}{c_j-c_k}\,.
$

und

$\displaystyle a_{j,k} = \int\limits_0^{c_j} q_k(s)\,ds \,.
$

Da für ein Verfahrensschritt ein nichtlineares Gleichungssystem gelöst werden muss, sind die Gauß-Runge-Kutta-Verfahren vor allem für lineare Differentialgleichungssysteme geeignet.

siehe auch:


[Erläuterungen] [Beispiele]

  automatisch erstellt am 19.  8. 2013