Variable stepsize diagonally implicit multistage integration methods for ordinary differential equations (Q1347141)

In order to implement Butcher's diagonally implicit multistage integration methods (DIMSIMs) in variable step size mode it was proposed to employ the Nordsieck technique for changing the step size. Here, the authors describe an alternative technique: this approach relies on the derivation of formulas based directly on nonuniform meshes. The general form of the order conditions for these methods is obtained by using the approach of \textit{P. Albrecht} [SIAM J. Numer. Anal. 24, 391-406 (1987; Zbl 0617.65067)]. As in the case of Butcher's DIMSIMs, there are four types of methods (for nonstiff or stiff systems, in a sequential or parallel computing environment), and the authors give examples of methods of all four types (which reduce to DIMSIMs with good stability properties when the step size remains constant). The reliability and efficiency of these two step changing strategies are compared by means of a numerical example.