Solution

ID: past-exam-of-the-numerical-linear-algebra-and-approximation-course-of-the-university-of-oxford/2008/3/c/solution

For , and gives . The normalization factors cancel, so
If the eigenvalues are known to be exactly , use the more targeted annihilating polynomial
It equals one at zero and vanishes on the entire spectrum, so the spectral theorem gives . Thus in exact arithmetic. Degree three is the least degree that can vanish at all three distinct eigenvalues; a particular initial error supported on fewer eigenspaces can terminate earlier.

New to topics? Read the docs here!