MixedVol

MixedVol is a C++ software package that computes the mixed volume of $n$ finite subsets of $\Bbb Z\sp 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. (Source: http://dl.acm.org/)

This software is also peer reviewed by journal TOMS.


References in zbMATH (referenced in 12 articles , 1 standard article )

Showing results 1 to 12 of 12.
Sorted by year (citations)

  1. Lageman, Christian; Helmke, Uwe: Counting critical formations on the circle: algebraic-geometric and Morse-theoretic bounds (2016)
  2. Adrovic, Danko; Verschelde, Jan: Polyhedral methods for space curves exploiting symmetry applied to the cyclic $n$-roots problem (2013)
  3. Hauenstein, Jonathan; He, Yang-Hui; Mehta, Dhagash: Numerical elimination and moduli space of vacua (2013)
  4. He, Yang-Hui; Mehta, Dhagash; Niemerg, Matthew; Rummel, Markus; Valeanu, Alexandru: Exploring the potential energy landscape over a large parameter-space (2013)
  5. Martínez-Pedrera, Danny; Mehta, Dhagash; Rummel, Markus; Westphal, Alexander: Finding all flux vacua in an explicit example (2013)
  6. Mehta, Dhagash: Numerical polynomial homotopy continuation method and string vacua (2011)
  7. Gurvits, Leonid: A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor (2009)
  8. Lee, Tsung-Lin; Santoprete, Manuele: Central configurations of the five-body problem with equal masses (2009)
  9. Zeng, Zhonggang: Regularization and matrix computation in numerical polynomial algebra (2009)
  10. Lee, T.L.; Li, T.Y.; Tsai, C.H.: HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method (2008)
  11. Su, Hai-Jun; Mccarthy, J.Michael; Sosonkina, Masha; Watson, Layne T.: Algorithm 857: POLSYS$_-$GLP -- a parallel general linear product homotopy code for solving polynomial systems of equations. (2006)
  12. Gao, Tangan; Li, T. Y.; Wu, Mengnien: Algorithm 846: MixedVol: a software package for mixed-volume computation. (2005)