Arnoldi Method for Large Quaternion Right Eigenvalue Problem

In this paper, we investigate the Arnoldi method of the right eigenvalue problem of the large-scale quaternion matrices. We use the real structure-preserving rather than the quaternion or the real structure, which has limitations in dealing with large quaternion matrices, to construct algorithms. The basic quaternion Arnoldi method is proposed to get the partial Schur decomposition of the quaternion matrices. Then, we give a novel algorithm for calculating the right eigenvectors of a quaternion Schur form. Furthermore, an explicitly restarted quaternion Arnoldi method (ERQAM) is presented to solve the right eigenpairs of the quaternion matrices. Finally, we provide five numerical examples which show the efficiency and accuracy of the proposed algorithms, and illustrate that the performance of ERQAM for large low rank quaternion matrices is better than that of the already known and brand-new methods.