Abstract
One of the critical points in our numerical investigation of the transfer operator is the computation of its eigenvalues. In this section we want to describe briefly what problems arise when computing the eigenvalues of the transfer operator and how we can overcome these problems. To get the best results, both with respect to accuracy and computation time, we had to combine several techniques to produce an optimal algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bindel, D., Demmel, J., Kahan, W., Marques, O.: On computing Givens rotations reliably and efficiently. ACM Trans. Math. Softw. 28, 206–238 (2002)
Braman, K., Byers, R., Mathias, R.: The multishift QR algorithm. Part I and II: maintaining well-focused shifts and level 3 performance and aggressive early deflation. SIAM J. Matrix Anal. Appl. 23 (4), 929–973 (2002)
Fousse, L., Hanrot, G., Lefèvre, V., Pélissier, P., Zimmermann, P.: MPFR: a multiple-precision binary floating-point library with correct rounding. ACM Trans. Math. Softw. 33 (2), 13:1–13:15 (2007)
Francis, J.: The QR Transformation A Unitary Analogue to the LR Transformation Part 1. Comput. J. 4 (3), 265–271 (1961)
Francis, J.: The QR Transformation Part 2. Comput. J. 4 (4), 332–345 (1962)
Givens, W.: Computation of plane unitary rotations transforming a general matrix to triangular form. J. Soc. Ind. Appl. Math. 6 (1), 26–50 (1958)
Golub, G., Loan, C.V.: Matrix Computations. Johns Hopkins University Press, Baltimore (1996)
Schwarz, H.: Numerische Mathematik. B.G. Teubner Stuttgart (1997)
Watkins, D.: The QR algorithm revisited. SIAM Rev. 50 (1), 133–145 (2008)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Fraczek, M.S. (2017). Computation of the Spectra and Eigenvectors of Large Complex Matrices. In: Selberg Zeta Functions and Transfer Operators. Lecture Notes in Mathematics, vol 2139. Springer, Cham. https://doi.org/10.1007/978-3-319-51296-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-51296-9_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-51294-5
Online ISBN: 978-3-319-51296-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)