Decomposition Algorithms for Tensors and Polynomials

DOI10.1137/21M1453712zbMATH Open1510.14038arXiv2107.04097OpenAlexW3179402718MaRDI QIDQ6043380FDOQ6043380

Authors: Antonio Laface, Alex Massarenti, Rick Rischter 

Publication date: 5 May 2023

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/2107.04097

Recommendations

• Eigenvectors of tensors and algorithms for Waring decomposition
• Symmetric tensor decomposition
• Diagonalizable higher degree forms and symmetric tensors
• Waring, tangential and cactus decompositions
• A nearly optimal algorithm to decompose binary forms

zbMATH Keywords

identifiabilitysecant varietiestensor decompositionmagmaSegre-Veronese

Mathematics Subject Classification ID

Classical problems, Schubert calculus (14N15) Projective techniques in algebraic geometry (14N05) Questions of classical algebraic geometry (51N35) Computational aspects of higher-dimensional varieties (14Q15) Secant varieties, tensor rank, varieties of sums of powers (14N07)

Cites Work

• The Magma algebra system. I: The user language
• Tensor Decompositions and Applications
• Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
• Identifiability of parameters in latent structure models with many observed variables
• Finiteness theorems for abelian varieties over number fields.
• Classical algebraic geometry. A modern view
• Power sums, Gorenstein algebras, and determinantal loci. With an appendix `The Gotzmann theorems and the Hilbert scheme' by Anthony Iarrobino and Steven L. Kleiman
• Star configuration points and generic plane curves
• Star configurations in \(\mathbb{P}^n\)
• Title not available (Why is that?)
• Phylogenetic algebraic geometry
• On generic identifiability of symmetric tensors of subgeneric rank
• Symmetric tensor decomposition
• On symmetric and skew-symmetric determinantal varieties
• Decomposition of quantics in sums of powers of linear forms
• Real and complex Waring rank of reducible cubic forms
• Phylogenetic invariants for the general Markov model of sequence mutation
• The rank of \(n \times n\) matrix multiplication is at least \(3n^2 - 2\sqrt{2}n^{\frac{3}{2}} - 3n\)
• Symmetric Tensors and Symmetric Tensor Rank
• Equations for secant varieties of Veronese and other varieties
• Dual homogeneous forms and varieties of power sums
• Decomposition of homogeneous polynomials with low rank
• On Generic Identifiability of 3-Tensors of Small Rank
• Eigenvectors of tensors and algorithms for Waring decomposition
• Identifiability of large phylogenetic mixture models
• New lower bounds for the border rank of matrix multiplication
• Star configurations on generic hypersurfaces
• On minimal decompositions of low rank symmetric tensors
• Effective Criteria for Specific Identifiability of Tensors and Forms
• Effective identifiability criteria for tensors and polynomials
• On the identifiability of ternary forms
• Real rank geometry of ternary forms
• An effective criterion for the additive decompositions of forms
• Identifiability of homogeneous polynomials and Cremona transformations
• Title not available (Why is that?)
• Topics on phylogenetic algebraic geometry
• Waring, tangential and cactus decompositions
• Plane curves containing a star configuration
• Partially Symmetric Variants of Comon's Problem Via Simultaneous Rank

Cited In (11)

• Equivalent polyadic decompositions of matrix multiplication tensors
• Algorithms for the Polar Decomposition in Certain Groups and the Quaternion Tensor Square
• A use of ideal decomposition in the computer algebra of tensor expressions
• Decoupling Multivariate Polynomials Using First-Order Information and Tensor Decompositions
• Algorithms for the Polar Decomposition
• Algorithmic simplification of tensor expressions
• Atomic decompositions for tensor products and polynomial spaces
• The Tensor Product of Polynomials
• Hilbert functions of chopped ideals
• Numerical CP decomposition of some difficult tensors
• An algorithm to simplify tensor expressions

This page was built for publication: Decomposition Algorithms for Tensors and Polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6043380)