Kressner, Daniel
The periodic QR algorithm is a disguised QR algorithm
Linear Algebra And Its Applications
Linear Algebra And Its Applications
Linear Algebra And Its Applications
Linear Algebra And Its Applications
417
2-3
QR algorithm
block cyclic matrices
matrix products
Matrices
2006
2006
The periodic QR algorithm is a strongly backward stable method for computing the eigenvalues of products of matrices, or equivalently for computing the eigenvalues of block cyclic matrices. The main purpose of this paper is to show that this algorithm is numerically equivalent to the standard QR algorithm. It will be demonstrated how this connection may be used to develop a better understanding of the periodic QR algorithm. (c) 2003 Elsevier Inc. All rights reserved.
Elsevier
0024-3795
Linear Algebra And Its Applications
Journal Articles
10.1016/j.laa.2003.06.014