A New Real Structure-preserving Quaternion QR Algorithm

DOI10.1016/J.CAM.2018.04.019MaRDI QIDQ6289897arXivFDO

Authors Zhigang Jia, Musheng Wei, Meixiang Zhao, Yong Chen

Publication date 8 August 2017

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Orthogonalization in numerical linear algebra (65F25)

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 JRS-symplectic transformations, the Francis JRS-QR step and the JRS-QR algorithm are firstly proposed for JRS-symmetric matrices and then applied to calculate the Schur forms 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.

This page was built for publication: A New Real Structure-preserving Quaternion QR Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6289897)