As related software dedicated to solving polynomial systems by homotopy continuation, we briefly mention four different packages that are publicly available. Lastly, reference is made to a program for computing mixed volumes.
HOMPACK [17,27] and CONSOL [15] are written in FORTRAN77. HOMPACK, written by Watson, Billups and Morgan, is a general package for homotopy continuation with a polynomial driver. It has been parallelized to various architectures, see [2,10] and has been recently extended with some facilities for the end game, see [20]. The code for CONSOL, written by Morgan, is contained in [15, Appendix 6,]. Morgan, Sommese and Wampler (see e.g [16]) have recently described techniques to handle end point singularities.
Malajovitch created pss to apply homotopy continuation with verification
by -theory. The program contains facilities for parallel
continuation. Originally written in C, the newest version [14] is
implemented in C ++. Pelican [11], authored by Huber,
implements in C the polyhedral methods of [12].
As related software for computing mixed volumes, we refer to the program written in C by Canny and Emiris, see [7]. This program forms the key to implement sparse resultants [8]. Recently a distributed version has been created by Giordano, see [9].