Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-72/4/a/solution

For an -stage Runge-Kutta method with coefficient matrix and weights , put . It is algebraically stable when
Equivalently, defines a positive semidefinite symmetric matrix. The condition concerns the full coefficient tableau and nonlinear contractivity, not merely the scalar stability function. It is normally used with a consistent Runge-Kutta method and stage equations satisfying the necessary stage solvability of an implicit Runge-Kutta method.

New to topics? Read the docs here!