Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 341 3 a Solution 2026-09-28
Let . A one-dimensional Taylor expansion givesAdding the three coordinate directions shows that the exact solution has stencil defectThis is the local defect of the seven-point Dirichlet Laplacian. Its inverse has max-norm size : this follows from the discrete maximum principle, for example by comparison with the grid restriction of , whose stencil is . Therefore the grid error is .
The question writes this error as , soIn the more usual terminology, the finite difference method is second-order accurate.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 341 3 c Solution 2026-09-28
Extend a grid vector by zero to the Dirichlet boundary. Pairing contributions along undirected nearest-neighbour edges gives the discrete energy identitywhere includes edges from an interior node to a boundary node. This is the three-dimensional version of summation by parts for the seven-point Dirichlet Laplacian.
The right side is nonpositive. If it vanishes, every pair of neighbouring values agrees; connectivity of the grid and the zero boundary values then imply . Thus for every nonzero , so is negative definite. In particular, zero is not an eigenvalue, and therefore