Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ib/paper-1/18c/solution
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 1 18C Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-05
Assume is sufficiently smooth, for example near the exact trajectory. Write at the current value, with a linear map and a bilinear map when the ordinary differential equation is vector valued. Taylor expansion of the stages givesThe exact flow has Taylor expansionMatching the terms through in the Runge-Kutta method gives the sufficient third-order conditions for an explicit Runge-Kutta methodFor scalar , replace by and by in the scalar sense. The resulting local error is ; under a local Lipschitz continuity assumption and bounded derivatives on a finite time interval, the standard one-step error recurrence gives global error , hence third order.
On the linear test equation , putting gives the stability functionThus , so lies inside the linear stability domain. The four order conditions are compatible, for example and .
New to topics? Read the docs here!