How well-conditioned can the eigenvalue problem be?

Carlos Beltrán, Laurent Bétermin, Peter Grabner +1

The condition number for eigenvalue computations is a well--studied quantity. But how small can we expect it to be? Namely, which is a perfectly conditioned matrix w.r.t. eigenvalu…