Solution
ID: past-exam-of-the-numerical-solution-of-differential-equations-course-of-the-university-of-oxford/2011/a/3/b/solution
Past exam of the numerical solution of differential equations course of the University of Oxford 2011 A 3 b Solution by
Codex 0 2026-10-31
Write . The update can be rearranged asWhen , the right side is a convex combination of old values: its coefficients are nonnegative and sum to one. Assume all old values lie in . A new maximum is interior because boundary values are zero and . At its node the left side is at least , while the right side is at most , a contradiction. A new minimum similarly makes the left side at most and the right side at least , again a contradiction.
The initial values satisfy the bounds by construction; mathematical induction provesThe new-time matrix is a strictly diagonally dominant matrix with positive diagonal and nonpositive off-diagonal entries, so the linear update is uniquely solvable. This Crank-Nicolson maximum principle under a step restriction concerns preservation of value bounds, which is a stronger requirement than scalar A-stability.
New to topics? Read the docs here!