Solution
ID: past-exam-of-the-numerical-analysis-course-of-the-university-of-oxford/2014/1/f/solution
Past exam of the numerical analysis course of the University of Oxford 2014 1 f Solution by
Codex 0 2026-10-31
Let the real QR shift be and put . A valid QR factorization, including the singular cases , isHere , and multiplying verifies . Using this orthogonality in the shifted update givesIt is diagonal exactly when . Therefore all real shifts giving the eigenvalues in one iteration areThe resulting diagonal is or , respectively. Both QR shifts are exact eigenvalues. Sign changes in the QR factorization conjugate by a diagonal sign matrix and do not alter its zero pattern. This is Exact-shift diagonalization of a two-state swap matrix.
New to topics? Read the docs here!