A structure-preserving Jacobi algorithm for quaternion Hermitian eigenvalue problems

Abstract A new real structure-preserving Jacobi algorithm is proposed for solving the eigenvalue problem of quaternion Hermitian matrix. By employing the generalized JRS-symplectic Jacobi rotations, the new quaternion Jacobi algorithm can preserve the symmetry and JRS-symmetry of the real counterpart of quaternion Hermitian matrix. Moreover, the proposed algorithm only includes real operations without dimension-expanding and is generally superior to the state-of-the-art algorithm. Numerical experiments are reported to indicate its efficiency and accuracy.

[1]  De Leo S,et al.  Quaternion scalar field. , 1992, Physical review. D, Particles and fields.

[2]  Fengxia Zhang,et al.  Real structure-preserving algorithms of Householder based transformations for quaternion matrices , 2016, J. Comput. Appl. Math..

[3]  Nicolas Le Bihan,et al.  Quaternion principal component analysis of color images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[4]  C. Jacobi,et al.  C. G. J. Jacobi's Gesammelte Werke: Über ein leichtes Verfahren, die in der Theorie der Sacularstorungen vorkommenden Gleichungen numerisch aufzulosen , 1846 .

[5]  Roy Mathias.  Accurate Eigensystem Computations by Jacobi Methods , 1995, SIAM J. Matrix Anal. Appl..

[6]  Nicolas Le Bihan,et al.  Jacobi method for quaternion matrix singular value decomposition , 2007, Appl. Math. Comput..

[7]  James Demmel,et al.  Jacobi's Method is More Accurate than QR , 1989, SIAM J. Matrix Anal. Appl..

[8]  Fuzhen Zhang.  Quaternions and matrices of quaternions , 1997 .

[9]  P. Eberlein.  On one-sided Jacobi methods for parallel computation , 1987 .

[10]  Tongsong Jiang,et al.  Algebraic methods for diagonalization of a quaternion matrix in quaternionic quantum theory , 2005 .

[11]  R. Brent,et al.  The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays , 1985 .

[12]  Musheng Wei,et al.  A new structure-preserving method for quaternion Hermitian eigenvalue problems , 2013, J. Comput. Appl. Math..

[13]  Volker Mehrmann,et al.  A quaternion QR algorithm , 1989 .