Abstract:Higher-order singular value decomposition (HOSVD) is one of the most celebrated tensor decompositions that generalizes matrix SVD to higher-order tensors. It was recently extended to the quaternion domain \cite{miao2023quat} (we refer to it as L-QHOSVD in this work). However, due to the non-commutativity of quaternion multiplications, L-QHOSVD is not consistent with matrix SVD when the order of the quaternion tensor reduces to 2; moreover, theoretical guaranteed truncated L-QHOSVD was not investigated. To derive a more natural higher-order generalization of the quaternion matrix SVD, we first utilize the feature that left and right multiplications of quaternions are inconsistent to define left and right quaternion tensor unfoldings and left and right mode-k products. Then, by using these basic tools, we propose a two-sided quaternion higher-order singular value decomposition (TS-QHOSVD). TS-QHOSVD has the following two main features: 1) it computes two factor matrices at a time from SVDs of left and right unfoldings, inheriting certain parallel properties of the original HOSVD; 2) it is consistent with matrix SVD when the order of the tensor is 2. In addition, we study truncated TS-QHOSVD and establish its error bound measured by the tail energy; correspondingly, we also present truncated L-QHOSVD and its error bound. Deriving the error bounds is nontrivial, as the proofs are more complicated than their real counterparts, again due to the non-commutativity of quaternion multiplications. Finally, we illustrate the derived properties of TS-QHOSVD and its efficacy via some numerical examples.

Elementary Transformation and Its Applications for Split Quaternion Matrices

Solution to Several Split Quaternion Matrix Equations

Algebraic method for LU decomposition of dual quaternion matrix and its corresponding structure-preserving algorithm

A Structure-Preserving Method for the Quaternion LU Decomposition in Quaternionic Quantum Theory

The (anti‐) η ‐Hermitian solution to a novel system of matrix equations over the split quaternion algebra

A Classical System of Matrix Equations Over the Split Quaternion Algebra

Iterative Methods for Least Squares Problem in Split Quaternionic Mechanics

Algebraic method for LU decomposition in commutative quaternion based on semi‐tensor product of matrices and application to strict image authentication

Research on Least‐Square η ‐Hermitian Solutions of Split Quaternion Matrix Equations

Block Diagonalization of Quaternion Circulant Matrices with Applications

Quaternionic slice regular functions and quaternionic Laplace transforms

Quaternion matrix decomposition and its theoretical implications

Dual quaternion QR decompositon and its corresponding complex structure-preserving algorithms

On Quaternion Higher-Order Singular Value Decomposition: Models and Analysis

A System of Tensor Equations over the Dual Split Quaternion Algebra with an Application

Quadratic formulas for split quaternions

Multilinear analysis of quaternion arrays: theory and computation

On rank‐revealing QR factorizations of quaternion matrices

Quasi-determinant and right eigenvalues of dual quaternion matrices

Algebraic algorithms for a class of Schrödinger equations in split quaternionic mechanics

A novel structure-preserving algorithm for the singular value decomposition of biquaternion matrices