Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/iii/paper-341/3/c/solution

Use distinct periodic grid points , , and . Values at the two ends of the interval represent the same point, so the endpoint must not be stored twice. With indices interpreted modulo , set
This replaces the Dirichlet matrix by the periodic discrete Laplacian. The normalized Fourier modes form an orthonormal basis and have amplification factors
Each satisfies for every . The Parseval identity therefore gives in the discrete L2 norm, uniformly in the grid and time step. Thus all positive Courant numbers remain stable. The constant mode has , expressing preservation of the spatial mean; all nonconstant modes decay. The formula with modulo indices also handles small grids, where two neighbours can coincide.

New to topics? Read the docs here!