×

使用Bézout矩阵进行子结果的无除法计算。 (英语) Zbl 1207.12006年

小结:我们提出了一种计算两个多项式的子结式序列的算法,该算法完全避免了在基域中的除法,推广了[J.Abdeljaoued、G.Diaz-TocaL.冈萨雷斯-维加《国际计算杂志》。数学。81,第10期,1223–1238(2004年;Zbl 1063.65020号)]. 我们使用Berkowitz算法评估轻微操纵的Bézout矩阵的行列式。虽然该算法给出的复杂度边界比伪距方法更差,但我们的实验表明,如果地面域包含不确定性,则我们的方法对于中等阶的输入多项式更为优越。

MSC公司:

2005年12月 场论和多项式的计算方面(MSC2010)
15甲15 行列式、恒量、迹、其他特殊矩阵函数
65楼30 其他矩阵算法(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。