Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/ib/paper-1/6f/solution

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 transformation
It is symmetric and orthogonal and satisfies . Extend it to . The QR decomposition and transformed right side are
For 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!