Abstract
The “ordinary” iteration method with one single iteration vector (sometimes called v. Mises-Geiringer iteration) can often yield an eigenvector and its eigenput value in very short time. But since this cannot be guaranteed, not even with improvements such as shifts of origin, Aitken-Wynn acceleration or Richardson’s purification, the method cannot be recommended for general use. In order to prevent possible poor convergence, the computation is carried in parallel with several iteration vectors, between which an orthogonality relation is maintained.
Prepublished in Numer. Math. 16, 205–223 (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
Barth, W., Martin, R. S., Wilkinson, J. H.: Calculation of the eigenvalues of a symmetric tridiagonal matrix by the bisection method. Numer. Math. 9, 386–393 (1967). Cf. II/5.
Bauer, F. L.: Das Verfahren der Treppeniteration und verwandte Verfahren zur Lösung algebraischer Eigenwertprobleme. Z. Angew. Math. Phys. 8, 214–235 (1957).
Bowdler, H., Martin, R. S., Reinsch, C, Wilkinson, J. H.: The QL and QR algorithms for symmetric matrices. Numer. Math. 11, 293–306 (1968). Cf. II/3.
Engeli, M., Ginsburg, Th., Rutishauser, H., Stiefel, E.: Refined iterative methods for computing of the solution and the eigenvalues of self adjoint boundary value problems. Mitteilung Nr. 8 aus dem Institut für angewandte Mathematik der ETH, Zürich. Basel: Birkhäuser 1959.
Jennings, A.: A direct method for computing latent roots and vectors of a symmetric matrix. Proc. Cambridge Philos. Soc. 63, 755–765 (1967).
Läuchli, P., Waldburger, H.: Berechnung von Beulwerten mit Hilfe von Mehrput stellenoperatoren. Z. Angew. Math. Phys. 11, 445–454 (1960).
Martin, R. S., Reinsch, C, Wilkinson, J.H.: Householder tridiagonalisation of a symmetric matrix. Numer. Math. 11, 181–195 (1968). Cf. II/2.
Rutishauser, H.: Lineares Gleichungssystem mit symmetrischer positiv definiter Bandmatrix nach Cholesky. Computing 1, 77–78 (1966).
Rutishauser, H. The Jacobi method for real symmetric matrices. Numer. Math. 9, 1–10 (1966). Cf. II/l.
Rutishauser, H.Description of Algo. 60 (Handbook of automatic computation, Vol. la). Berlin-Heidelberg-New York: Springer 1967.
Rutishauser, H. Computational aspects of F. L. Bauer’s simultaneous iteration method. Numer. Math. 13, 4–13 (1969).
Schwarz, H. R.: Matrizen-Numerik. Stuttgart: Teubner 1968.
Stuart, G. W.: Accelerating the orthogonal iteration for the eigenvalues of a Hermitian matrix. Numer. Math. 13, 362–376 (1969).
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1971 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Rutishauser, H. (1971). Simultaneous Iteration Method for 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_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-86940-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-86942-6
Online ISBN: 978-3-642-86940-2
eBook Packages: Springer Book Archive