Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/iii/paper-63/2/1/solution

The complete Butcher tableau in the PDF supplies
These are the two Gauss nodes and the corresponding Gauss--Legendre Runge-Kutta method. We can verify its order directly rather than infer it from its name. Write , and let powers of be componentwise. The Butcher order conditions through order four are
For these coefficients , and . Also for , as follows by averaging the two values . These identities give all eight displayed Butcher order conditions; for example , , and . They establish order at least four for smooth nonlinear ordinary differential equations.
To exclude order five, apply the method to the Dahlquist test equation. Solving its stage equations gives the stability function
The exact solution has coefficient at degree five. Hence the method has order exactly four; its one-step defect is .

New to topics? Read the docs here!