Implizite Runge-Kutta-Formeln

Implizite RUNGE-KUTTA-Formeln wurden erstmals in einer Reihe von Arbeiten ([1], [2], [3]) von J. C. BUTCHER systematisch untersucht. Hierbei wurden ver schiedene Annahmen uber die Lage der n Stiitzstellen getroffen. Fur die behan delten Falle wurde die Fehlerordnung angegeben und der Beweis fUr die Ein deutigkeit des jeweiligen Verfahrens gefUhrt. Die Berechnung der Koeffizienten durch Auflosen der sie bestimmenden Gleichungssysteme wurde nur fUr n ~ 6 durchgefiihrt. Bis n = 11 wurden sie zahlenmaf3ig in [4] mit 20 Stellen hinter dem Komma angegeben. In [5] findet sich zwar ein Beweis, dan die impliziten RUNGE-KuTTA-Formeln mit der Stutzstellenverteilung nach GAUSS eine Fehlerordnung von 2 n + 1 haben, jedoch wird hier nichts uber die praktische Verwendbarkeit dieser Formeln im allgemeinen Falle gesagt. Das im folgenden angegebene Rechenverfahren fUr die Koeffizienten wurde auf der GAMM-Tagung in Wien 1965 [6] vorgetragen. Das Verfahren umgeht die von BUTCHER angewandte Methode der numerischen Losung eines linearen Gleichungssystems von n Gleichungen mit n rechten Seiten. Die hier entwickelte formelmaf3ige Beschreibung des Verfahrens fiihrt zu einer bequemen Ermittlung der inversen Matrix des Gleichungssystems. Damit ergibt sich eine betrachtliche Ersparnis an Rechenaufwand.