迈克尔·科伯 使用Bézout矩阵进行子结果的无除法计算。 (英语) Zbl 1207.12006年 国际期刊计算。数学。 86,第12期,2186-2200(2009). 小结:我们提出了一种计算两个多项式的子结式序列的算法,该算法完全避免了在基域中的除法,推广了[J.Abdeljaoued、G.Diaz-Toca和L.冈萨雷斯-维加《国际计算杂志》。数学。81,第10期,1223–1238(2004年;Zbl 1063.65020号)]. 我们使用Berkowitz算法评估轻微操纵的Bézout矩阵的行列式。虽然该算法给出的复杂度边界比伪距方法更差,但我们的实验表明,如果地面域包含不确定性,则我们的方法对于中等阶的输入多项式更为优越。 引用于三文件 MSC公司: 2005年12月 场论和多项式的计算方面(MSC2010) 15甲15 行列式、恒量、迹、其他特殊矩阵函数 65楼30 其他矩阵算法(MSC2010) 关键词:次合成的;贝佐特矩阵;多项式gcd 引文:Zbl 1063.65020号 PDF格式BibTeX公司 XML格式引用 \textit{M.Kerber},国际计算机杂志。数学。86,第12号,2186--2200(2009;Zbl 1207.12006) 全文: DOI程序 参考文献: [1] 阿卜杜勒贾乌德·J·Méthodes matricielles。《复合体导言》(2004年) [2] 内政部:10.1080/00207160412331284178·Zbl 1063.65020号 ·网址:10.1080/00207160412331284178 [3] Basu S.,实代数几何中的算法,2。编辑(2006)·Zbl 1102.14041号 [4] DOI:10.1016/0020-0190(84)90018-8·兹伯利0541.68019 ·doi:10.1016/0020-0190(84)90018-8 [5] 内政部:10.1016/S0019-9958(82)90766-5·Zbl 0507.68020号 ·doi:10.1016/S0019-9958(82)90766-5 [6] Brown W.,J.Ass.计算。机器。第18页,第504页–(1971年) [7] Chionh E.,从sylvester到bezout合成物的转换和过渡(1999) [8] DOI:10.1006/jsco.2001.0462·Zbl 0996.65046号 ·doi:10.1006/jsco.2001.0462 [9] Collins G.,J.Ass.计算。机器。第14页第128页–(1967) [10] DOI:10.1016/S0747-7171(08)80013-2·Zbl 0702.65046号 ·doi:10.1016/S0747-7171(08)80013-2 [11] DOI:10.1007/s00200-004-0158-4·Zbl 1073.15007号 ·doi:10.1007/s00200-004-0158-4 [12] DOI:10.1016/S0022-4049(98)00081-4·Zbl 0941.65044号 ·doi:10.1016/S0022-4049(98)00081-4 [13] 数字对象标识码:10.1007/b102438·doi:10.1007/b102438 [14] Hou,X。和Wang,D。bezout矩阵的副结果。第四届亚洲交响乐团会议录。计算机数学(ASCM 2000)。第19-28页·Zbl 0981.65057号 [15] Kaltoffen E.,多项式最大公因数的处理器效率并行计算(1989) [16] DOI:10.1006/jsco.1999.0322·Zbl 0973.12007号 ·doi:10.1006/jsco.1999.0322 [17] Loos R.,《计算机代数-符号和代数计算》第115页–(1982) [18] Rote G.,计算机科学讲稿2122 pp 119–(2001) [19] DOI:10.1214/aoms/1177731540·兹比尔0061.27304 ·doi:10.1214/aoms/1177731540 [20] DOI:10.1016/S0304-3975(02)00639-4·兹比尔1045.68168 ·文件编号:10.1016/S0304-3975(02)00639-4 [21] Yap C.,算法代数基本问题(2000) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。