Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 4 40A b ii Solution Created 2026-09-24 Updated 2026-09-25
For a symmetric -banded matrix, its subdiagonal entries can be eliminated by Givens rotations ordered along the band. Each rotation creates only the next local bulge; multiplication in reverse order chases that bulge out without creating entries beyond the original upper band. Symmetry supplies the corresponding lower band. This is symmetric bandwidth preservation under QR iteration, and proves that is again -banded.