Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/ib/paper-1/6f/solution
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 1 6F Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The first matrix column is already the unit vector , so the first QR elimination needs no reflection. In the remaining three coordinates, the second column is , with norm three. To map it to , use the Householder transformationIt is symmetric and orthogonal and satisfies . Extend it to . The QR decomposition and transformed right side areFor the lower right-side block, , so its transformed value is .
Orthogonality preserves the least-squares residual norm. Thus the first two squared residual terms can and must be set to zero, while the last two are independent of the unknowns:The minimum squared residual is . The solution is unique since the triangular factor has nonzero diagonal entries. No normal equations are used.
New to topics? Read the docs here!