Software for the Gale transform of fewnomial systems and a Descartes rule for fewnomials Academic Article uri icon


  • 2016, Springer Science+Business Media New York. 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.

published proceedings

  • Numerical Algorithms

author list (cited authors)

  • Bates, D. J., Hauenstein, J. D., Niemerg, M. E., & Sottile, F.

citation count

  • 1

complete list of authors

  • Bates, Daniel J||Hauenstein, Jonathan D||Niemerg, Matthew E||Sottile, Frank

publication date

  • January 2016