The transmission of shifts and shift blurring in the QR algorithm

Linear Algebra and Its Applications

Volumn 241-243, Issue , 1996, Pages 877-896

  Watkins, David S ^a  

^a WASHINGTON STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21344466912     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/0024-3795(95)00545-5     Document Type: Article

References (21)

1. G. Ammar, P. Benner, and V. Mehrmann, A multishift algorithm for the numerical solution of algebraic Riccati equations, Elec. Trans. Numer. Anal. 1:33-48 (1993).
2. G. Ammar and V. Mehrmann, On Hamiltonian and symplectic Hessenberg forms, Linear Algebra Appl. 149:55-72 (1991).
3. G. Ammar and V. Mehrmann, A geometric perspective on condensed forms for Hamiltonian matrices, 1-11, in Computation and Control II (K. L. Bowers and J. Lund Eds.), Birkhäuser, Boston, 1991.
4. E. Anderson et al., LAPACK Users' Guide, SIAM, Philadelphia, 1992.
5. Z. Bai and J. Demmel, On a block implementation of the Hessenberg multishift QR iteration, Internat. J. High Speed Comput. 1:97-112 (1989).
6. A. A. Dubrulle, The Multishift QR Algorithm-Is It Worth the Trouble?, Manuscript, 1991.
7. J. G. F. Francis, The QR transformation, I and II, Comput. J. 4:265-272,332-345 (1961).
8. B. S. Garbow, J. M. Doyle, J. J. Dongarra, and C. B. Moler, Matrix Eigen-system Routines - EISPACK Guide Extension, Springer, New York, 1977.
9. G. Golub and C. Van Loan, Matrix Computations, 2nd Ed., Johns Hopkins Univ. Press, Baltimore, 1989.
10. G. Henry and R. van de Geijn, A parallel unsymmetric eigensolver, in Proceedings, Scalable High Performance Computing Conference, 1994.
11. G. Henry and R. van de Geijn, Parallelizing the QR Algorithm for the Unsymmetric Algebraic Eigenvalue Problem: Myths and Reality, LAPACK Working Note 79, Tech. Report ut-cs-94-244, Computer Science Dept., University of Tennesee, 1994.
12. N. J. Higham, The Test Matrix Toolbox for Matlab, Num. Anal. Rep. No. 237, Dept. of Mathematics, University of Manchester, 1993.
13. L. Kaufman, A parallel QR algorithm for the symmetric eigenvalue problem, J. Parallel Distr. Compu., to appear.
14. A. C. Raines, III, and D. S. Watkins, A class of Hamiltonian-symplectic methods for solving the algebraic Riccati equation, Linear Algebra Appl. 205/206:1045-1060 (1994).
15. G. W. Stewart and J. Sun, Matrix Perturbation Theory, Academic Press, New York, 1990.
16. D. S. Watkins, Fundamentals of Matrix Computations, Wiley, New York, 1991.
17. D. S. Watkins, Shifting strategies for the parallel QR algorithm, SIAM J. Sci. Comput. 15:953-958 (1994).
18. D. S. Watkins, Forward stability and transmission of shifts in the QR algorithm, SIAM J. Matrix Anal. Appl. 16:469-487 (1995).
19. D. S. Watkins and L. Elsner, Convergence of algorithms of decomposition type for the eigenvalue problem, Linear Algebra Appl. 143:19-47 (1991).
20. D. S. Watkins and L. Elsner, Chasing algorithms for the eigenvalue problem, SIAM J. Matrix Anal. Appl. 12:374-384 (1991).
21. D. S. Watkins and L. Elsner, Theory of decomposition and bulge-chasing algorithms for the generalized eigenvalue problem, SIAM J. Matrix Anal. Appl. 15:943-967 (1994).