The transmission of shifts and shift blurring in the QR algorithm (Q1923181)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The transmission of shifts and shift blurring in the QR algorithm |
scientific article |
Statements
The transmission of shifts and shift blurring in the QR algorithm (English)
0 references
1 October 1997
0 references
The author considers the multishift QR algorithm for calculating the eigenvalues of matrices that is suitable for parallel implementation. After giving theoretical results about the mechanism by which the shifts are transmitted through the course of the multishift QR iteration in exact arithmetics, he presents numerical experiments that demonstrate the effect of the mechanism on performance of the algorithm in computer arithmetics. The results give a new insight into behaviour of the multishift QR algorithm in the presence of rounding errors.
0 references
parallel computation
0 references
multishift QR algorithm
0 references
eigenvalues
0 references
numerical experiments
0 references
performance
0 references
rounding errors
0 references
0 references
