English

Randomized algorithms for the low multilinear rank approximations of tensors

Numerical Analysis 2020-03-20 v2 Numerical Analysis

Abstract

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.

Keywords

Cite

@article{arxiv.1908.11031,
  title  = {Randomized algorithms for the low multilinear rank approximations of tensors},
  author = {Maolin Che and Yimin Wei and Hong Yan},
  journal= {arXiv preprint arXiv:1908.11031},
  year   = {2020}
}

Comments

26 pages

R2 v1 2026-06-23T10:59:34.805Z