×

DEMiCs:通过动态枚举所有混合单元来计算混合体积的软件包。 (英语) Zbl 1148.68580号

迈克尔·斯蒂尔曼(编辑)等人,《代数几何软件》。研讨会论文,明尼阿波利斯,明尼苏达州,美国,2006年10月23日至27日。纽约州纽约市:施普林格出版社(ISBN 978-0-387-78132-7/hbk)。IMA数学及其应用卷148,59-79(2008)。
摘要:DEMiCs是一个用C++编写的软件包,用于通过动态枚举所有混合单元来计算一般半混合多项式系统的牛顿多边形的混合体积。底层混合单元对于用多面体同伦延拓法计算多项式系统的所有孤立零点起着至关重要的作用。DEMiCs的一个显著特点是构建动态枚举树以查找所有混合单元。由Mizutani、Takeda和Kojima提出的用于完全混合多项式系统的动态枚举方法被扩展到半混合系统,并包含在包中。数值结果表明,对于具有许多不同支持度的半混合多项式系统,DEMiC比现有软件包要快得多。DEMiC软件包位于http://www.is.titech.ac.jp/~mizutan8/DEMiCs/.
有关整个系列,请参见[Zbl 1138.68008号]。

MSC公司:

68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用