Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
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.
Past exam of the numerical linear algebra and numerical solution of differential equations course of the University of Oxford 2020 2 c Solution by
Codex 0 2026-10-31
For a constant-coefficient linear multistep method, zero-stability means uniform boundedness of the propagation of starting perturbations as . Equivalently, every solution of the homogeneous linear recurrencesatisfies for all , with independent of and the starting values. The equivalent root condition for a multistep method is that every root of a polynomial of the degree- polynomial satisfies , and every root on is simple. Indeed, a root of multiplicity produces recurrence modes , : repeated roots strictly inside the disk are harmless, whereas roots outside it or repeated roots on its boundary produce unbounded modes.
Past exam of the numerical linear algebra and numerical solution of differential equations course of the University of Oxford 2020 2 b Solution by
Codex 0 2026-10-31
Fix the following normalization of the local truncation error, also called the consistency error: insert a smooth exact solution into the linear multistep method and divide the residual by ,Thus the unscaled defect is . Consistency of a numerical method means that uniformly over mesh points in each fixed interval for every sufficiently smooth exact solution. Write the characteristic polynomials of a linear multistep method asBy Taylor's theorem, consistency of a numerical method is equivalent toor and .
Second-order accuracy means for smooth solutions, equivalently an unscaled local truncation error . In addition to the two consistency conditions, its order conditions requireAn order of a numerical method of exactly two additionally requires that the next order condition fails. These statements concern the local defect; a second-order global error requires stability and suitably accurate starting values as well.
Past exam of the numerical linear algebra and numerical solution of differential equations course of the University of Oxford 2020 2 a Solution by
Codex 0 2026-10-31
A constant-coefficient linear multistep method, normalized so that , has the formHere approximates the solution of the initial value problem, and are starting approximations. The coefficients are independent of and . If , the update is explicit; otherwise it is an implicit time-stepping method, whose new value must satisfy the displayed equation.
Past exam of the numerical linear algebra and numerical solution of differential equations course of the University of Oxford 2020 1 c Solution by
Codex 0 2026-10-31
For and , the explicit midpoint method multiplies the current value by . Starting from one, induction givesLet and . The Taylor theorem with Lagrange remainder for the exponential function givesThe difference of powers identity gives . Every summand lies between one and . Since , the global error therefore satisfiesThe same inequalities hold at , where the error vanishes. At the fixed endpoint , the lower bound prevents any higher order of a numerical method, while the upper bound is . Thus the convergence order is exactly two.
Past exam of the numerical linear algebra and numerical solution of differential equations course of the University of Oxford 2020 1 b Solution by
Codex 0 2026-10-31
By the chain rule, along the exact solution. Applying Taylor's theorem to the exact increment and the two arguments of givesThe assumed differentiability makes the remainders uniform on . Subtracting gives the consistency errorHere denotes Big O notation. The general order of a numerical method is therefore one for and at least two for . For example, on with unit initial value, . Expanding its logarithm gives , so the first-order term is actually nonzero when .
To control accumulation, the mean value theorem and the bound on givePut , and . The exact and numerical updates yield , with . Iterating this recurrence, as in the Lipschitz one-step error bound, givesBecause for , the prefactor is bounded independently of the mesh. When , the consistency error is , hence the maximum global error is . This proves at least second-order numerical convergence of the explicit midpoint method.
Past exam of the numerical linear algebra and numerical solution of differential equations course of the University of Oxford 2020 1 a Solution by
Codex 0 2026-10-31
Write the increment function of the one-step method as . Its consistency error isAs , the first term tends to and the second tends to by continuity. Both limits are uniform along the exact-solution curve, a compact set: its small stage perturbations lie in a fixed compact neighborhood, so uniform continuity applies there. Thus , proving consistency for every .
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact





