×

Fast Givens transformation for quaternion valued matrices applied to Hessenberg reductions. (English) Zbl 1078.65033

Two techniques of applying the fast Givens transform to matrices with quaternion valued entries are given. The first is from what is known for the real case. It is shown, that in contrast to the standard opinion it is also possible to store the essential information in only one parameter. The second technique involves four matrices and in each step the authors select that matrix which has the smaller condition number. It is shown that this technique results in a smaller condition number in comparison with the standard technique with only two matrices.
The disadvantage of the use of Givens transformation for complex or quaternion valued matrices is pointed out. It is mentioned that fast Givens transformation in the quaternion case needs sixteen times as many flops as the fast Givens transformation applied to real matrices.

MSC:

65F25 Orthogonalization in numerical linear algebra
65F35 Numerical computation of matrix norms, conditioning, scaling
15B33 Matrices over special rings (quaternions, finite fields, etc.)