ISSN:
1436-5057
Keywords:
65 F 15
;
Eigenvalues
;
Givens rotations
;
fast Givens rotations
;
QZ algorithm
;
rounding error
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Es wird dargestellt, auf welche Weise im ersten und zweiten Schritt des QZ-Algorithmus Householder-Transformationen durch schnelle Givens-Rotationen ersetzt werden können. Die Bestimmung des Rechenaufwandes für diese beiden Schritte zeigt, daß sich im ersten Schritt gegenüber dem ursprünglichen Algorithmus Operationen einsparen lassen, im zweiten Schritt jedoch nur eine unwesentliche Einsparung möglich ist. Auf Grund dieser Tatsache wird der zweite Schritt modifiziert und der daraus enstehende neue Algorithmus als FQZ-Algorithmus bezeichnet. Falls korrekt skaliert wird, entsprechen die numerischen Eigenschaften des FQZ-Algorithmus denjenigen des originalen QZ-Algorithmus.
Notes:
Abstract It is explained, how Householder reflections can be replaced by fast Givens rotations in the first and second step of the QZ algorithm. A count of the required operations for the two steps shows, that the modified first step does need less operations, but that the modified second step needs only insignificantly less operations in comparison with the original QZ algorithm. On the base of this fact a modification of the second step is proposed. The resulting new algorithm is called FQZ algorithm, which has the same numerical properties as the QZ algorithm, if a correct scaling is applied.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02240099
Permalink