Elsevier

Journal of Symbolic Computation

Volume 91, March–April 2019, Pages 173-180
Journal of Symbolic Computation

Beyond polyhedral homotopies

https://doi.org/10.1016/j.jsc.2018.06.019Get rights and content
Under an Elsevier user license
open archive

Abstract

We present a new algorithmic framework which utilizes tropical geometry and homotopy continuation for solving systems of polynomial equations where some of the polynomials are generic elements in linear subspaces of the polynomial ring. This approach generalizes the polyhedral homotopies by Huber and Sturmfels.

Keywords

Numerical algebraic geometry
Nonlinear algebra
Tropical geometry
Homotopy continuation
Solving polynomial equations

Cited by (0)