A randomized algorithm for tensor singular value decomposition using an arbitrary number of passes

DOI10.1007/s10915-023-02411-2arXiv2207.12542MaRDI QIDQ6143819

Salman Ahmadi-Asl, Anh-Huy Phan, Andrzej Cichocki

Publication date: 5 January 2024

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2207.12542

zbMATH Keywords

randomizationtensor singular value decompositionpass-efficient algorithms

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonalization in numerical linear algebra (65F25) Numerical solutions to inverse eigenvalue problems (65F18)

Cites Work

• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• A note on tensor chain approximation
• Factorization strategies for third-order tensors
• Tensor-tensor products with invertible linear transforms
• A new scheme for the tensor representation
• Exact matrix completion via convex optimization
• Facial Recognition Using Tensor-Tensor Decompositions
• The power and Arnoldi methods in an algebra of circulants
• Algorithm 971
• Robust tensor completion using transformed tensor singular value decomposition
• A randomized tensor singular value decomposition based on the t‐product
• Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 2 Applications and Future Perspectives
• A Practical Randomized CP Tensor Decomposition
• An Order-$p$ Tensor Factorization with Applications in Imaging
• Low-Rank Tucker Approximation of a Tensor from Streaming Data
• Framelet Representation of Tensor Nuclear Norm for Third-Order Tensor Completion
• Pass-Efficient Randomized Algorithms for Low-Rank Matrix Approximation Using Any Number of Views
• Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in Imaging
• Third-order tensors as linear operators on a space of matrices
• An efficient randomized fixed-precision algorithm for tensor singular value decomposition

This page was built for publication: A randomized algorithm for tensor singular value decomposition using an arbitrary number of passes