On Eigenvector Computation and Eigenvalue Reordering for the Non-Hermitian Quaternion Eigenvalue Problem

Zhigang Jia, Meiyue Shao, Yanjun Shao · 2025

Read On Eigenvector Computation and Eigenvalue Reordering for the Non-Hermitian Quaternion Eigenvalue Problem by Zhigang Jia, Meiyue Shao, Yanjun Shao (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-02232.txt.

Description

Zhigang Jia, Meiyue Shao, and Yanjun Shao add missing pieces to the numerical machinery for eigenvalue problems over the quaternions. Those form the four-dimensional number system used in areas from signal processing to quantum mechanics. Quaternion matrices that are not Hermitian are the hard case. The standard tool is the quaternion QR algorithm, but computing the eigenvectors themselves, and reordering the eigenvalues into a chosen sequence, had not been fully worked out.

The authors supply methods for both jobs. The reordering method is the key that unlocks aggressive early deflation, a technique that discards finished parts of the problem early and greatly speeds up QR-type methods. They show it now works for the quaternion problem as well. Tests are reported as showing that the proposed methods are both efficient and effective.

Catalog record

CREATORZhigang Jia, Meiyue Shao, Yanjun Shao
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-02232

Browse the full library · About the Tower of Babel