Abstract
In an early paper in this series [4] Householder’s algorithm for the tridiagonalization of a real symmetric matrix was discussed. In the light of experience gained since its publication and in view of its importance it seems worthwhile to issue improved versions of the procedure given there. More than one variant is given since the most efficient form of the procedure depends on the method used to solve the eigenproblem of the derived tridiagonal matrix.
Prepublished in Numer. Math. 11, 181–195 (1968).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barth, W., R. S. Martin, and J. H. Wilkinson : Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection. Numer. Math. 9, 386–393 (1967). Cf. II/5.
Bowdler, H., R. S. Martin, C. Reinsch, and J. H. Wilkinson. The QR and QL algorithms for symmetric matrices. Numer. Math. 11, 293 -306 (1968). Cf. II/3.
Ortega, J. M.: An error analysis of Householder’. method for the symmetric eigenvalue problem. Numer. Math. 5, 211–225 (1963).
Wilkinson, J. H.: Householder’. method for symmetric matrices. Numer. Math. 4, 354–361 (1962).
Wilkinson, J. H.Calculation of the eigenvectors of a symmetric tridiagonal matrix by inverse iteration. Numer. Math. 4, 368–376 (1962).
Wilkinson, J. H.The algebraic eigenvalue problem. London: Oxford University Press 1965.
Peters, G., and J. H. Wilkinson. The calculation of specified eigenvectors by inverse iteration. Cf. 11/18.
Reinsch, C, and F. L. Bauer. Rational QR transformation with Newton shift for symmetric tridiagonal matrices. Numer. Math. 11, 264–272 (1968). Cf. II/6.
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). Householder’s Tridiagonalization of a Symmetric Matrix. 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_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-86940-2_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-86942-6
Online ISBN: 978-3-642-86940-2
eBook Packages: Springer Book Archive