Title
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.
Year
DOI
Venue
2015
10.1007/s11075-015-0095-2
Numerical Algorithms
Keywords
Field
DocType
Fewnomial,Khovanskii–Rolle,Descartes’ rule,Gale duality,Numerical continuation,Polynomial system,Numerical algebraic geometry,Real algebraic geometry,14P99,65H10,65H20
Exponent,Mathematical analysis,Continuation,Numerical algebraic geometry,Software,Descartes' rule of signs,Mathematical optimization,Algebra,Convex position,Numerical continuation,Real algebraic geometry,Mathematics,Calculus
Journal
Volume
Issue
ISSN
abs/1505.05241
1
1017-1398
Citations 
PageRank 
References 
0
0.34
7
Authors
4
Name
Order
Citations
PageRank
Daniel J. Bates110312.03
Jonathan D. Hauenstein226937.65
Matthew E. Niemerg362.53
Frank Sottile4265.10