Are there special methods to get exact eigenvalues of a tridiagonal matrix?


closed as off-topic by Johannes Hahn, j.c., coudy, Benjamin Steinberg, Henry.L Sep 25 '17 at 22:34

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "MathOverflow is for mathematicians to ask each other questions about their research. See Math.StackExchange to ask general questions in mathematics." – j.c., coudy, Benjamin Steinberg, Henry.L
If this question can be reworded to fit the rules in the help center, please edit the question.


Yes. For general tridiagonal matrices, see The Numerical Recipes, Chapter 11, or Golub-Van Loan. For symmetric tridiagonal matrices, you can do better, see Coakley/Rochlin's paper.

Coakley, Ed S.; Rokhlin, Vladimir, A fast divide-and-conquer algorithm for computing the spectra of real symmetric tridiagonal matrices, Appl. Comput. Harmon. Anal. 34, No. 3, 379-414 (2013). ZBL1264.65051.

Golub, Gene; Van Loan, Charles F., Matrix computations., Baltimore, MD: The Johns Hopkins Univ. Press. xxvii, 694 p. (1996). ZBL0865.65009.

  • $\begingroup$ Is there something about nonsymmetric tridiagonal matrices in Golub-Van Loan? I thought not. $\endgroup$ – Federico Poloni Mar 2 '18 at 11:26

Not the answer you're looking for? Browse other questions tagged or ask your own question.