Convergence of the unitary QR algorithm with a unimodular wilkinson shift

Mathematics of Computation

Volumn 71, Issue 241, 2003, Pages 375-385

  Wang, Tai Lin ^a   Gragg, William B ^b  

^a NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

^b NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

QR algorithm; Shift strategy; Unitary Hessenberg matrices

Indexed keywords

EID: 0037232526     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. P. J. Eberlein and C. P. Huang, Global convergence of the QR algorithm for unitary matrices with some results for normal matrices, SIAM J. Numer. Anal. 12 (1975), 97-104. MR 50:8948
2. W. B. Gragg, The QR algorithm for unitary Hessenberg matrices, J. Comput. Appl. Math. 16 (1986), 1-8.
3. W. B. Gragg, Positivs definite Toeplitz matrices, the Arnoldi process for isometric operators, and Gaussian quadrature on the unit circle, J. Comput. Appl. Math. 46 (1993), 183-198. MR 94e:65046
4. E. Jiang and Z. Zhang, A new shift of the QL algorithm for irreducible symmetric tridiagonal matrices, Linear Algebra Appl. 65 (1985), 261-272. MR 86g:65082
5. R. S. Martin, G. Peters, and J. H. Wilkinson, The QR algorithm for real Hessenberg matrices, Numer. Math. 14 (1970), 219-231.
6. B. N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980. MR 81j:65063
7. T.-L. Wang, Convergence of the QR algorithm with origin shifts for real symmetric tridiagonal and unitary Hessenberg matrices, Ph.D. thesis, University of Kentucky, Lexington, KY, 1988.
8. T.-L. Wang, Convergence of the tridiagonal QR algorithm, Linear Algebra Appl. 322 (2001), 1-17.
9. T.-L. Wang and W. B. Gragg, Convergence of the shifted QR algorithm for unitary Hessenberg matrices, to appear in Math. Comp.
10. T.-L. Wang and W. B. Gragg, Convergence of the unitary Hessenberg QR algorithm with unimodular shifts, Report NPS-53-90-008, Naval Postgraduate School, Monterey, CA, 1990.
11. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965. MR 32:1894
12. J. H. Wilkinson, Global convergence of tridiagonal QR algorithm with origin shifts, Linear Algebra Appl. 1 (1968), 409-420. MR 38:2938