Randomized algorithms for the low multilinear rank approximations of tensors

Autor: Che, Maolin, Wei, Yimin, Yan, Hong
Rok vydání: 2019
Předmět:
Druh dokumentu: Working Paper
Popis: In this paper, we focus on developing randomized algorithms for the computation of low multilinear rank approximations of tensors based on the random projection and the singular value decomposition. Following the theory of the singular values of sub-Gaussian matrices, we make a probabilistic analysis for the error bounds for the randomized algorithm. We demonstrate the effectiveness of proposed algorithms via several numerical examples.
Comment: 26 pages
Databáze: arXiv