Software for the Gale transform of fewnomial systems and a Descartes rule for fewnomials
Abstract
We give a Descartes'-like bound on the number of positive solutions to a system of fewnomials that holds when its exponent vectors are not in convex position and a sign condition is satisfied. This was discovered while developing algorithms and software for computing the Gale transform of a fewnomial system, which is our main goal. This software is a component of a package we are developing for Khovanskii-Rolle continuation, which is a numerical algorithm to compute the real solutions to a system of fewnomials.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2015
- DOI:
- 10.48550/arXiv.1505.05241
- arXiv:
- arXiv:1505.05241
- Bibcode:
- 2015arXiv150505241B
- Keywords:
-
- Mathematics - Algebraic Geometry;
- Computer Science - Mathematical Software;
- Mathematics - Numerical Analysis;
- 14P99;
- 65H10;
- 65H20;
- G.1.5
- E-Print:
- 22 pages, 4 figures