A Wilkinson matrix is a symmetric matrix used to test eigenvalue computations. The odd-order tridiagonal matrix has entries
|
(1)
|
for
(Wilkinson 1965, p. 308; Higham 1995, p. 67). Its eigenvalues
are distinct, but some occur in extremely close pairs. This family is different from
Wilkinson's examples of large element growth in Gaussian
elimination.
For , write the eigenvalues
in increasing order as
.
The plot shows the gaps
for
. High-precision arithmetic resolves the
closest pairs, which may be indistinguishable at machine precision.