Parallel iteration of high-order Runge-Kutta methods with stepsize control (Q1824359)

The purpose of this paper is the numerical solution of nonstiff differential equations on a parallel computer where sufficiently many processors are available. It is proposed to take a high order implicit Runge-Kutta method and to solve the nonlinear equations by simple functional iteration. This results in an efficient procedure, because all the function evaluations, needed for one iteration can be done in parallel. Several starting values for the functional iteration (predictors) are discussed, and numerical comparisons with standard explicit Runge-Kutta methods are given.