Jacobi method for quaternion matrix singular value decomposition

The study of quaternion matrices has gained interest in many areas in recent years, and the problem of diagonalizing such matrices has also attracted attention. In this article, we present an algorithm for computing the SVD of a matrix with quaternion coefficients directly in quaternion arithmetic using a generalization of classical complex Jacobi methods. The extension of the Jacobi transformation to the quaternion case is introduced for the diagonalization of a Hermitian quaternion valued matrix. Based on this, an implicit Jacobi algorithm is proposed for computing the SVD of a quaternion matrix. The performance of the proposed algorithm is presented and compared with an already known algorithm using a complex equivalent of the quaternion matrix, and shown to be superior in execution time and accuracy.

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

[2]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[3]  Nicolas Le Bihan,et al.  Quaternion subspace method for vector-sensor wave separation , 2002, 2002 11th European Signal Processing Conference.

[4]  Drahoslava Janovská,et al.  Givens' Transformation Applied to Quaternion Valued Vectors , 2003 .

[5]  G. Forsythe,et al.  The cyclic Jacobi method for computing the principal values of a complex matrix , 1960 .

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

[7]  S. Leo,et al.  Quaternionic eigenvalue problem , 2002, math-ph/0211063.

[8]  J. P. Ward Quaternions and Cayley Numbers: Algebra and Applications , 1997 .

[9]  M. Stephanov,et al.  Random Matrices , 2005, hep-ph/0509286.

[10]  Nicolas Le Bihan,et al.  Singular value decomposition of quaternion matrices: a new tool for vector-sensor signal processing , 2004, Signal Process..

[11]  Nicolas Le Bihan,et al.  Quaternion singular value decomposition based on bidiagonalization to a real or complex matrix using quaternion Householder transformations , 2006, Appl. Math. Comput..

[12]  Gene H. Golub,et al.  Matrix computations , 1983 .

[13]  J. P. Ward Quaternions and Cayley Numbers , 1997 .

[14]  Nicolas Le Bihan,et al.  Traitement algébrique des signaux vectoriels : application en séparation d'ondes sismiques , 2001 .

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