A convex geometric approach to counting the roots of a polynomial system
Selected papers of the workshop on Continuous algorithms and complexity
Homotopies exploiting Newton polytopes for solving sparse polynomial systems
SIAM Journal on Numerical Analysis
A polyhedral method for solving sparse polynomial systems
Mathematics of Computation
Efficient incremental algorithms for the sparse resultant and the mixed volume
Journal of Symbolic Computation
Counting affine roots of polynomial systems via pointed Newton polytopes
Journal of Complexity
Mathematics of Computation
Modern computer algebra
Finding all isolated zeros of polynomial systems in Cn via stable mixed volumes
Journal of Symbolic Computation - Special issue on polynomial elimination—algorithms and applications
How to count efficiently all affine roots of a polynomial system
Discrete Applied Mathematics - Special issue on the 13th European workshop on computational geometry CG '97
Deformation techniques for efficient polynomial equation solving
Journal of Complexity
A Gröbner free alternative for polynomial system solving
Journal of Complexity
The Computational Complexity of the Chow Form
Foundations of Computational Mathematics
Dynamic Enumeration of All Mixed Cells
Discrete & Computational Geometry
Deformation Techniques for Sparse Systems
Foundations of Computational Mathematics
Affine solution sets of sparse polynomial systems
Journal of Symbolic Computation
Hi-index | 5.23 |
We present a symbolic probabilistic algorithm to compute the isolated roots in C^n of sparse polynomial equation systems. As some already known numerical algorithms solving this task, our procedure is based on polyhedral deformations and homotopies, but it amounts to solving a smaller number of square systems of equations and in fewer variables. The output of the algorithm is a geometric resolution of a finite set of points including the isolated roots of the system. The complexity is polynomial in the size of the combinatorial structure of the system supports up to a pre-processing yielding the mixed cells in a subdivision of the family of these supports.