Decoupling Multivariate Polynomials Using First-Order Information and Tensor Decompositions

DOI10.1137/140991546zbMath1319.65043arXiv1410.4060OpenAlexW3099444291MaRDI QIDQ5264998

Philippe Dreesen, Mariya Ishteva, Johan Schoukens

Publication date: 21 July 2015

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

numerical exampleWaring problemJacobian matrixpolynomial algebramultilinear algebratensor decompositionmultivariate real polynomials

Mathematics Subject Classification ID

Waring's problem and variants (11P05) Polynomials, factorization in commutative rings (13P05) Multilinear algebra, tensor calculus (15A69) Nonlinear algebraic or transcendental equations (65H99)

Related Items

Identifiability of an X-Rank Decomposition of Polynomial Maps, Learning low-dimensional separable decompositions of MIMO non-linear systems, On the Problem of Decoupling Multivariate Polynomials, Symmetric tensor decomposition by an iterative eigendecomposition algorithm, Low rank tensor methods in Galerkin-based isogeometric analysis, Decoupling multivariate polynomials: interconnections between tensorizations

Uses Software

• TensorToolbox
• Tensorlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Eigenvectors of tensors and algorithms for Waring decomposition
• Identification of systems with localised nonlinearity: from state-space to block-structured models
• On a decomposition of polynomials in several variables
• Symmetric tensor decomposition
• Identification of nonlinear systems using polynomial nonlinear state space models
• Block-oriented nonlinear system identification
• Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
• Decomposition of quantics in sums of powers of linear forms
• On Waring's problem for several algebraic forms
• Power sums, Gorenstein algebras, and determinantal loci. With an appendix `The Gotzmann theorems and the Hilbert scheme' by Anthony Iarrobino and Steven L. Kleiman
• The typical rank of tall three-way arrays
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• Optimization-Based Algorithms for Tensor Decompositions: Canonical Polyadic Decomposition, Decomposition in Rank-$(L_r,L_r,1)$ Terms, and a New Generalization
• On the Uniqueness of the Canonical Polyadic Decomposition of Third-Order Tensors---Part II: Uniqueness of the Overall Decomposition
• Canonical Polyadic Decomposition of Third-Order Tensors: Reduction to Generalized Eigenvalue Decomposition
• Varieties of sums of power
• A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization
• Decompositions of a Higher-Order Tensor in Block Terms—Part I: Lemmas for Partitioned Matrices
• Decompositions of a Higher-Order Tensor in Block Terms—Part II: Definitions and Uniqueness
• Symmetric Tensors and Symmetric Tensor Rank
• Representations of multivariate polynomials by sums of univariate polynomials in linear forms