Complexity of solving parametric polynomial systems
From MaRDI portal
Publication:2256707
DOI10.1007/S10958-011-0616-ZzbMATH Open1334.12013OpenAlexW2095561257MaRDI QIDQ2256707FDOQ2256707
Publication date: 20 February 2015
Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)
Full work available at URL: https://tel.archives-ouvertes.fr/tel-00127383/file/TAyad.pdf
Recommendations
- An algorithm for solving zero-dimensional parametric systems of polynomial homogeneous equations
- On factoring parametric multivariate polynomials
- scientific article; zbMATH DE number 1263377
- Solving parametric polynomial systems
- Complexity of the resolution of parametric systems of polynomial equations and inequations
Symbolic computation and algebraic computation (68W30) Solving polynomial systems; resultants (13P15)
Cites Work
- Title not available (Why is that?)
- Factoring polynomials with rational coefficients
- Title not available (Why is that?)
- Algorithms in real algebraic geometry
- Solving zero-dimensional systems through the rational univariate representation
- Computing parametric geometric resolutions
- Sharp estimates for triangular sets
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Gröbner free alternative for polynomial system solving
- Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers
- Vandermonde matrices, NP-completeness and transversal subspaces
- Title not available (Why is that?)
- Approximate factorization of multivariate polynomials via differential equations
- Computer Algebra in Scientific Computing
- Factoring Polynomials Over Large Finite Fields
- Comprehensive Gröbner bases
- A new algorithm for discussing Gröbner bases with parameters.
- Solving parametric polynomial systems
- Title not available (Why is that?)
- Algebraic Geometry. I: Complex projective varieties.
- Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization
- Factoring Multivariate Polynomials over Algebraic Number Fields
- Definability and fast quantifier elimination in algebraically closed fields
- Solving polynomial equations. Foundations, algorithms, and applications
- Title not available (Why is that?)
- Factoring multivariate polynomials via partial differential equations
- Complexity results for triangular sets
- Title not available (Why is that?)
- Factoring multivariate polynomials over finite fields
- Lower bounds for diophantine approximations
- Bounds on numers of vectors of multiplicities for polynomials which are easy to compute
- Deformation techniques for efficient polynomial equation solving.
- Title not available (Why is that?)
- Résolution des systèmes d'équations algébriques
- Title not available (Why is that?)
- Lifting and recombination techniques for absolute factorization
- On Hensel factorization. I
- Solving zero-dimensional algebraic systems
- Effective equidimensional decomposition of affine varieties
- An algorithm for solving parametric linear systems
- Complexity of the resolution of parametric systems of polynomial equations and inequations
- Algorithm of polynomial complexity for factoring polynomials and finding the components of varieties in subexponential time
- Factorization of polynomials over a finite field and the solution of systems of algebraic equations
- Algèbre linéaire sur $K[X_1,\dots,X_n]$ et élimination
- Computing an equidimensional decomposition of an algebraic variety by means of geometric resolutions
- Factorization of polynomials and some linear-algebra problems over finite fields
- Title not available (Why is that?)
- Factorization of Multivariate Polynomials Over Finite Fields
- Title not available (Why is that?)
- Complexity of quantifier elimination in the theory of ordinary differential equations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Complexity bound for the absolute factorization of parametric polynomials
- Resolution of polynomial systems
- Problem section (rotating fluids)
- Title not available (Why is that?)
Cited In (13)
- Systems with parameters, or efficiently solving systems of polynomial equations: 33 years later. III
- Computational complexity of solving polynomial differential equations over unbounded domains
- Computing parametric geometric resolutions
- On computing absolutely irreducible components of algebraic varieties with parameters
- Complexity bound for the absolute factorization of parametric polynomials
- Systems with parameters, or efficiently solving systems of polynomial equations: 33 years later. I
- MRHS Equation Systems that can be Solved in Polynomial Time
- The complexity of deciding consistency of systems of polynomials in exponent inequalities
- Computations with parameters: a theoretical background
- Solving parametric polynomial systems
- On factoring parametric multivariate polynomials
- Condition length and complexity for the solution of polynomial systems
- Systems with parameters, or efficiently solving systems of polynomial equations 33 years later. II
Uses Software
This page was built for publication: Complexity of solving parametric polynomial systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2256707)
