×

Bézout矩阵的次数、次结果和多项式最大公约数的度的参数化。 (英语) Zbl 1063.65020号

摘要:本文的主要目的是提出将两个具有参数系数的多项式的最大公约数的次数参数化的算法:这些算法基于Bézout矩阵的主次提供主子苏丹序列的事实。当系数依赖于参数时,这些算法表现出比经典算法更好的性能。

MSC公司:

65楼30 其他矩阵算法(MSC2010)
2005年12月 场论和多项式的计算方面(MSC2010)
15甲15 行列式、恒量、迹、其他特殊矩阵函数
15B36型 整数矩阵
11个C20 矩阵,数论中的行列式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abdeljaoued J,法国科姆特大学Tesis博士(1997年)
[2] Abdeljaoued J,MapleTech,Birkhauser 4(1997)
[3] Akritas AG,《计算机代数原理与应用》,Wiley-Interscience(1989)
[4] Basu S,数学中的算法和计算,Springer-Verlag 10(2003)
[5] DOI:10.1016/0020-0190(84)90018-8·Zbl 0541.68019号 ·doi:10.1016/0020-0190(84)90018-8
[6] Bini D,多项式和矩阵计算,Birkhäuser(1994)·doi:10.1007/978-1-4612-0265-3
[7] Brown WS,《计算机协会杂志》118 pp 505–(1971)
[8] 美国铝业公司奇斯托夫。FCT’85,Springer计算机科学讲稿199第147页–(1985)
[9] 柯林斯通用电气公司,《计算机协会杂志》,第14页,第128页–(1967年)
[10] Collins GE,第二届GI自动理论和形式语言会议,计算机科学讲稿,Springer-Verlag 33 pp 134–(1975)
[11] Collins GE,量词消除和柱面代数分解,符号计算中的文本和专著,Springer-Verlag pp,第8-23页–(1998)
[12] Diaz-Toca G,坎塔布里亚大学博士论文(2002年)
[13] DOI:10.1006/jsco.2002.0542·Zbl 1026.13010号 ·doi:10.1006/jsco.2002.0542
[14] Diaz-Toca G,《工程、通信和计算中的应用代数》(2004)
[15] Eberly W,加拿大多伦多大学博士论文,第19页–(1985)
[16] Faddeev DK,线性代数的计算方法,W.H.Freeman&Co.(1963)
[17] Gonzalez-Vega L,《信息理论与应用》,24 pp 561–(1990)
[18] 内政部:10.1109/TC.1978.1674974·兹伯利0398.68012 ·doi:10.1109/TC.1978.1674974
[19] 内政部:10.1016/0024-3795(89)90684-8·doi:10.1016/0024-3795(89)90684-8
[20] Hong H,《符号计算的文本和专著》,Springer-Verlag pp 166–(1998)
[21] DOI:10.1080/3081088108817420·Zbl 0584.12018号 ·网址:10.1080/0308108810817420
[22] Loos R,计算机代数,计算补充,Springer-Verlag 4 pp 115–(1982)
[23] DOI:10.1006/jsco.1999.0322·Zbl 0973.12007号 ·doi:10.1006/jsco.1999.0322
[24] 王德,《第四届亚洲计算机数学研讨会论文集》(ASCM 2000),《世界科学》第19-(2000)页
[25] Zippel R,有效多项式计算,Kluwer学术出版集团(1952年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。