A Polyhedral Homotopy Algorithm For Real Zeros
arXiv:1910.01957 · doi:10.1007/s40598-022-00219-w
Abstract
We design a homotopy continuation algorithm, that is based on numerically tracking Viro's patchworking method, for finding real zeros of sparse polynomial systems. The algorithm is targeted for polynomial systems with coefficients satisfying certain concavity conditions. It operates entirely over the real numbers and tracks the optimal number of solution paths. In more technical terms; we design an algorithm that correctly counts and finds the real zeros of polynomial systems that are located in the unbounded components of the complement of the underlying A-discriminant amoeba.
arXiv commentrevision incorporating referee remarks
References in corpus (7)
- Lectures on 0/1-polytopes
- High Probability Analysis of the Condition Number of Sparse Polynomial Systems
- Computing mixed volume and all mixed cells in quermassintegral time
- Tropical Homotopy Continuation
- The Boundary of Amoebas
- Complexity of Sparse Polynomial Solving 2: Renormalization
- Real tropical hyperfaces by patchworking in