DEMiCs is a software package written in C++ for computing the mixed volume of the Newton polytopes of a general semi-mixed polynomial system through dynamic enumeration of all mixed cells. The underlying mixed cells play an essential role for computing all isolated zeros of a polynomial system by polyhedral homotopy continuation method. A notable feature of DEMiCs is in the construction of a dynamic enumeration tree for finding all mixed cells. The dynamic enumeration method, proposed by Mizutani, Takeda and Kojima for fully mixed polynomial systems, is extended to semi-mixed systems and incorporated in the package. Numerical results show that DEMiCs is significantly faster than existing software packages for semi-mixed polynomial systems with many distinct supports. The software package DEMiCs is available at \url{ mizutan8/DEMiCs/}.

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

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

1 2 next

  1. Chen, Tianran: Unmixing the mixed volume computation (2019)
  2. Chen, Tianran: libtropicon: a scalable library for computing intersection points of generic tropical hyper-surfaces (2018)
  3. Verschelde, Jan: A blackbox polynomial system solver on parallel shared memory computers (2018)
  4. Anders Jensen, Jeff Sommars, Jan Verschelde: Computing Tropical Prevarieties in Parallel (2017) arXiv
  5. Chen, Tianran; Lee, Tsung-Lin; Li, Tien-Yien: Mixed cell computation in HOM4ps (2017)
  6. Chen, Tianran; Mehta, Dhagash: Parallel degree computation for binomial systems (2017)
  7. Jiao, Libin; Dong, Bo; Yu, Bo: Efficiently counting affine roots of mixed trigonometric polynomial systems (2017)
  8. Malajovich, Gregorio: Computing mixed volume and all mixed cells in quermassintegral time (2017)
  9. Jensen, Anders Nedergaard: An implementation of exact mixed volume computation (2016)
  10. Sommars, Jeff; Verschelde, Jan: Pruning algorithms for pretropisms of Newton polytopes (2016)
  11. Chen, Tianran; Li, Tien-Yien: Homotopy continuation method for solving systems of nonlinear and polynomial equations (2015)
  12. Chen, Tianran; Lee, Tsung-Lin; Li, Tien-Yien: Mixed volume computation in parallel (2014)
  13. Chen, Tianran; Li, Tien-Yien; Wang, Xiaoshen: Theoretical aspects of mixed volume computation via mixed subdivision (2014)
  14. Herrero, María Isabel; Jeronimo, Gabriela; Sabia, Juan: Elimination for generic sparse polynomial systems (2014)
  15. Lee, Tsung-Lin; Li, Tien-Yien: Mixed volume computation in solving polynomial systems (2011)
  16. Herrero, María Isabel; Jeronimo, Gabriela; Sabia, Juan: Computing isolated roots of sparse polynomial systems in affine space (2010)
  17. Lee, Tsung-Lin; Santoprete, Manuele: Central configurations of the five-body problem with equal masses (2009)
  18. 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)
  19. Mizutani, Tomohiko; Takeda, Akiko: DEMiCs: a software package for computing the mixed volume via dynamic enumeration of all mixed cells (2008)
  20. Stillman, Michael E. (ed.); Takayama, Nobuki (ed.); Verschelde, Jan (ed.): Software for algebraic geometry. Papers of a workshop, Minneapolis, MN, USA, October 23--27, 2006 (2008)

1 2 next