A QR algorithm with variable iteration multiplicity

Journal of Computational and Applied Mathematics

Volumn 86, Issue 1, 1997, Pages 125-139

  Dubrulle, Augustin A ^a  

^a HEWLETT PACKARD COMPANY   (United States)

Author keywords

Eigenvalues; Householder matrices; QR iteration

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MATRIX ALGEBRA; VECTORS;

HESSENBERG MATRIX; HOUSEHOLDER MATRIX; VARIABLE ITERATION MULTIPLICITY;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 0031277072     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00151-9     Document Type: Article

References (14)

1. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenny, S. Ostrouchov, D. Sorensen, LAPACK Users' Guide (2nd ed.), SIAM, Philadelphia, PA, 1995.
2. Z. Bai, J.W. Demmel, On a block implementation of the Hessenberg multishift QR iteration, Int. J. High-Speed Comput. 1 (1) (1989) 97-112.
3. A. Dubrulle, The multishift QR algorithm - Is it worth the trouble?, TR G320-3558, IBM Scientific Center, Palo Alto, CA, 1991 (revised 1992).
4. A. Dubrulle, G. Golub, A multishift QR iteration without computation of the shifts, Numer. Algorithms 7 (1994) 173-181.
5. G.J.F. Francis, The QR transformation, Computer J. 4 (1961-1962) 265-272, 332-345.
6. J.N. Franklin, Matrix Theory, Prentice-Hall, Englewood Cliffs, NJ, 1968.
7. G.H. Golub, C.F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, 1989.
8. B. Parlett, Analysis of algorithms for reflections in bisectors, SIAM Rev. 13 (2) (1971) 197-208.
9. B. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewoods Cliffs, NJ, 1980.
10. B. Smith, J. Boyle, J. Dongarra, B. Garbow, Y. Ikebe, V. Klema, C. Moler, Matrix Eigensystem Routines - EISPACK Guide, Springer, Berlin, New York, 1976.
11. G.W. Stewart, The efficient generation of random orthogonal matrices with an application to condition estimators, SIAM J. Numer. Anal. 17 (3) (1980) 403-409.
12. D.S. Watkins, Forward stability and the transmission of shifts in the QR algorithm, SIAM J. Matrix Anal. Appl. 16 (2) (1995) 469-487.
13. D.S. Watkins, The transmission of shifts and shift blurring in the QR algorithm, Linear Algebra Appl. (1996) 241-243; 877-896.
14. J.H. Wilkinson, C. Reinsch (Eds.), Handbook for Automatic Computation, vol. II: Linear Algebra, Springer, Berlin, 1971.