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. Bates | 1 | 103 | 12.03 |
Jonathan D. Hauenstein | 2 | 269 | 37.65 |
Matthew E. Niemerg | 3 | 6 | 2.53 |
Frank Sottile | 4 | 26 | 5.10 |