Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-78/5/a/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 78 5 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use the Euclidean norm and its induced operator norm. The spectral theorem for real symmetric matrices gives and . If , then the direct inverse has error , soFor nonzero , the relation also givesThis is the spectral condition number of a positive-definite matrix. The worst relative amplification is attained by exact data along an eigenvector for and noise along one for . A large therefore makes the reconstruction sensitive to relative data errors. Absolute sensitivity additionally depends on itself: scaling every eigenvalue equally leaves unchanged but changes . Since the matrix is finite dimensional and positive definite, the inverse exists and is continuous; the issue is ill-conditioning rather than mathematical nonexistence or discontinuity.
New to topics? Read the docs here!