Decomposition of linear tensor transformations

09/14/2023
by   Claudio Turchetti, et al.
0

One of the main issues in computing a tensor decomposition is how to choose the number of rank-one components, since there is no finite algorithms for determining the rank of a tensor. A commonly used approach for this purpose is to find a low-dimensional subspace by solving an optimization problem and assuming the number of components is fixed. However, even though this algorithm is efficient and easy to implement, it often converges to poor local minima and suffers from outliers and noise. The aim of this paper is to develop a mathematical framework for exact tensor decomposition that is able to represent a tensor as the sum of a finite number of low-rank tensors. In the paper three different problems will be carried out to derive: i) the decomposition of a non-negative self-adjoint tensor operator; ii) the decomposition of a linear tensor transformation; iii) the decomposition of a generic tensor.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/11/2021

Understanding Deflation Process in Over-parametrized Tensor Decomposition

In this paper we study the training dynamics for gradient flow on over-p...
research
11/22/2019

When Does Non-Orthogonal Tensor Decomposition Have No Spurious Local Minima?

We study the optimization problem for decomposing d dimensional fourth-o...
research
04/11/2023

Tensor PCA from basis in tensor space

The aim of this paper is to present a mathematical framework for tensor ...
research
10/23/2018

Statistical mechanics of low-rank tensor decomposition

Often, large, high dimensional datasets collected across multiple modali...
research
03/06/2017

Orthogonalized ALS: A Theoretically Principled Tensor Decomposition Algorithm for Practical Use

The popular Alternating Least Squares (ALS) algorithm for tensor decompo...
research
07/27/2020

Additive Tensor Decomposition Considering Structural Data Information

Tensor data with rich structural information becomes increasingly import...
research
11/03/2021

Tensor Decomposition Bounds for TBM-Based Massive Access

Tensor-based modulation (TBM) has been proposed in the context of unsour...

Please sign up or login with your details

Forgot password? Click here to reset