We review the theory of condition numbers for the nonsymmetric eigenpr
oblem and give a tabular summary of bounds for eigenvalues, means of c
lusters of eigenvalues, eigenvectors, invariant subspaces, and related
quantities. We describe the design of new algorithms for estimating t
hese condition numbers. Fortran subroutines implementing these algorit
hms are in the LAPACK library .