Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 341 / 4 / ii

The spatial shift in the PDF also requires a boundary value beyond the supplied right endpoint: if $m$ is the last interior index, the newest $m+2$ value is outside the interval. Thus the printed Dirichlet method has no specified boundary closure, and no unique stability range can be assigned to it as stated.

For completeness, the literal interior formula has an exact von Neumann stability analysis on an infinite or periodic grid. Substitution of a Fourier mode $U_m^n={\xi }^n{e}^{im\theta }$ givesFor the root of a polynomial tending to one as $\theta \to 0$, expansion givesConsequently $\mu <3$ is unstable: sufficiently small nonzero frequencies have a root of a polynomial of modulus greater than one, and arbitrarily fine periodic grids contain such frequencies.

Conversely, if $\mu \ge 3$ and $s=\cos \theta$, thenFor $A=u+iv$ with $u\ge 3$,Since $|A|\ge 3$, the complex quadratic Schur criterion yields both roots of a polynomial in the unit disk, strictly inside except at $\theta =0$, where they are $1$ and $1/3$. Uniform stability follows directly from the BDF2 discrete energy identity: the modal recurrence is $3v^{n+2}-4v^{n+1}+v^n=-(A-3)v^{n+2}$, whose energy decreases because $\mathrm{Re}(A-3)\ge 0$. Summing the modal energies proves a bound independent of the grid and even of $\mu \ge 3$; no eigenvector-separation assumption is needed. This is the stability of a spatially shifted BDF2 stencil. Thus the literal periodic-grid result isThis cannot establish stability of an unspecified Dirichlet boundary condition closure. It also does not restore consistency of a numerical method.

For the intended unshifted backward differentiation formula, a spatial eigenvalue $-\beta \le 0$ givesThe Schur stability criterion gives the root condition for a multistep method for every $k\beta \ge 0$, with strict inequalities for $\beta >0$. A useful uniform energy method proof, including the repeated interior roots that a bare separation argument would miss, is the BDF2 discrete energy identity. With ${\delta }^{2}U=U^{n+2}-2U^{n+1}+U^n$ andthe corrected Dirichlet discrete Laplacian scheme satisfiesThis follows by taking the inner product of $3U^{n+2}-4U^{n+1}+U^n=2k{L}_h{U}^{n+2}$ with $U^{n+2}$ and using summation by parts. It controls both time levels uniformly, regardless of the mesh ratio. Hence the corrected method is stable for