Backend
A Fast Algorithm for Quaternion Tensor Singular Value Decomposition under the T-product
arXiv cs.NA0 views
arXiv:2610.31451v1 Announce Type: new Abstract: Quaternion tensor singular value decomposition (T-SVD) under the T-product provides a framework for analyzing multidimensional quaternion data. However, the T-SVD construction of Pan and Ng (SIAM J. Matrix Anal. Appl., 2024) \cite{PanNg2024} contains a structural gap: an unrestricted quaternion matrix SVD need not preserve the paired Fourier block structure required for tensor factor recovery, potentially leading to loss of T-unitarity and inaccurate reconstruction. To address this issue, we develop a structure-preserving construction that transforms each paired quaternion block into a complex matrix and maps its complex SVD factors back to quaternion factors with the required structure. This construction corrects the proof of \cite[Theorem 4]{PanNg2024} and leads to a corrected version of \cite[Algorithm 2]{PanNg2024}, hereafter referred to as the ``corrected algorithm'', ensuring T-unitary tensor factors and an f-diagonal core for arbitrary third-order quaternion tensors. A numerical counterexample demonstrates the failure of \cite[Algorithm 2]{PanNg2024} and verifies the corrected algorithm at machine precision. Notably, we propose a fast structure-preserving algorithm, Algorithm~\ref{alg:t-fast}, and compare it numerically with the corrected algorithm. The experimental results show that Algorithm~\ref{alg:t-fast} reduces the decomposition time while maintaining near-machine-precision accuracy. Furthermore, its application to color video encryption yields high reconstruction quality, favorable ciphertext statistics, and stability under input perturbations.
Source:https://arxiv.org/abs/2610.31451PreviousConvex Equilibrium Potentials for Monge--Amp\`ere: Curvature Bounds and A Posteriori EvaluationNextConservative Finite Element Methods for Kirchhoff-Type Equations
Related posts

I Put My Country's Entire Legal Code in Git: 300,000+ Documents Since 1810
0HackerNoon

Gemini CLI's mkdir Failed, the Agent Kept Going, and Each move Overwrote the Last File
0dev.to

I built a gesture app for macOS 26. Here's how it works and how launch week went
0dev.to

When Scripting Saves the Day... After Almost Deleting System32🥲
0dev.to
Goldman Sachs restricts Claude Code and GitHub Copilot to engineers
0dev.to
Convert PNG to JPEG or WebP in the Browser: What Happens to Transparency
0dev.to