Mixed Volume Computation
While the mixed volume computation generates general interests of its own,
the development of our software package for this purpose follows the need
of solving multi-variant polynomial systems by the polyhedral homotopy continuation
method. The mixed volume computation yields a very tight upper bound, the
mixed volume, for the number of isolated zeros of a polynomial system and
the starting systems for solving the polynomial system by the polyhedral
homotopy continuation method. Our algorithm in this package MixedVol leads all existing
codes in speed by several orders and its memory requirement is also very low.
- The C++ Package MixedVol (file name MixedVol.tar)
Solving Systems of Polynomials
The polyhedral homotopy continuation method solves systems of n polynomials
in n variables.
- The Fortran 77 Package HOM4PS (file name HOM4PS.tar)
The software packages above are tested on computers running Linux/Unix operating system.