Parallel-iterated pseudo two-step Runge-Kutta methods with step size control (Q403858)

The authors propose a class of parallel-iterated pseudo two-step Runge-Kutta methods (PIPTRK methods) with step-size control for solving initial value problems of non-stiff first-order ordinary differential equations. The PIPTRK methods with constant step-size proposed by \textit{Nguyen Huu Cong} and \textit{T. Mitsui} [Japan J. Ind. Appl. Math. 20, No. 1, 51--64 (2003; Zbl 1026.65055)] are further improved. By using embedded formulas, a cheap error estimate is given and used in the step size control. Other questions such as order conditions, the convergence rate for the parallel iteration, and a strategy for step-size selection are investigated. Finally, the efficiency of this class of variable step-size PIPTRK methods is confirmed by several numerical comparisons.