Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/ii/paper-4/39a/b/solution
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 4 39A b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Let the active block have size . Using a stored skew triangle, the product costs scalar multiplications: two for each unordered off-diagonal pair. Updating its stored triangle with costs another products. Reflector construction, scalings and the active column take only additional products. Summing over gives
For a symmetric block, an optimized matrix-vector calculation costs products, and the symmetric rank-two update of one triangle costs products. The additional scalar and its correction to the update vector cost only per step. ThusThe leading terms are the same under the requested product-count convention. Skew symmetry removes the diagonal work and the scalar correction, giving lower-order savings, not a factor-of-two leading advantage over an already symmetry-aware implementation. Counting additions as well would change the reported flop constants; it is not the convention requested here.
New to topics? Read the docs here!