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

Tangan Gao, T. Y. Li, Mengnien Wu

Code and Data 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.

Article

Paper Abstract

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

Tangan Gao, T. Y. Li, Mengnien Wu, et al. " Algorithm 846: MixedVol: a software package for mixed-volume computation." Journal ACM Transactions on Mathematical Software (TOMS).     doi:10.1145/1114268.1114274. Retrieved 12/15/2018 from researchcompendia.org/compendia/2013.8/

Compendium Type: Published Papers
Primary Research Field: Computer and Information Sciences
Secondary Research Field: Mathematics
Content License: Public Domain Mark
Code License: MIT License

Page Owner

jenn.seiler@gmail.com

created 12/12/2013

modified 01/16/2014

blog comments powered by Disqus