On multivariate polynomial decomposition

MaRDI QIDQ3156433zbMATH OpenFDO

Authors Joachim von zur Gathen, Jaime Gutierrez, Rosario Rubio

Publication date 7 January 2005

zbMATH Keywords

decomposition problemmultivariate polynomialspolynomial time algorithm

Mathematics Subject Classification ID

Polynomials in general fields (irreducibility, etc.) (12E05) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Recommendations

• Multivariate polynomial decomposition
• scientific article; zbMATH DE number 4154575
• scientific article; zbMATH DE number 4208240
• Decomposition of generic multivariate polynomials
• Polynomial decomposition algorithms

Cited in

(25)

• On polynomial decompositions
• Multivariate polynomial decomposition
• Effective computation of singularities of parametric affine curves
• On product decomposition
• The decidability of functional decomposition problem
• High order derivatives and decomposition of multivariate polynomials
• Polynomial decompositions in polynomial time
• Decomposition of generic multivariate polynomials
• New algorithms for exact and approximate polynomial decomposition
• scientific article; zbMATH DE number 4154575 (Why is no real title available?)
• Decomposition of polynomials and approximate roots
• Universal decomposition algebra
• On Multivariate Homogeneous Polynomial Decomposition
• scientific article; zbMATH DE number 3959582 (Why is no real title available?)
• General polynomial decomposition and the s-1-decomposition are NP-Hard
• Root-Based Compositions of Multivariate Polynomials: Structure, Geometric Interpretations, and Decomposition Results
• On the complexity of multivariate polynomial division
• On functional decomposition of multivariate polynomials with differentiation and homogenization
• Simple decomposition of polynomial sets over finite fields
• Efficient integer-linear decomposition of multivariate polynomials
• Decoupling Multivariate Polynomials Using First-Order Information and Tensor Decompositions
• The Carathéodory–Fejér–Pisarenko Decomposition and Its Multivariable Counterpart
• Polynomial decomposition algorithms
• Decomposition of polytopes and polynomials
• Using monodromy to recover symmetries of polynomial systems

This page was built for publication: On multivariate polynomial decomposition

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