Tangan Gao, T. Y. Li, Mengnien Wu
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.
ArticleMixedVol 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 09/27/2020 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
created 12/12/2013
modified 01/16/2014
blog comments powered by Disqus