Parallelism across the steps in iterated Runge-Kutta methods for stiff initial value problems (Q1344111)

The paper deals with the solution of the initial value problem: \(y'(t)= f(y(t))\), \(y(t_ 0)= y_ 0\), \(y,f\in \mathbb{R}^ d\) on parallel computers using step-parallel iteration methods. As corrector formula the authors adopt a classical implicit Runge-Kutta formula of Radau IIA type. For the iteration they use a parallel diagonally implicit Runge-Kutta (PDIRK) approach developed by the first two authors earlier. Because in the PDIRK procedure the number of iterations needed is high, the authors introduce preconditioning in order to reduce this number.