Decomposition algorithms for tensors and polynomials

07/08/2021
by   Antonio Laface, et al.
0

We give algorithms to compute decompositions of a given polynomial, or more generally mixed tensor, as sum of rank one tensors, and to establish whether such a decomposition is unique. In particular, we present methods to compute the decomposition of a general plane quintic in seven powers, and of a general space cubic in five powers; the two decompositions of a general plane sextic of rank nine, and the five decompositions of a general plane septic. Furthermore, we give Magma implementations of all our algorithms.

READ FULL TEXT

page 16

page 17

research
11/05/2021

The decompositions and positive semidefiniteness of fourth-order conjugate partial-symmetric tensors with applications

Conjugate partial-symmetric (CPS) tensor is a generalization of Hermitia...
research
08/12/2023

Hadamard-Hitchcock decompositions: identifiability and computation

A Hadamard-Hitchcock decomposition of a multidimensional array is a deco...
research
12/10/2019

From computation to comparison of tensor decompositions

Decompositions of higher-order tensors into sums of simple terms are ubi...
research
08/24/2017

Efficient Decomposition of High-Rank Tensors

Tensors are a natural way to express correlations among many physical va...
research
01/09/2023

A family of explicit Waring decompositions of a polynomial

In this paper we settle some polynomial identity which provides a family...
research
07/30/2020

Efficient Tensor Decomposition

This chapter studies the problem of decomposing a tensor into a sum of c...
research
11/14/2013

Smoothed Analysis of Tensor Decompositions

Low rank tensor decompositions are a powerful tool for learning generati...

Please sign up or login with your details

Forgot password? Click here to reset