Abstract
The Q R algorithm with shifts of origin may be used to determine the eigenvalues of a band symmetric matrix A. The algorithm is described by the relations
where the Q s are orthogonal and the R s are upper triangular. It has been described in some detail by Wilkinson [5, pp. 557–561]. An essential feature is that all the A s remain of band symmetric form and R s is also a band matrix, so that when the width of the band is small compared with the order of the A s , the volume of computation in each step is quite modest. If the shifts ks are appropriately chosen the off-diagonal elements in the last row and column tend rapidly to zero, thereby giving an eigenvalue.
Prepublished in Numer. Math. 16, 85–92 (1970).
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
Bowdler, Hilary, Martin, R. S., Reinsch, C, Wilkinson, J. H.: The QR and QL algorithms for symmetric matrices. Numer. Math. 11, 293–306 (1968). Cf. II/3.
Martin, R. S., Wilkinson, J. H.: Solution of symmetric and unsymmetric band equations and the calculation of eigenvectors of band matrices. Numer. Math. 9, 279–301 (1967). Cf. I/6.
Martin, R. S., Wilkinson, J. H.The implicit QL algorithm. Numer. Math. 12, 377–383 (1968). Cf. II/4.
Schwarz, H. R.: Tridiagonalization of a symmetric band matrix. Numer. Math. 12, 231–241 (1968). Cf. II/8.
Wilkinson, J. H.: The algebraic eigenvalue problem, 662 p. Oxford: Clarendon Press 1965.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1971 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Martin, R.S., Reinsch, C., Wilkinson, J.H. (1971). The Q R Algorithm for Band Symmetric Matrices. In: Bauer, F.L., Householder, A.S., Olver, F.W.J., Rutishauser, H., Samelson, K., Stiefel, E. (eds) Handbook for Automatic Computation. Die Grundlehren der mathematischen Wissenschaften, vol 186. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-86940-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-86940-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-86942-6
Online ISBN: 978-3-642-86940-2
eBook Packages: Springer Book Archive