On the Complexity of Finding Tensor Ranks

Mohsen Aliabadi, Shmuel Friedland

Communications on Applied Mathematics and Computation ›› 2021, Vol. 3 ›› Issue (2) : 281-289.

Communications on Applied Mathematics and Computation ›› 2021, Vol. 3 ›› Issue (2) : 281-289. DOI: 10.1007/s42967-020-00103-4
Original Paper

On the Complexity of Finding Tensor Ranks

Author information +
History +

Abstract

The purpose of this note is to give a linear algebra algorithm to find out if a rank of a given tensor over a field $\mathbb {F}$ is at most k over the algebraic closure of $\mathbb {F}$, where k is a given positive integer. We estimate the arithmetic complexity of our algorithm.

Cite this article

Download citation ▾
Mohsen Aliabadi, Shmuel Friedland. On the Complexity of Finding Tensor Ranks. Communications on Applied Mathematics and Computation, 2021, 3(2): 281‒289 https://doi.org/10.1007/s42967-020-00103-4

Accesses

Citations

Detail

Sections
Recommended

/