A nearly optimal algorithm to decompose binary forms
From MaRDI portal
Publication:1994885
DOI10.1016/j.jsc.2020.06.002zbMath1461.14080arXiv1810.12588OpenAlexW3036808918MaRDI QIDQ1994885
Jean-Charles Faugère, Ludovic Perret, Matías R. Bender, Elias P. Tsigaridas
Publication date: 18 February 2021
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.12588
Symbolic computation and algebraic computation (68W30) Forms of degree higher than two (11E76) Multilinear algebra, tensor calculus (15A69) Computational aspects in algebraic geometry (14Q99) Secant varieties, tensor rank, varieties of sums of powers (14N07)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Eigenvectors of tensors and algorithms for Waring decomposition
- Some new canonical forms for polynomials
- Symmetric tensor decomposition
- Computing symmetric rank for symmetric tensors
- On the rank of a binary form
- Interpolation of shifted-lacunary polynomials
- Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding
- Algebraic methods for Toeplitz-like matrices and operators
- The algebraic degree of semidefinite programming
- The algebraic degree of geometric optimization problems
- Waring's problem for binary forms
- Decomposition of quantics in sums of powers of linear forms
- Tensor decomposition and homotopy continuation
- Power sums, Gorenstein algebras, and determinantal loci. With an appendix `The Gotzmann theorems and the Hilbert scheme' by Anthony Iarrobino and Steven L. Kleiman
- On computing the canonical form for a binary form of odd degree
- Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases
- Homogeneous polynomial solutions to constant coefficient PDE's
- Numerical methods for roots of polynomials. II
- Reconstruction algorithms for sums of affine powers
- Homotopy techniques for tensor decomposition and perfect identifiability
- Typical real ranks of binary forms
- Accelerated approximation of the complex roots and factors of a univariate polynomial
- Waring loci and the Strassen conjecture
- Modern Computer Algebra
- A Superfast Randomized Algorithm to Decompose Binary Forms
- Monomials as sums of powers: The real binary case
- The invariant theory of binary forms
- Algebraic Computations of Scaled Padé Fractions
- Sums of even powers of real linear forms
- Binary forms with three different relative ranks
- Symmetric tensors: rank, Strassen's conjecture and e-computability
- Symmetric Tensors and Symmetric Tensor Rank
- On the Length of Binary Forms
- Nearly optimal computations with structured matrices
- The Euclidean distance degree of an algebraic variety
