Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 2 38C b Solution Created 2026-09-24 Updated 2026-10-14
Insert the Fourier mode into the leapfrog advection scheme. The amplification roots satisfyFor , both roots have modulus one and remain uniformly separated by at least . The two-level Fourier amplification matrices are therefore uniformly diagonalizable, and their powers stay bounded. The Parseval identity gives stability in the discrete two-norm. For , some frequencies have and one root has modulus greater than one, giving instability.
For two-level stability at the leapfrog Courant boundary, at and , the repeated root is and the recurrence has solutions . For example gives . Thus arbitrary two-level perturbations grow without a uniform power bound. The precise answer for unrestricted starting data isThe often-used root-modulus CFL condition is , but by itself it misses this boundary Jordan growth. A startup that selects the exact translating branch at removes that growth for the selected data; it does not make the unrestricted two-level update power-bounded.