Don't people compute eigenvalues of very large matrices all the time?  Those are the roots of the characteristic polynomial...