×

求解多项式系统的混合体积计算。 (英语) Zbl 1416.65145号

Gurvits,Leonid(ed.)等人,多项式方程求解中的随机化、松弛和复杂性。2010年2月28日至3月5日,加拿大安大略省班夫市,班夫国际研究站关于随机化、放松和复杂性的研讨会。普罗维登斯,RI:美国数学学会(AMS)。康斯坦普。数学。556, 97-112 (2011).
小结:混合体积计算中所有混合单元的动态枚举思想由水井裕久等【离散计算几何37,No.3,351-367(2007;Zbl 1113.65055号)]与当时最快的混合体积计算代码MixedVol相比,生成的软件包DEMiCs显示出其优越性[T.高等人,ACM Trans。数学。柔和。31,第4期,555–560页(2005年;Zbl 1136.65320号)]. DEMiCs和MixedVol中混合体积计算的基本方法有很大不同。
在本文中,我们为MixedVol中的算法开发了一个动态枚举版本。数值结果表明,由此产生的新代码MixedVol-2.0已经达到了DEMiCs的速度范围。但更重要的是,结果表明,MixedVol-2.0对于准确的混合体积计算似乎非常可靠。
有关整个系列,请参见[Zbl 1226.14003号].

MSC公司:

65H10型 方程组解的数值计算
65H20个 全局方法,包括非线性方程数值解的同伦方法
PDF格式BibTeX公司 XML格式引用