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

abstract

• 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.

authors

• Sottile, Frank

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

• September 2016

publisher

• Springer Nature  Publisher

published in

• Numerical Algorithms  Journal

keywords

• 49 Mathematical Sciences
• 4901 Applied Mathematics
• 4903 Numerical And Computational Mathematics

Digital Object Identifier (DOI)

• 10.1007/s11075-015-0095-2

start page

• 281

end page

• 304

volume

• 73

issue

• 1

URL

• http://dx.doi.org/10.1007/s11075-015-0095-2