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.

Randomized Quaternion Matrix UTV Decomposition and Its Applications in Quaternion Matrix Optimization

Randomized Quaternion UTV Decomposition and Randomized Quaternion Tensor UTV Decomposition

Zero Watermarking Scheme Based on U and V Matrices of Quaternion Singular Value Decomposition for Color Images.

CUR and Generalized CUR Decompositions of Quaternion Matrices and their Applications

Optimal Blind Watermarking for Color Images Based on the U Matrix of Quaternion Singular Value Decomposition

Quaternion tensor singular value decomposition using a flexible transform-based approach

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm

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

A randomized algorithm for the QR decomposition-based approximate SVD

Efficient quaternion CUR method for low-rank approximation to quaternion matrix

Dual complex structure-preserving algorithm of dual quaternion singular value decomposition and its applications

Quaternion matrix decomposition and its theoretical implications

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

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

Compressed Randomized UTV Decompositions for Low-Rank Approximations and Big Data Applications

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

Low Rank Pure Quaternion Approximation for Pure Quaternion Matrices

On singular value decomposition and generalized inverse of a commutative quaternion matrix and applications

Convex Quaternion Optimization for Signal Processing: Theory and Applications

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

Tensor LU and QR Decompositions and Their Randomized Algorithms