A method for constructing generalized Runge-Kutta methods (Q1184137)

The authors develop an approach which allows in a uniform way to construct various generalized Runge-Kutta methods for solving the Cauchy problem \(y'=f(x,y)\), \(y(x_ 0)=y_ 0\), \(y,f\in\mathbb{R}^ m\). Only a fixed finite numbers iterations are taken in the Newton iteration process and in the modified Newton iteration process, in order to solve systems of nonlinear equations arising by the implementation of an implicit Runge- Kutta formula. Hence one needs to solve three systems of linear equations of dimension at most 3m. Three methods of order five imbedding a fourth-order formula for error estimation are constructed and their accuracy and stability are analyzed. Salient properties of the methods are illustrated by 25 numerical tests.