Past exam of the numerical analysis course of the University of Oxford / 2015 / 3 / d / ii

Put $C=Q_{1}A$ and write its second column as $v$. For $n\ge 3$, takewhere each angle is computed from the current second column, in the right-to-left application order. These Givens rotations eliminate its entries in rows $3,\dots ,n$ by accumulating their Euclidean norm in row two.

Each rotation acts only on rows with indices at least two. The first column of $C$ is $\Vert a{\Vert }_2{e}_1$, whose entries in all those rows are zero. Mixing two zeros leaves them zero, and row one is untouched. Thus the first column is unchanged. The resulting matrix has the formThis verifies both required properties, including the case of zero second-column tail. When $n=2$ there are no rows to eliminate: take $Q_2=I_2$, the empty product. No sign change of $v_2$ is required in that case. Each Givens row-pair update preserves previously eliminated columns, which is the central invariant of QR decomposition by Givens rotations.