Off-hand, I would say to use the QR algorithm to compute the eigenvalues. In fact, when computers find the roots of polynomials, sometimes what they do is construct the associated matrix (that is, the eigenvalues of the matrix are equal to the roots of the given polynomial), and then hand it over to the QR algorithm to compute the eigenvalues.