A new real structure-preserving quaternion QR algorithm

Zhigang Jia,Musheng Wei,Mei-Xiang Zhao,Yong Chen
DOI: https://doi.org/10.1016/j.cam.2018.04.019
IF: 2.872
2018-12-01
Journal of Computational and Applied Mathematics
Abstract:New real structure-preserving decompositions are introduced to develop fast and robust algorithms for the (right) eigenproblem of general quaternion matrices. Under the orthogonally J R S -symplectic transformations, the Francis J R S -QR step and the J R S -QR algorithm are firstly proposed for J R S -symmetric matrices and then applied to calculate the Schur form of quaternion matrices. A novel quaternion Givens matrix is defined and utilized to compute the QR factorization of quaternion Hessenberg matrices. An implicit double shift quaternion QR algorithm is presented with a technique for automatically choosing shifts and within real operations. Numerical experiments are provided to demonstrate the efficiency and accuracy of newly proposed algorithms.
mathematics, applied
What problem does this paper attempt to address?