Low Rank Tensor Decompositions and Approximations

08/16/2022

∙

by   Jiawang Nie, et al.

∙

0

∙

share

There exist linear relations among tensor entries of low rank tensors. These linear relations can be expressed by multi-linear polynomials, which are called generating polynomials. We use generating polynomials to compute tensor rank decompositions and low rank tensor approximations. We prove that this gives a quasi-optimal low rank tensor approximation if the given tensor is sufficiently close to a low rank one.