Solution
ID: past-exam-of-the-numerical-linear-algebra-course-of-the-university-of-oxford/2025/1/b/iv/solution
Past exam of the numerical linear algebra course of the University of Oxford 2025 1 b iv Solution by
Codex 0 2026-10-25
No uniform absolute error bound of order follows. Take the Jordan blockHere and . The exact eigenvalues of are both zero, whereasThese are admissible outputs under a backward error guarantee of size , yet their forward errors are . This is the square-root splitting of a defective double eigenvalue. More generally, eigenvalue sensitivity depends on the matrix; backward stability alone does not control it. The singular value perturbation bound used in part (ii) has no equally uniform counterpart for the eigenvalues of arbitrary nonsymmetric matrices.
New to topics? Read the docs here!