The periodic QR algorithm is a disguised QR algorithm

Linear Algebra and Its Applications

Volumn 417, Issue 2-3, 2006, Pages 423-433

  Kressner, Daniel ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Block cyclic matrices; Matrix products; QR algorithm

Indexed keywords

COMPUTATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA;

BLOCK CYCLIC MATRICES; MATRIX PRODUCTS; QR ALGORITHMS;

ALGORITHMS;

EID: 33746256786     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2003.06.014     Document Type: Article

References (14)

1. A. Varga, P.V. Dooren, Computational methods for periodic systems--an overview, in: Proc. IFAC Workshop on Periodic Control Systems, Como, Italy, 2001, pp. 171-176.
2. Bonhoure F., Dallery Y., and Stewart W.J. On the use of periodicity properties for the efficient numerical solution of certain Markov chains. Numer. Linear Algebra Appl. 1 3 (1994) 265-286
3. Stewart W.J. Introduction to the Numerical Solution of Markov Chains (1994), Princeton University Press, Princeton, NJ
4. Ascher U.M., Mattheij R.M.M., and Russell R.D. Numerical solution of boundary value problems for ordinary differential equations. in: Classics in Applied Mathematics vol. 13 (1995), SIAM, Philadelphia, PA
5. Lust K. Continuation and bifurcation analysis of periodic solutions of partial differential equations. in: Continuation Methods in Fluid Dynamics (Aussois, 1998) (2000), Vieweg, Braunschweig 191-202
6. S. Oliveira, D.E. Stewart, Exponential splittings of products of matrices and accurately computing singular values of long products, in: Proc. International Workshop on Accurate Solution of Eigenvalue Problems, University Park, PA, 1998, vol. 309:1-3, 2000, pp. 175-190.
7. Stewart G.W. Matrix algorithms. in: Eigensystems vol. II (2001), Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA
8. Bunch J.R. The weak and strong stability of algorithms in numerical linear algebra. Linear Algebra Appl. 88-89 (1987) 49-66
9. A. Bojanczyk, G.H. Golub, P.V. Dooren, The periodic Schur decomposition; algorithm and applications, in: Proc. SPIE Conference, vol. 1770, 1992, pp. 31-42.
10. Hench J.J., and Laub A.J. Numerical solution of the discrete-time periodic Riccati equation. IEEE Trans. Automat. Control 39 6 (1994) 1197-1210
11. Van Loan C.F. A general matrix eigenvalue algorithm. SIAM J. Numer. Anal. 12 6 (1975) 819-834
12. Paige C.C. Bidiagonalization of matrices and solutions of the linear equations. SIAM J. Numer. Anal. 11 (1974) 197-209
13. D.S. Watkins, The transmission of shifts and shift blurring in the QR algorithm, in: Proc. Fourth Conference of the International Linear Algebra Society, Rotterdam, 1994, vol. 241-243, 1996, pp. 877-896.
14. Higham D.J., and Higham N.J. Structured backward error and condition of generalized eigenvalue problems. SIAM J. Matrix Anal. Appl. 20 2 (1999) 493-512