MixedVol

Algorithm 846: MixedVol: a software package for mixed-volume computation. 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. (Source: http://dl.acm.org/)

This software is also peer reviewed by journal TOMS.


References in zbMATH (referenced in 24 articles , 2 standard articles )

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

1 2 next

  1. Chen, Tianran: libtropicon: a scalable library for computing intersection points of generic tropical hyper-surfaces (2018)
  2. Anders Jensen, Jeff Sommars, Jan Verschelde: Computing Tropical Prevarieties in Parallel (2017) arXiv
  3. Chen, Tianran; Lee, Tsung-Lin; Li, Tien-Yien: Mixed cell computation in HOM4ps (2017)
  4. Chen, Tianran; Mehta, Dhagash: Parallel degree computation for binomial systems (2017)
  5. Jiao, Libin; Dong, Bo; Yu, Bo: Efficiently counting affine roots of mixed trigonometric polynomial systems (2017)
  6. Malajovich, Gregorio: Computing mixed volume and all mixed cells in quermassintegral time (2017)
  7. Jensen, Anders Nedergaard: An implementation of exact mixed volume computation (2016)
  8. Lageman, Christian; Helmke, Uwe: Counting critical formations on the circle: algebraic-geometric and Morse-theoretic bounds (2016)
  9. Sommars, Jeff; Verschelde, Jan: Pruning algorithms for pretropisms of Newton polytopes (2016)
  10. Chen, Tianran; Li, Tien-Yien: Homotopy continuation method for solving systems of nonlinear and polynomial equations (2015)
  11. Chen, Tianran; Lee, Tsung-Lin; Li, Tien-Yien: Mixed volume computation in parallel (2014)
  12. Chen, Tianran; Li, Tien-Yien; Wang, Xiaoshen: Theoretical aspects of mixed volume computation via mixed subdivision (2014)
  13. Adrovic, Danko; Verschelde, Jan: Polyhedral methods for space curves exploiting symmetry applied to the cyclic $n$-roots problem (2013)
  14. Hauenstein, Jonathan; He, Yang-Hui; Mehta, Dhagash: Numerical elimination and moduli space of vacua (2013)
  15. He, Yang-Hui; Mehta, Dhagash; Niemerg, Matthew; Rummel, Markus; Valeanu, Alexandru: Exploring the potential energy landscape over a large parameter-space (2013)
  16. Martínez-Pedrera, Danny; Mehta, Dhagash; Rummel, Markus; Westphal, Alexander: Finding all flux vacua in an explicit example (2013)
  17. Lee, Tsung-Lin; Li, Tien-Yien: Mixed volume computation in solving polynomial systems (2011)
  18. Mehta, Dhagash: Numerical polynomial homotopy continuation method and string vacua (2011)
  19. Gurvits, Leonid: A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor (2009)
  20. Lee, Tsung-Lin; Santoprete, Manuele: Central configurations of the five-body problem with equal masses (2009)

1 2 next