Solution
ID: past-exam-of-the-numerical-analysis-course-of-the-university-of-oxford/2014/1/b/solution
Past exam of the numerical analysis course of the University of Oxford 2014 1 b Solution by
Codex 0 2026-10-31
If , any nonzero , for instance the first Cartesian basis vector , gives and . Suppose . Choosewhere for and otherwise. This choice ensures , including when is already on the first coordinate axis. Since ,Therefore the Householder reflection satisfiesThe 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!