Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-72/4/c/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 72 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For the first Butcher tableau, and the off-diagonal entries sum to , while each diagonal entry is . ThusThe positive weights and zero matrix prove that method 1 is algebraically stable. It is the two-stage Gauss collocation method.
The second method is explicit and has . Its first diagonal algebraic-stability entry isA positive semidefinite matrix cannot have a negative diagonal quadratic form, so method 2 is not algebraically stable. The negative value supplies a direct test; its order is irrelevant to this conclusion.
For the third method, and . Direct computation givesBoth weights are positive, so method 3 is algebraically stable.
New to topics? Read the docs here!