Quaternion Singular Value Decomposition based on Bidiagonalization to a Real Matrix using Quaternion Householder Transformations

Abstract

We present a practical and efficient means to compute the singular value decomposition (svd) of a quaternion matrix A based on bidiagonalization of A to a real bidiagonal matrix B using quaternionic Householder transformations. Computation of the svd of B using an existing subroutine library such as lapack provides the singular values of A. The singular vectors of A are obtained trivially from the product of the Householder transformations and the real singular vectors of B. We show in the paper that left and right quaternionic Householder transformations are different because of the noncommutative multiplication of quaternions and we present formulae for computing the Householder vector and matrix in each case.

Cited by in corpus (10)

• A New Real Structure-preserving Quaternion QR Algorithm
• Complex and Quaternionic Principal Component Pursuit and Its Application to Audio Separation
• Quaternions in mathematical physics (1): Alphabetical bibliography
• An efficient solver for large structured eigenvalue problems in relativistic quantum chemistry
• Factorization of generalized Theta functions revisited
• A Low Rank Quaternion Decomposition Algorithm and Its Application in Color Image Inpainting
• Quaternion Matrix Optimization and The Underlying Calculus
• A Structure-Preserving One-Sided Jacobi Method for Computing the SVD of a Quaternion Matrix
• Randomized Quaternion Singular Value Decomposition for Low-Rank Approximation
• Efficient Robust Watermarking Based on Quaternion Singular Value Decomposition and Coefficient Pair Selection