Parallel iterated methods based on multistep Runge-Kutta methods of Radau type

K. Burrage, Heru Suhartanto

Research output: Contribution to journalArticlepeer-review

18 Citations (Scopus)

Abstract

This paper investigates iterated Multistep Runge-Kutta methods of Radau type as a class of explicit methods suitable for parallel implementation. Using the idea of van der Houwen and Sommeijer [18], the method is designed in such a way that the right-hand side evaluations can be computed in parallel. We use stepsize control and variable order based on iterated approximation of the solution. A code is developed and its performance is compared with codes based on iterated Runge-Kutta methods of Gauss type and various Dormand and Prince pairs [15]. The accuracy of some of our methods are comparable with the PIRK10 methods of van der Houwen and Sommeijer [18], but require fewer processors. In addition at very stringent tolerances these new methods are competitive with RK78 pairs in a sequential implementation.

Original languageEnglish
Pages (from-to)37-57
Number of pages21
JournalAdvances in Computational Mathematics
Volume7
Issue number1-2
Publication statusPublished - 1 Dec 1997

Fingerprint Dive into the research topics of 'Parallel iterated methods based on multistep Runge-Kutta methods of Radau type'. Together they form a unique fingerprint.

Cite this