×

如何有效地计算多项式系统的所有仿射根。 (英语) 兹伯利1034.68715


MSC公司:

68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Bernshte,D.N.,摘自《功能分析》。Prilozhen。,9, 3, 1-4 (1975)
[2] 美国贝特克,《多边形的混合体积》,《拱门》。数学。,58, 388-391 (1992) ·Zbl 0766.52006号
[3] Billera,L.J。;Sturmfels,B.,《纤维多胞体》,《数学年鉴》。,135, 527-549 (1992) ·兹比尔0762.52003
[4] Burnikel,C。;Mehlhorn,K。;Schirra,S.,《如何计算线段的Voronoi图:理论和实验结果》(ESA-94会议录)。ESA-94会议录,计算机科学讲义,第855卷(1994),227-237
[5] 坎尼,J。;Emiris,I.,《稀疏混合结式的有效算法》,(Cohen,G.;Mora,T.;Moreno,O.,《应用代数代数算法和错误更正码国际研讨会论文集》,《应用代数学代数算法与错误更正国际研讨会论文录》。代码,计算机科学讲义,第263卷(1993),波多黎各,施普林格:波多黎各、施普林格柏林),89-104·Zbl 0789.65034号
[6] 戴尔,M。;Gritzmann,P。;Hufnagel,A.,《关于混合体积计算的复杂性》,SIAM J.Compute。,17, 2, 356-400 (1998) ·Zbl 0909.68193号
[7] Emiris,I.Z.,《关于稀疏消除的复杂性》,J.complexity,12,134-166(1996)·Zbl 0935.12008号
[8] 埃米利斯,I.Z。;Canny,J.F.,《稀疏结果和混合体积的高效增量算法》,J.符号计算。,20, 2, 117-149 (1995) ·Zbl 0843.68036号
[10] Huber,B。;Sturmfels,B.,求解稀疏多项式系统的多面体方法,数学。计算。,64, 212, 1541-1555 (1995) ·Zbl 0849.65030号
[11] Huber,B。;Sturmfels,B.,仿射空间中的伯恩斯坦定理,离散计算。地理。,17, 2, 137-141 (1997) ·Zbl 0891.65055号
[12] Khovanskii,A.G.,牛顿多面体和完全交点的属,Funkt。分析。Ego Prilozheniya,12,1,51-61(1978)·Zbl 0387.14012号
[13] Li,T.Y.,用同伦延拓方法求解多元多项式系统的数值解,《数值学报》,6399-436(1997)·Zbl 0886.65054号
[14] Li,T.Y。;Wang,X.,(C^n)中的BKK根计数,数学。计算。,65, 216, 1477-1484 (1996) ·Zbl 0855.65053号
[15] Manocha,D.,求解多项式方程组,IEEE计算。图形应用。,46-55(1994),实体建模专刊
[16] Morgan,A.P.,《利用连续性解决科学和工程问题的多项式系统》(1987),新泽西州普伦蒂斯·霍尔:普伦蒂丝·霍尔恩格尔伍德克利夫斯·Zbl 0733.65031号
[17] Rojas,J.M.,计算多项式系统根的凸几何方法,Theoret。计算。科学。,133, 1, 105-140 (1994) ·Zbl 0812.65040号
[19] 罗哈斯,J.M。;Wang,X.,通过点牛顿多胞体计算多项式系统的仿射根,J.Complexity,12116-133(1996)·Zbl 0885.12007号
[20] Schneider,R.,《凸体:Brunn-Minkowski理论》(1993),剑桥大学出版社:剑桥大学出版社·Zbl 0798.52001号
[21] Sturmfels,B.,关于结式的牛顿多面体,J.代数组合,3207-236(1994)·Zbl 0798.05074号
[22] Verscheide,J。;Gatermann,K。;Cools,R.,应用于多项式系统求解的动态提升混合体积计算,离散计算。地理。,16, 1, 69-112 (1996) ·Zbl 0854.68111号
[23] Verscheide,J。;Verlinden,P。;Cools,R.,利用牛顿多面体求解稀疏多项式系统的同伦,SIAM J.Numer。分析。,31, 3, 915-930 (1994) ·Zbl 0809.65048号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。