Solution
ID: past-exam-of-the-numerical-analysis-course-of-the-university-of-oxford/2014/3/e/solution
Past exam of the numerical analysis course of the University of Oxford 2014 3 e Solution by
Codex 0 2026-10-31
Put . With , the row Gershgorin discs have centres and radiiApplying the theorem to the transpose gives column Gershgorin discs with radiiThe enlarged disc moves from the last centre to the first centre. All small discs in either family are mutually disjoint, because adjacent centres are one unit apart and their radii have sum strictly below one.
For the row family, the small disc at any is also disjoint from the enlarged disc at ifFor the column family, every small disc at is disjoint from the enlarged disc at by the same estimate, since . Thus the Gershgorin eigenvalue counting theorem certifies one simple eigenvalue near each of from rows, and near each of from columns. The certified small discs from the two families are themselves disjoint, so these are different eigenvalues.
The largest nonnegative certified by these uniform row-and-column separation bounds isMore generally the argument works for . The endpoint is included because all actual entry bounds, and hence all actual radius estimates above, are strict. For , : row discs isolate centres , and column discs isolate centres .
For n=8 and c=13/4 the row Gershgorin discs isolate the four lower centres; the enlarged disc is centred at 8
. Details. For , taking the adjacent entries sufficiently close to makes the enlarged row disc meet the small disc at , and the enlarged column disc meet the small disc at . Hence this particular uniform disc-separation certificate stops there. This is a Gershgorin guarantee, not a necessary spectral threshold: failure of disc separation does not prove repeated or nonreal eigenvalues for the actual matrix.
Finally, a real matrix has nonreal eigenvalues in complex conjugate pairs. Every certified small disc has a real centre and is invariant under conjugation. A nonreal eigenvalue in it would bring its distinct conjugate into the same disc, contradicting its count of exactly one. Therefore all the certified eigenvalues are real and simple. The two-family argument is Complementary row and column Gershgorin isolation.
New to topics? Read the docs here!

