Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/ii/paper-1/39b/iv/solution
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 1 39B iv Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Let , , and define the high-frequency endpoint parametersThey obey (with equality of endpoints for a single high mode). Since is convex in and the endpoint modes are included, the exact high-frequency attenuation isThe minimax choice balances the endpoint values with opposite signs. If they were not balanced, moving toward their balancing point would lower the larger endpoint value. ThusFor odd , , giving and . For even , , givingThese give the exact finite-grid high-frequency Jacobi smoothing optimum, including complete annihilation when there is only one high-frequency mode. Their grid-independent limits are . Choosing damps every high mode by at most on every grid, while its low-mode factor remains . Thus high frequencies decay geometrically much faster. The familiar pair is the optimal uniform-in-grid smoother; it need not be the exact optimum on a particular finite sine-mode grid.
New to topics? Read the docs here!