Transform-Based Multilinear Algebra via Tensor Decomposition

DOI10.48550/arXiv.2608.23366MaRDI QIDQ7285150zbMATH OpenarXivFDO

Authors Yidan Mei, Shenghan Mei, Ziqin He, Can Chen

Publication date 24 August 2026

Published in arXiv

Tldr We integrate low-rank tensor decomposition techniques into transform-based multilinear algebra to improve computational and memory efficiency, enabling efficient computations on high-dimensional tensors by operating directly on factor matrices or tensors of decompositions. Our approach reduces storage costs from O(n^d) to O(dn), where d is the tensor order and n its size, and improves computation speedup ratios up to 8x for real-world examples.

Full work available at URL https://doi.org/10.48550/arXiv.2608.23366

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Factorization of matrices (15A23) Multilinear algebra, tensor calculus (15A69) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

arXiv classification

math.NA

Cites work

• A Multilinear Singular Value Decomposition
• A New Approach to Multilinear Dynamical Systems and Control
• A Randomized Tensor Singular Value Decomposition based on the t-product
• A tensor-based dynamic mode decomposition based on the $\star_{\boldsymbol{M}}$-product
• An order-\(p\) tensor factorization with applications in imaging
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• Controllability of Hypergraphs
• Data-driven model order reduction via T-SVD
• Dynamical approximation by hierarchical Tucker and tensor-train tensors
• Efficient MATLAB Computations with Sparse and Factored Tensors
• Efficient Tensor Completion for Color Image and Video Recovery: Low-Rank Tensor Train
• Essential Tensor Learning for Multi-View Spectral Clustering
• Exact Tensor Completion Using t-SVD
• Explicit Solutions and Stability Properties of Homogeneous Polynomial Dynamical Systems
• Facial recognition using tensor-tensor decompositions
• Factorization strategies for third-order tensors
• Hierarchical Singular Value Decomposition of Tensors
• Hot-SVD: Higher-Order t-Singular Value Decomposition for Tensors based on Tensor-Tensor Product
• Multilinear Control Systems Theory
• Multilinear time-invariant descriptor systems
• On some tensor inequalities based on the t-product
• Parametric PDEs: sparse or low-rank approximations?
• Randomized Kaczmarz for tensor linear systems
• T-Jordan canonical form and T-Drazin inverse based on the T-product
• Tensor completion via a generalized transformed tensor t-product decomposition without t-SVD
• Tensor Decompositions and Applications
• Tensor Decompositions for Identifying Directed Graph Topologies and Tracking Dynamic Networks
• Tensor factorization via transformed tensor-tensor product for image alignment
• Tensor Train for Global Optimization Problems in Robotics
• Tensor-tensor products with invertible linear transforms
• Tensor-train decomposition
• Third-order tensors as linear operators on a space of matrices
• Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging

This page was built for publication: Transform-Based Multilinear Algebra via Tensor Decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7285150)