Sensitivity of eigenvalues of an unsymmetric tridiagonal matrix

Several relative eigenvalue condition numbers that exploit tridiagonal form are derived. Some of them use triangular factorizations instead of the matrix entries and so they shed light on when eigenvalues are less sensitive to perturbations of factored forms than to perturbations 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.

Sensitivity of eigenvalues of an unsymmetric tridiagonal matrix Articles