Dynamic Enumeration of All Mixed Cells

  title={Dynamic Enumeration of All Mixed Cells},
  author={Tomohiko Mizutani and Akiko Takeda and Masakazu Kojima},
  journal={Discrete & Computational Geometry},
The polyhedral homotopy method, which has been known as a powerful numerical method for computing all isolated zeros of a polynomial system, requires all mixed cells of the support of the system to construct a family of homotopy functions. Finding the mixed cells is formulated in terms of a linear inequality system with an additional combinatorial condition. It is essential in computational efficiency how we construct an enumeration tree among a family of linear inequalities induced from it… CONTINUE READING