From computation to comparison of tensor decompositions

12/10/2019
by   Ignat Domanov, et al.
0

Decompositions of higher-order tensors into sums of simple terms are ubiquitous. We show that in order to verify that two tensors are generated by the same (possibly scaled) terms it is not necessary to compute the individual decompositions. In general the explicit computation of such a decomposition may have high complexity and can be ill-conditioned. We now show that under some assumptions the verification can be reduced to a comparison of both the column and row spaces of the corresponding matrix representations of the tensors. We consider rank-1 terms as well as low multilinear rank terms (also known as block terms) and show that the number of the terms and their multilinear rank can be inferred as well. The comparison relies only on numerical linear algebra and can be done in a numerically reliable way. We also illustrate how our results can be applied to solve a multi-label classification problem that appears in the context of blind source separation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/08/2021

Decomposition algorithms for tensors and polynomials

We give algorithms to compute decompositions of a given polynomial, or m...
research
12/16/2019

Hermitian Tensor Decompositions

Hermitian tensors are generalizations of Hermitian matrices, but they ha...
research
05/23/2020

p-order Tensor Products with Invertible Linear Transforms

This paper studies the issues about tensors. Three typical kinds of tens...
research
08/24/2017

Efficient Decomposition of High-Rank Tensors

Tensors are a natural way to express correlations among many physical va...
research
05/13/2019

Orthogonal tensor decomposition and orbit closures from a linear algebraic perspective

We study orthogonal decompositions of symmetric and ordinary tensors usi...
research
03/12/2021

Normal Forms for Tensor Rank Decomposition

We propose a new algorithm for computing the tensor rank decomposition o...
research
07/06/2016

Tensor Decomposition for Signal Processing and Machine Learning

Tensors or multi-way arrays are functions of three or more indices (i,j...

Please sign up or login with your details

Forgot password? Click here to reset