×

参数理想的泛型Gröbner基及其在综合Gróbner系统中的应用。 (英语) Zbl 1530.13045号

本文讨论了参数多项式理想的广义Gröbner基的性质及其在构造综合Gröbner系统中的应用。设\(t=\{t_1,\ldots,t_m\}\)是一组参数,\(x=\{x_1,\ldot,x_n\})是一个变量集。此外,设(K)为特征为零的字段。最后,设(F\子集K[t][x]\)是一组参数多项式。本文的目的是为(F)生成的理想找到一个参数Gröbner基。
为此,作者首先计算了(F)在(K(t)[x]\)中作为理想的通用Gröbner基。然后,从集合G中产生了综合Gröbner系统的分支。这意味着一组null和not-null条件,使得对于满足这些条件的K^m中的每个(m)元组(\sigma=(\sigma_1,\ldots,\sigma-m),(G_\sigma)成为(K[x]\)中的(\langle F\rangle)的Gröbner基。通过创建其他分支机构,继续建设全面的Gröbner基地。在此基础上,在计算机代数系统Risa/Asir中实现了一种算法,并与Kapur-Sun-Wang算法进行了比较。结果表明,新算法在一些例子中表现得更好。

MSC公司:

13页第10页 Gröbner碱;理想和模块的其他基础(例如Janet和border基础)
68瓦30 符号计算和代数计算
12天10分 实域和复域中的多项式:零点的位置(代数定理)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Decker,W.Greuel,G.-M,Pfister,G.,Schönemann,H.:奇异4-1-0-多项式计算的计算机代数系统,(2016)http://www.singular.uni-kl.de
[2] Fukasaku,R。;井上,S。;Sato,Y.,《基于综合Gröbner系统的代数闭域上的QE算法》,数学。计算。科学。,9, 267-281 (2015) ·Zbl 1341.68311号 ·数字对象标识码:10.1007/s11786-015-0237-x
[3] Fukasaku,R。;Iwane,H。;Sato,Y.,关于多元埃尔米特二次型,数学。计算。科学。,13, 79-93 (2018) ·Zbl 07095829号 ·doi:10.1007/s11786-018-0387-8
[4] Kalkbrener,M.,关于特殊化下Gröbner基的稳定性,J.Symb。公司。,24, 51-58 (1997) ·Zbl 1054.13502号 ·文件编号:10.1006/jsco.1997.0113
[5] Kapur,D.,Sun,Y.,Wang,D.:计算综合Gröbner系统的新算法。程序。ISSAC 2010,29-36,ACM,(2010)·Zbl 1321.68533号
[6] 卡普尔,D。;孙,Y。;Wang,D.,计算参数多项式系统的综合Gröbner系统的有效算法,J.Symb。公司。,49, 74-44 (2013) ·Zbl 1255.13018号 ·doi:10.1016/j.jsc.2011.12.015
[7] Lu博士。;孙,Y。;Wang,D.,《计算综合Gröbner系统和综合Gróbner基的算法调查》,J.Syst。科学。复杂。,32, 234-255 (2019) ·Zbl 1417.68295号 ·doi:10.1007/s11424-019-8357-z
[8] 马努本斯,M。;Montes,A.,使用判别理想改进DISPGB算法,J.Symb。公司。,41, 1245-1263 (2006) ·Zbl 1121.13031号 ·doi:10.1016/j.jsc.2005.09.013
[9] Montes,A.,讨论带参数Gröbner基的新算法,J.Symb。公司。,33, 183-208 (2002) ·Zbl 1068.13016号 ·doi:10.1006/jsco.2001.0504
[10] Montes,A.,The Gröbner Cover(2018),瑞士:Springer Nature,瑞士·Zbl 1412.13001号 ·doi:10.1007/978-3-030-03904-2
[11] Nabeshima,K.:计算综合Gröbner系统的算法的加速。程序。ISSAC 2007,299-306,ACM,(2007)·Zbl 1190.13025号
[12] Nabeshima,K.,多项式环上多项式环中的约化Gröbner基,数学。计算。科学。,2, 587-599 (2009) ·Zbl 1205.13033号 ·doi:10.1007/s11786-008-0060-8
[13] Nabeshima,K.:单项式碱和综合Gröbner系统的稳定性条件,Proc。CASC2012,计算机科学讲稿,7442,248-259,Springer,(2012)·兹比尔1373.13030
[14] Nabeshima,K。;Ohara,K。;Tajima,S.,PBW代数中的综合Gröbner系统,Bernstein-Sato理想和完整D-模,J.Symb。公司。,89, 146-170 (2018) ·Zbl 1428.13047号 ·doi:10.1016/j.jsc.2017.11.010
[15] Noro,M.,Takeshima,T.:Risa/Asir-计算机代数系统。程序。ISSAC 1992,387-396,ACM,(1992),可在网址:http://www.math.kobe-u.ac.jp/Asir/Asir.html ·Zbl 0964.68597号
[16] 铃木,A。;佐藤,Y.,《综合Gröbner基地的替代方法》,J.Symb。公司。,36, 649-667 (2003) ·Zbl 1053.13013号 ·doi:10.1016/S0747-7171(03)00098-1
[17] 铃木,A.,佐藤,Y.:一种简单的算法,用于使用格氏基计算综合格氏基。程序。ISSAC 2006,326-331,ACM,(2006)·Zbl 1356.13040号
[18] 魏斯芬宁,V.,综合Gröbner基地,J.Symb。公司。,14, 1-29 (1992) ·Zbl 0784.13013号 ·doi:10.1016/0747-7171(92)90023-W
[19] 魏斯芬宁,V.,《典型综合Gröbner基底》,J.Symb。公司。,36, 669-683 (2003) ·Zbl 1054.13015号 ·doi:10.1016/S0747-7171(03)00099-3
[20] 魏斯芬宁,V.,《综合Gröbner基和正则环》,J.Symb。公司。,41, 285-296 (2006) ·Zbl 1121.13036号 ·doi:10.1016/j.jsc.2003.05.003
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。