Algorithm 846: MixedVol: a software package for mixed-volume computation

Authors:
Tangan Gao;T. Y. Li;Mengnien Wu
Affiliations:
California State University, Long Beach, Long Beach, CA;Michigan State University, E. Lansing, MI;Tamkang University, Danshui, Taiwan
Venue:
ACM Transactions on Mathematical Software (TOMS)
Year:
2005

Citing 3
Cited 6

A polyhedral method for solving sparse polynomial systems

Mathematics of Computation
Efficient incremental algorithms for the sparse resultant and the mixed volume

Journal of Symbolic Computation
Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation

ACM Transactions on Mathematical Software (TOMS)

Algorithm 857: POLSYS_GLP—a parallel general linear product homotopy code for solving polynomial systems of equations

ACM Transactions on Mathematical Software (TOMS)
HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method

Computing
HOM4PS-2.0para: Parallelization of HOM4PS-2.0 for solving polynomial systems

Parallel Computing
Polynomial homotopies on multicore workstations

Proceedings of the 4th International Workshop on Parallel and Symbolic Computation
Polynomial homotopy continuation with PHCpack

ACM Communications in Computer Algebra
Parallel homotopy algorithms to solve polynomial systems

ICMS'06 Proceedings of the Second international conference on Mathematical Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

MixedVol is a C++ software package that computes the mixed volume of n finite subsets of ℤ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.