Solution

ID: past-exam-of-the-numerical-analysis-course-of-the-university-of-oxford/2014/1/b/solution

If , any nonzero , for instance the first Cartesian basis vector , gives and . Suppose . Choose
where for and otherwise. This choice ensures , including when is already on the first coordinate axis. Since ,
Therefore the Householder reflection satisfies
The orthogonality of , used here to check length preservation, gives . The chosen sign also avoids catastrophic cancellation in . This is a Householder reflection sending a vector to a coordinate axis with no zero-normal exception.

New to topics? Read the docs here!