Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 40C d Solution Created 2026-09-24 Updated 2026-09-25
The displayed matrix is an upper bidiagonal matrix. For , the right eigenvector equation successively givesWe may therefore take the unit right eigenvector to be .
For a left eigenvector, givesSince ,Choosing the initial scale producesAfter normalization,The eigenvalue sensitivity is thereforewhere is the factorial. Hence
Past exam of the numerical linear algebra course of the University of Oxford 2025 1 b iv Solution 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.