Paper 4, Section II, A
Part II, 2010
An -stage explicit Runge-Kutta method of order , with constant step size , is applied to the differential equation .
(a) Prove that
where is a polynomial of degree .
(b) Prove that the order of any -stage explicit Runge-Kutta method satisfies the inequality and, for , write down an explicit expression for .
(c) Prove that no explicit Runge-Kutta method can be A-stable.