Sensitivity of eigenvalues of an unsymmetric tridiagonal matrix

Abstract

Several relative condition numbers that exploit tridiagonal form are derived. Some of them use tridiagonal factorization instead of the matrix entries. A novel empirical condition number is used to show when perturbations are so large that the eigenvalue response is not linear. Some interesting examples are examined in detail.