Sensitivity of eigenvalues of an unsymmetric tridiagonal matrix
- First Online:
- 230 Downloads
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.
Mathematics Subject Classification65F15
Unable to display preview. Download preview PDF.
- 7.Ipsen, I.C.F.: Relative perturbation results for matrix eigenvalues and singular values. Acta Numer. 151–201 (1998)Google Scholar
- 11.Liu, Z.S.: On the extended HR algorithm. Technical Report PAM-564, Center for Pure and Applied Mathematics, University of California, Berkeley (1992)Google Scholar
- 17.Slemons, J.: Toward the solution of the eigenproblem: nonsymmetric tridiagonal matrices. Ph.D thesis. University of Washington, Seattle (2008)Google Scholar