Parallel-Iterated RK-Type PC Methods With Continuous Output Formulas * This work was partly supported by N.R.P.F.S.

This paper investigates parallel predictor-corrector iteration schemes (PC iteration schemes) based on collocation Runge-Kutta corrector methods (RK corrector methods) with continuous output formulas for solving nonstiff initial-value problems (IVPs) for systems of first-order differential equations. The resulting parallel-iterated RK-type PC methods are also provided with continuous output formulas. The continuous numerical approximations are used for predicting the stage values in the PC iteration processes. In this way, we obtain parallel PC methods with continuous output formulas and high-accurate predictions. Applications of the resulting parallel PC methods to a few widely-used test problems reveal that these new parallel PC methods are much more efficient when compared with the parallel and sequential explicit RK methods from the literature.

Keywords:

• Runge-Kutta Methods
• Predictor-corrector Methods
• Stability
• Parallelism