Two-sided randomized algorithms for approximate K-term t-SVD

DOI10.1016/J.AML.2024.109198MaRDI QIDQ6595465zbMATH OpenFDO

Authors Xuezhong Wang, Shuai Hou, Kai Wang

Publication date 30 August 2024

Published in Applied Mathematics Letters (Search for Journal in Brave)

zbMATH Keywords

tensor-tensor productt-SVDrandomized t-SVDtwo-side randomized t-SVD

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Randomized algorithms (68W20)

Recommendations

• Randomized algorithms for the low multilinear rank approximations of tensors
• An efficient randomized fixed-precision algorithm for tensor singular value decomposition
• Randomized algorithms for the computation of multilinear rank-\((\mu_1,\mu_2,\mu_3)\) approximations
• A randomized tensor singular value decomposition based on the t-product.
• Practical sketching algorithms for low-rank Tucker approximation of large tensors

Cites work

• A Practical Randomized CP Tensor Decomposition
• A randomized tensor singular value decomposition based on the t-product.
• An order-\(p\) tensor factorization with applications in imaging
• Exact Tensor Completion Using t-SVD
• Factorization strategies for third-order tensors
• Fast Randomized Algorithms for t-Product Based Tensor Operations and Decompositions with Applications to Imaging Data
• Fast randomized matrix and tensor interpolative decomposition using countsketch
• Low-rank Tucker approximation of a tensor from streaming data
• Randomized Algorithms for Low-Rank Tensor Decompositions in the Tucker Format
• Randomized Algorithms for Matrices and Data
• Randomized algorithms for the approximations of Tucker and the tensor train decompositions
• Randomized algorithms for the low multilinear rank approximations of tensors
• Recompression of Hadamard Products of Tensors in Tucker Format
• Sketching as a tool for numerical linear algebra
• Subspace Iteration Randomization and Singular Value Problems
• Tensor Decompositions and Applications
• Tensor analysis. Spectral theory and special tensors
• Tensor eigenvalues and their applications
• Tensor-Based Formulation and Nuclear Norm Regularization for Multienergy Computed Tomography
• The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection
• Theory and computation of tensors. Multi-dimensional arrays
• Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging

Cited in

(2)

• A multilinear Nyström algorithm for low-rank approximation of tensors in Tucker format
• An efficient randomized fixed-precision algorithm for tensor singular value decomposition

This page was built for publication: Two-sided randomized algorithms for approximate \(K\)-term t-SVD

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