Abstract
The LR algorithm of Rutishauser [3] is based on the observation that if
where L is unit lower-triangular and R is upper-triangular then B defined by
is similar to A. Hence if we write
, a sequence of matrices is obtained each of which is similar to A 1. Rutishauser showed [3, 4, 5] if A 1 has roots of distinct moduli then, in general A s tends to upper triangular form, the diagonal elements tending to the roots arranged in order of decreasing modulus. If A 1 has some roots of equal modulus then A s does not tend to strictly triangular form but rather to block-triangular form. Corresponding to a block of k roots of the same modulus there is a diagonal block of order k which does not tend to a limit, but its roots tend to the k eigenvalues.
Prepublished in Numer. Math. 12, 369–376 (1968).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Francis, J. G. F.: The QR transformation — a unitary analogue to the LR transformation. Comput. J. 4, 265–271 and 332–345 (1961/62).
Parlett, B. N.: The development and use of methods of LR type. SIAM Rev. 6, 275–295 (1964).
Rutishauser, H.: Solution of eigenvalue problems with the LR transformation. Nat. Bur. Standards Appl. Math. Ser. 49, 47–81 (1958).
Wilkinson, J. H.: The algebraic eigenvalue problem. London: Oxford University Press 1965.
Wilkinson, J. H.: Convergence of the LR, QR and related algorithms. Comput. J. 8, 77–84 (1965).
Parlett, B. N., and C. Reinsch: Balancing a matrix for calculation of eigenvalues and eigenvectors. Numer. Math. 13, 293–304 (1969). Cf. II/11.
Martin, R. S., and J. H. Wilkinson: Similarity reduction of a general matrix to Hessenberg form. Numer. Math. 12, 349–368 (1968). Cf. II/13-
Martin, R. S., G. Peters and J. H. Wilkinson: The QR algorithm for real Hessenberg matrices. Numer. Math. 14, 219–231 (1970). Cf. II/14.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1971 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Martin, R.S., Wilkinson, J.H. (1971). The Modified LR Algorithm for Complex Hessenberg Matrices. In: Bauer, F.L. (eds) Linear Algebra. Handbook for Automatic Computation, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-39778-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-662-39778-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-38854-9
Online ISBN: 978-3-662-39778-7
eBook Packages: Springer Book Archive