The periodic QR algorithm is a disguised QR algorithm

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.


Published in:
Linear Algebra And Its Applications, 417, 2-3, 423-433
Year:
2006
Publisher:
Elsevier
ISSN:
0024-3795
Keywords:
Laboratories:




 Record created 2011-05-05, last modified 2018-03-17

Preprint:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)