Algorithm 506: HQR3 and EXCHNG: Fortran Subroutines for Calculating and Ordering the Eigenvalues of a Real Upper Hessenberg Matrix [F2]

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 506: HQR3 and EXCHNG: Fortran Subroutines for Calculating and Ordering the Eigenvalues of a Real Upper Hessenberg Matrix [F2]

Full text

Pdf (331 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 2 , Issue 3 (September 1976) table of contents

Pages: 275 - 280

Year of Publication: 1976

ISSN:0098-3500

Author

G. W. Stewart

Department of Computer Science, University of Maryland, College Park, MD

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 44, Citation Count: 7

Additional Information:

appendices and supplements references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355694.355700 What is a DOI?

APPENDICES and SUPPLEMENTS

HQR3 (506.gz) (4 KB)

unitary similarity transformations: reduces an upper Hessenberg matrix to quasi-triangular form
Gams: D4c2b

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	PETERS, G., AND WILKINSON, J.H. Eigenvectors of real and complex matrices by LR and QR triangularizations. Numer. Math. 16 (1970), 181-204.
	2	SMITH, B.T., BOYLE, J.M., GARBOW, B.S., IKEBE, Y., KLBMA, V.C., AND MOLER, C.B. Matrix Eigensystem Routines~EISPACK Guide. Lecture Notes in Computer Science, Vol. 6, Springer, New York, 1974.
	3	STEWART, G.W. Introduction to Matrix Computations. Academic Press, New York, 1974.
	4	STEWART, G.W. Simultaneous iteration for computing invariant subspaces of non-Hermitian matrices. Numer. Math. 25 (1976), 123-136.
	5	J. H. Wilkinson, The algebraic eigenvalue problem, Oxford University Press, Inc., New York, NY, 1988

CITED BY 7

	David S. Flamm , Robert A. Walker, Remark on “Algorithm 506: HQR3 and EXCHNG: Fortran Subroutines for Calculating and Ordering the Eigenvalues of a Real Upper Hessenberg Matrix”, ACM Transactions on Mathematical Software (TOMS), v.8 n.2, p.219-220, June 1982
	P. Van Dooren, Algorithm 590: DSUBSP and EXCHQZ: FORTRAN Subroutines for Computing Deflating Subspaces with Specified Spectrum, ACM Transactions on Mathematical Software (TOMS), v.8 n.4, p.376-382, Dec. 1982
	G. W. Stewart, Computable Error Bounds for Aggregated Markov Chains, Journal of the ACM (JACM), v.30 n.2, p.271-285, April 1983
	Z. Bai , G. W. Stewart, Algorithm 776: SRRIT: a Fortran subroutine to calculate the dominant invariant subspace of a nonsymmetric matrix, ACM Transactions on Mathematical Software (TOMS), v.23 n.4, p.494-513, Dec. 1997
	Daniel Kressner, Block algorithms for reordering standard and generalized Schur forms, ACM Transactions on Mathematical Software (TOMS), v.32 n.4, p.521-532, December 2006
	I. S. Duff , J. A. Scott, Computing selected eigenvalues of sparse unsymmetric matrices using subspace iteration, ACM Transactions on Mathematical Software (TOMS), v.19 n.2, p.137-159, June 1993
	Z. Bai , James Demmel , A. McKenney, On computing condition numbers for the nonsymmetric eigenproblem, ACM Transactions on Mathematical Software (TOMS), v.19 n.2, p.202-223, June 1993