On a modification of the QZ algorithm with fast Givens rotations (Q1819540)

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 insigificantly 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.