Solution
ID: past-exam-of-the-numerical-linear-algebra-and-numerical-solution-of-differential-equations-course-of-the-university-of-oxford/2020/2/d/solution
Past exam of the numerical linear algebra and numerical solution of differential equations course of the University of Oxford 2020 2 d Solution by
Codex 0 2026-10-31
The coefficients of this linear multistep method are , , and , . Substitution into the order of a numerical method conditions givesThe second equation gives ; substituting this into the third gives . Consequently there is exactly one second-order choice,The resulting scheme is the BDF2 method,For a exact solution, Taylor's theorem in the original normalization gives the exact leading order defectIn particular the coefficient is nonzero: the method has formal order exactly two, rather than three. Bounded third derivatives already suffice for the uniform estimate ; the stronger smoothness above only makes the displayed remainder immediate. Multiplying the recurrence by instead gives the common derivative normalization with leading defect .
The first of the characteristic polynomials of a linear multistep method isBoth roots are simple and lie in the closed unit disk, so the root condition for a multistep method proves zero-stability.
The Dahlquist equivalence theorem states that, for fixed-coefficient linear multistep methods on the usual class of initial value problems with a right-hand side continuous in and uniformly Lipschitz continuous in , convergence of a numerical method for every such problem and every convergent set of starting values is equivalent to consistency of a numerical method and zero-stability. The statement is on fixed finite intervals where the exact solution exists, with implicit updates well defined. Its order estimate says that a zero-stable method with and starting errors has global error under the corresponding solution smoothness and Lipschitz continuity assumptions; merely convergent starting values do not ensure the order- rate.
For this application, sufficient assumptions are a unique solution , a uniform Lipschitz continuity bound in on a neighborhood of its graph, and the nearby solution branch of each implicit update. For sufficiently small , the mapis a contraction mapping with factor at most on a suitable small closed neighborhood. The Banach fixed-point theorem supplies local solvability of the nearby update. With starting errorsthe order estimate givesThus the BDF2 method is second-order convergent under these standard hypotheses. Exact together with one Euler method step for already gives the required starting error when is bounded, since only one starting step is taken.
The question's assumption of continuity of alone does not establish uniqueness, the needed solution smoothness, or this uniform convergence estimate. The added Lipschitz continuity condition is a sufficient hypothesis for the theorem used here; its failure does not imply that every particular initial value problem is nonunique or that its numerical approximations cannot converge.
New to topics? Read the docs here!