next up previous contents
Next: The main features Up: Polynomial Homotopy Continuation: a Previous: Polynomial Homotopy Continuation

Related software

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].



Jan Verschelde
Thu Nov 21 10:50:01 MET 1996