×

快速修改标准

swMATH编号: 27228
软件作者: D.K.Boku;W.Decker;C.菲克
描述: 奇异库ffmodstd.lib:有理函数域上多项式环中理想的Groebner基。使用模方法和稀疏多元有理插值计算代数函数域Q(T):=Q(T_1,…,T_m)上多项式环中理想的Groebner基的库,其中T_i超越Q。其思想如下:在Q(T,[X]中给定一个理想i,我们通过发送T到Tz:=(T_1z+s_1,…,T_mz+s_m)的映射将I映射到J,用于Q^m{(0,…,0)}中的合适点s和一些额外变量z,因此J是Q(Tz)[X]中的理想值。对于Z^m{(0,…,0)}中的一个合适点b,我们通过映射发送(T,Z)到(b,Z)将J映射到K,其中b:=(b_1,…,b_m)(通常b_i是不同的素数),因此K是Q(Z)[X]中的理想点。对于这样的有理点b,我们使用模算法[1]和单变量有理插值[2,7]计算了K的Groebner基G_b。对许多有理点b重复该过程,直到它们的数量足够大,可以恢复Q(T)中的正确系数。一旦我们有了这些点,我们通过将[4]系数的稀疏多元有理插值算法应用到Q(z)[X]中的Groebner基G_b列表中,得到一组多项式G,其中该算法使用了以下算法:一元多项式插值[2]、一元有理函数重建[7]、,和多元多项式插值[3]。最后一种算法使用了著名的Berlekamp/Massey算法[5]及其早期终止版本[6]。集合G是I的高概率Groebner基。
主页: https://www.singular.uni-kl.de/Manual/latest/sing_2374.htm#SEC2450
依赖项: 单一
相关软件: 福克斯;达格伍德;修改标准.lib;莫德沃克;麦考利2;可可
引用于: 5文件

2篇连载文章中引用

2 符号计算杂志
1 理论计算机科学

按年份列出的引文