Implizite Runge-Kutta-Formeln

This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.

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.