Algorithm 846: MixedVol: A Software Package for Mixed-Volume Computation

摘要

MixedVol is a C++ software package that computes the mixed volume of n finite subsets of Z~n or the support of a system of n polynomials in n variables. The software produces the mixed volume as well as the mixed cells. The mixed cells are crucial for solving polynomial systems by the polyhedral homotopy continuation method. The software leads existing codes for mixed-volume computation in speed by a substantial margin and its memory requirement is very low.