Solution

ID: past-exam-of-the-numerical-analysis-course-of-the-university-of-oxford/2023/3/b/solution

Work on a fixed finite interval . Write , , and use the paper's normalized local truncation error
Assume has bounded continuous derivatives through order three on this interval, with and . Assume also that the Jacobian matrix has operator norm at most on the segments joining to the endpoint averages. For a scalar equation this last hypothesis is simply there.
Two symmetric estimates separate the errors. By Taylor's theorem applied to about , the linear term integrates to zero on , giving
Likewise the two linear terms in the endpoint expansions cancel, and their second-order remainders give
The derivative bound on gives a Lipschitz condition in its second variable. Since , the triangle inequality now yields
The constant is independent of and as long as the steps remain in the fixed interval. This implicit midpoint consistency bound proves numerical consistency of order two. The corresponding unnormalized residual is ; the two powers conventionally called local truncation error differ because the paper divides by the step size. If local error instead means the error of an exactly solved numerical step started at , the small-step Lipschitz condition gives the bound as well.

New to topics? Read the docs here!