DEMiCs

A software package for computing the mixed volume
via dynamic enumeration of all mixed cells

Last update: 16 August, 2007

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 a crucial role for computing all isolated zeros of a polynomial system by polyhedral homotopy method.

This package has been developed by Tomohiko Mizutani, Akiko Takeda and Masakazu Kojima.

It is an implementation of the work described in the following papers:

`` Dynamic Enumeration of All Mixed Cells,''
Discrete and Computational Geometry 37(3), pp. 351--367 (2007).
`` DEMiCs: A software package for computing the mixed volume via dynamic enumeration of all mixed cell,''
Software for Algebraic Geometry, IMA Volumes in Mathematics and its Applications, 148, Springer, New York,
M. Stillman, N. Takayama and J. Verschelde (eds.), pp. 59-79 (2008)

The source code of DEMiCs is available here (updated 4 September, 2007).

The authors are grateful for any comments, questions and suggestions from users.
Contact information is found in README file of the package.

This page is written by Tomohiko Mizutani (Tokyo Institute of Technology).