跳到主要内容

算法846:MixedVol:混合体积计算软件包

出版:2005年12月1日出版历史
跳过抽象节

摘要

MixedVol是一个C++软件包,用于计算n个有限子集n个或系统的支持n个多项式n个变量。该软件生成混合体积以及混合单元。混合单元是用多面体同伦延拓法求解多项式系统的关键。该软件在速度上大大领先于现有的混合体积计算代码,并且其内存需求非常低。

跳过补充材料部分

补充材料

工具书类

  1. Emiris,I.Z.和Canny,J.F.1995年。稀疏结果和混合体积的高效增量算法。J.塞姆。计算。20, 117--149. 在线提供的软件包位于http://www-sop.iria.fr/galaad/logiiels/emiris/soft_geo.html。谷歌学者谷歌学者
  2. Gao,T.和Li,T.Y.,2003年。半混合系统的混合体积计算。离散计算。地理。29, 257--277.谷歌学者谷歌学者
  3. Huber,B.和Sturmfels,B.1995。求解稀疏多项式系统的多面体方法。数学。公司。64, 1541--1555.谷歌学者谷歌学者
  4. Li,T.Y.和Li,X.2001。在混合体积计算中查找混合单元。已找到。计算。数学。1, 161--181. 在线提供的软件包位于http://www.math.msu.edu/~李。谷歌学者谷歌学者
  5. 武田A.、小岛M.和藤泽K.,2002年。由多面体同伦延拓方法产生的组合线性不等式系统的所有解的枚举。《运营杂志》。日本Res.Soc.45,64-82。在线提供的软件包位于http://www.is.titech.ac.jp/~小岛。谷歌学者谷歌学者
  6. Verschelde,J.1999年。算法795:PHCpack:通过同伦延拓的多项式系统通用求解器。ACM变速器。数学。柔和。25, 251--276. 软件包在线提供,网址为http://www2.math.uic.edu/~一月。谷歌学者谷歌学者
  7. Verschelde,J.、Gatermann,K.和Cools,R.,1996年。动态提升混合体积计算应用于多项式系统求解。离散计算。地理。16, 69--112.谷歌学者谷歌学者

索引术语

  1. 算法846:MixedVol:混合体积计算软件包

          建议

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器