×
伊德里斯，纳泽兰；格哈德·普菲斯特；斯特凡·斯特德尔

模块化算法的并行化。 （英语） Zbl 1229.13002号

J.塞姆。计算。 46，第6号，672-684（2011）.
标题有点轻描淡写，如果没有并行化，结果也很有趣。首先，给出了计算Gröbner基的模块化算法。其正确性如所示[E.A.阿诺德《计算Gröbner基的模块化算法》，J.Symb。计算。35，第4期，403-419（2003年；Zbl 1046.13018号)]对于家庭案件和[G.-M Greuel、G.Pfister，交换代数的奇异导论。柏林：斯普林格。（2007年；Zbl 1133.13001号)]用于本地订购；这里处理全局排序的情况。此外，本文还包含一个计算零维理想关联素数的模算法。
审核人：约瑟夫·希乔（林茨）

引用于1审查
引用于11文件

MSC公司：

13-04 与交换代数有关的问题的软件、源代码等
13页第10页 Gröbner碱；理想和模块的其他基础（例如Janet和border基础）
第65年 并行数值计算
6504年 计算机算术的数值算法等。
68宽10 计算机科学中的并行算法
68瓦30 符号计算和代数计算

关键词：

Gröbner碱；分解，分解；模运算；并行计算

引文：

Zbl 1046.13018号；Zbl 1133.13001号

软件：

修改标准.lib；assprimeszeroim.lib（assprimeszeroim.lib）；PoSSo公司；单一；符号数据
PDF格式BibTeX公司 XML格式引用
\textit{N.Idrees}等人，J.Symb。计算。46，第6号，672--684（2011；Zbl 1229.13002）
全文： 内政部 arXiv公司

参考文献：

[1] Arnold，E.A.，计算Gröbner基的模块化算法，符号计算杂志，35403-419（2003）·Zbl 1046.13018号
[2] 比约克，G。；Fröberg，G.，《计算非齐次代数方程组解的快速方法及其循环根的应用》，《符号计算杂志》，第12期，第329-336页（1991年）·Zbl 0751.12001号
[3] Bini，D.，Mourrain，B.，多项式测试套件。Frisco项目（LTR 21.024）。http://www-sop.inria.fr/saga/POL/; Bini，D.，Mourrain，B.，多项式测试套件。弗里斯科项目（LTR 21.024）。http://www-sop.inria.fr/saga/POL/
[4] 贝克尔，E。；Wörmann，T.，零维理想的根式计算和实根计数，《模拟中的数学与计算机》，42，561-569（1996）·Zbl 1037.68540号
[5] 狄更斯坦，A。；Emiris，I.Z.，（解决多项式方程。解决多项式方程、算法和数学计算，第14卷（2005），Springer）·Zbl 1061.12001号
[6] Decker，W。；格雷厄尔，G.-M。；Pfister，G.，（初级分解：算法和比较。初级分解：计算和比较，算法代数和数论（1998），Springer），187-220·Zbl 0932.13019号
[7] Decker，W.，Greuel，G.-M.，Pfister，G.，Schönemann，H.，奇异3-1-1-多项式计算的计算机代数系统。http://www.singular.uni-kl.de; Decker，W.，Greuel，G.-M.，Pfister，G.，Schönemann，H.，奇异3-1-1-多项式计算的计算机代数系统。http://www.singular.uni-kl.de
[8] Ebert，G.L.，关于Gröbner基的模块化方法的一些评论，ACM SIGSAM Bulletin，17，28-32（1983）·Zbl 0527.13001号
[9] 艾森巴德，D。；Huneke，C。；Vasconcelos，W.，《初级分解的直接方法》，《数学发明》，第110卷，第207-235页（1992年）·Zbl 0770.13018号
[10] 福盖尔，J.C。；詹尼，P。；拉扎德，D。；Mora，T.，通过改变次序有效计算零维Gröbner基，符号计算杂志，16，329-344（1993）·Zbl 0805.13007号
[11] Gräbe，H.-G.，《幸运素数》，《符号计算杂志》，第15期，199-209（1993）·Zbl 0787.13016号
[12] Gräbe，H.-G.，符号数据项目-测试计算机代数软件的工具和数据。http://www.symbolicdata.org; Gräbe，H.-G.，符号数据项目-测试计算机代数软件的工具和数据。http://www.symbolicdata.org
[13] 格雷厄尔，G.-M。；普菲斯特，G.，A单一交换代数导论（2007），施普林格·Zbl 1133.13001号
[14] 詹尼，P。；Trager，B。；Zacharias，G.，Gröbner基与多项式理想的主分解，符号计算杂志，6149-167（1988）·Zbl 0667.13008号
[15] Kornerup，P。；Gregory，R.T.，将整数和Hensel码映射到Farey分数，BIT数字数学，23，1，9-20（1983）·Zbl 0521.10007号
[16] 科齐里亚斯，I。；Lazard，D.，三维空间中质量相等的五体问题的中心构型，表示理论，动力系统，组合和算法方法。第四部分，（Zap.Nauchn.Sem.POMI，第258卷（1999年），POMI:POMI圣彼得堡），292-317
[17] Krick，T.，Logar，A.，1991年。计算多项式环中理想根的算法。发表于：《应用代数、代数算法和纠错码》，第九届AAECC-9国际研讨会，施普林格。《计算机科学讲义》，第539卷，第195-205页。；Krick，T.，Logar，A.，1991年。计算多项式环中理想根的算法。发表于：《应用代数、代数算法和纠错码》，第九届AAECC-9国际研讨会，施普林格。计算机科学讲义，第539卷，第195-205页·Zbl 0823.13018号
[18] Monico，C.，计算零维理想的初级分解，符号计算杂志，34451-459（2002）·Zbl 1010.13017号
[19] Pauer，F.，《关于Gröbner基计算的幸运理想》，《符号计算杂志》，第14期，第471-482页（1992年）·Zbl 0776.13014号
[20] Pfister，G.，《关于标准基的模运算》，奥维迪乌斯大学Anale Stinitifice ale Universitatii Ovidius，数学系列十五（1），129-137（2007）·Zbl 1199.13032号
[21] 佐佐木，T。；Takeshima，T.，《（Q）上Gröbner基构造和代数方程组求解的模块化方法》，《信息处理杂志》，12，371-379（1989）·Zbl 0757.13012号
[22] 下山，T。；Yokoyama，K.，多项式理想的局部化和主分解，符号计算杂志，22247-277（1996）·Zbl 0874.13022号
[23] 特拉弗斯，C.，1989年。Gröbner跟踪算法。摘自：符号和代数计算，ISSAC’88国际研讨会，Springer计算机科学讲稿，第358卷，第125-138页。；Traverso，C.，1989年。Gröbner跟踪算法。摘自：符号和代数计算，ISSAC’88国际研讨会，Springer计算机科学讲稿，第358卷，第125-138页。
[24] 王，P.S。；盖伊，M.J.T。；Davenport，J.H.，《有理数的（P）元重建》，ACM SIGSAM Bulletin，16，2-3（1982）·Zbl 0489.68032号
[25] Winkler，F.，计算Gröbner基的A（p）-adic方法，符号计算杂志，6287-304（1987）·Zbl 0669.13009号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。