×

张量环中正规形式的算法算子代数。 (英语) Zbl 06789139号

摘要:我们提出了一种通用的算法方法来处理由加法算子生成的非对易算子代数,该算子使用由张量约简系统定义的张量环的商。斜多项式是一种成熟的工具,涵盖了应用中出现的许多情况。然而,例如,任意积分微分代数上的积分微分算子不适合这种结构。我们在张量环中使用Bergman的无基类比,而不是像文献中迄今为止所使用的那样在自由代数中使用参数化Gröbner基。由于约简规则是由模同态给出的,因此张量设置通常允许有限约简系统。合流张量约简系统能够基于正规形式进行有效的计算。使用张量环,我们还可以用矩阵系数建模积分微分算子,其中常数是不可交换的。
为了得到更小的约简系统,我们对Bergman的设置进行了推广。它允许重叠的归约同态域,这也使得汇合准则的算法验证更加有效。此外,我们讨论了一种类似于Buchberger算法和Knuth-Bendix完备化的启发式方法,将给定的约简系统完成为汇合系统。积分微分算子用于说明张量的设置、合流的验证和张量约简系统的完成。我们还介绍了具有线性替换的积分-微分算子的合流约化系统和正规形式,它们在时滞微分方程中有应用。Mathematica软件包(mathsf{TenReS})支持基于S-多项式计算的汇流标准和完备性验证。

MSC公司:

47倍 算子理论
13页第10页 Gröbner碱;理想和模块的其他基础(例如Janet和border基础)
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴德,F。;Nipkow,T.,《术语重写和所有这一切》(1998),剑桥大学出版社:剑桥大学出版社
[2] Bavula,V.V.,仿射线及其模上积分微分算子的代数,J.Pure Appl。《代数》,217495-529(2013)·Zbl 1272.16027号
[3] 伯格曼,G.M.,环理论的钻石引理,高等数学。,29, 178-218 (1978) ·Zbl 0326.16019号
[4] 博库特,洛杉矶。;Chen,Y.,Gröbner-Shirshov基及其计算,Bull。数学。科学。,4, 325-395 (2014) ·Zbl 1350.13001号
[5] Buchberger,B.,《求零维多项式理想剩余类环模基元的算法》(德国)(1965年),因斯布鲁克大学博士论文·Zbl 1245.13020号
[6] Buchberger,B.,《关键路径/完成程序的历史和基本特征》,J.Symb。计算。,3, 3-38 (1987) ·Zbl 0645.68094号
[7] Bueso,J。;Gómez-Terrecillas,J。;Verschoren,A.,《非交换代数中的算法方法》(2003),Kluwer学术出版社:Kluwer-学术出版社Dordrecht·Zbl 1063.16054号
[8] Caboara,M.,《Gröbner基计算的动态算法》(Bronstein,M.),《1993年国际科学院学报》(1993年),美国科学院:美国纽约州纽约市美国科学院),275-283·Zbl 0922.13021号
[9] Chyzak,F.等人。;正交,A。;Robertz,D.,Ore代数上参数化线性控制系统的有效算法,应用。代数工程通讯。计算。,16, 319-376 (2005) ·兹比尔1109.93018
[10] Chyzak,F.等人。;Salvy,B.,《Ore代数中的非交换消去证明多元恒等式》,J.Symb。计算。,26, 187-227 (1998) ·Zbl 0944.05006号
[11] Cohn,P.M.,《进一步代数和应用》(2003年),伦敦斯普林格-弗拉格有限公司:伦敦斯普林格-弗拉格伦敦有限公司·Zbl 1006.00001号
[12] Coutinho,S.C.,《代数入门(D)-模》(1995),剑桥大学出版社:剑桥大学出版社·兹伯利0848.16019
[13] 高,X。;Guo,L.,《罗塔的分类问题,重写系统和Gröbner-Shirshov基》,《J.代数》,470219-253(2017)·Zbl 1423.16047号
[14] 高,X。;Guo,L。;Rosenkranz,M.,《自由积分微分代数和Gröbner-Shirshov基》,《代数杂志》,442,354-396(2015)·Zbl 1337.16038号
[15] 高,X。;Guo,L。;郑,S.,用Gröbner-Shirshov基方法构造自由交换积分微分代数,J.代数应用。,第13条,第1350160页(2014年),第38页·兹比尔1317.16022
[16] Gómez-Torrecillas,J.,带算子代数计算方面的非交换环上的基本模理论,(Barkatou,M.;Cluzeau,T.;Regensburger,G.;Rosenkranz,M.,AADIOS 2012。AADIOS 2012,LNCS,第8372卷(2014),施普林格:施普林格-海德堡),23-82,附V.Levandovskyy的附录·Zbl 1375.16001号
[17] Gritzmann,P。;Sturmfels,B.,《多面体的Minkowski加法:计算复杂性与Gröbner基的应用》,SIAM J.离散数学。,6, 246-269 (1993) ·Zbl 0798.68157号
[18] Guo,L。;雷根斯堡,G。;Rosenkranz,M.,《关于积分微分代数》,J.Pure Appl。代数,218456-473(2014)·Zbl 1310.16019号
[19] Guo,L。;Sit,W.Y。;Zhang,R.,微分型算子和Gröbner-Shirshov基,J.Symb。计算。,52, 97-123 (2013) ·Zbl 1290.16021号
[20] Hale,J.K。;Verduyn Lunel,S.M.,《泛函微分方程导论》(1993),Springer-Verlag:Springer-Verlag纽约·Zbl 0787.34002号
[21] Helton,J.W。;Stankus,M.,系统工程和算子理论中“发现”公式的计算机辅助,J.Funct。分析。,161, 289-363 (1999) ·Zbl 0924.93011号
[22] Helton,J.W。;斯坦库斯,M。;Wavrik,J.J.,《线性系统理论公式的计算机简化》,IEEE Trans。自动。控制,43,302-314(1998)·Zbl 0919.93029号
[23] 侯赛因·普尔(Hossein Poor),J。;Raab,C.G。;Regensburger,G.,通过张量的正规形式的算法算子代数,(Rosenkranz,M.,ISSAC’16会议录(2016),ACM:ACM纽约,纽约,美国),397-404·Zbl 1361.16041号
[24] 侯赛因·普尔(Hossein Poor),J。;Raab,C.G。;Regensburger,G.,《张量代数中基于Gröbner基的算子正规形》,(Greuel,G.-M.;Koch,T.;Paule,P.;Sommese,A.,《2016年ICMS会议录》。2016年ICMS会议记录,LNCS,第9725卷(2016),Springer),505-513·Zbl 1434.68707号
[25] Knuth,D.E。;Bendix,P.B.,通用代数中的简单单词问题,(抽象代数中的计算问题(1970),佩加蒙:佩加蒙牛津),263-297·Zbl 0188.04902号
[26] Kobayashi,Y.,结合代数的Gröbner基和Hochschild上同调,Trans。美国数学。《社会学杂志》,3571095-1124(2005)·Zbl 1069.16010号
[27] Levandovskyy,V.,《多项式代数的非交换计算机代数:Gröbner基,应用与实现》(2005),凯泽斯劳滕大学博士论文
[28] Li,H.,非交换Gröbner基和过滤分级转移,数学课堂讲稿,第1795卷(2002),Springer-Verlag:Springer-Verlag Berlin·Zbl 1050.16022号
[29] Mora,T.,交换和非交换Gröbner基导论,Theor。计算。科学。,134131-173(1994年)·Zbl 0824.68056号
[30] Quadrat,A.,Artstein减少线性时滞系统的构造性代数分析方法,IFAC-PapersOnLine,48,12,209-214(2015)
[32] Regensburger,G.,积分微分算子的符号计算,(Rosenkranz,M.,ISSAC’16(2016)会议录,ACM:美国纽约州纽约市ACM),17-18
[33] 雷根斯堡,G。;Rosenkranz,M。;Middeke,J.,积分微分算子的斜多项式方法,(ISSAC’09(2009),ACM:ACM纽约,纽约,美国),287-294·Zbl 1237.16023号
[34] 罗曼·加西亚(Román García,M.)。;Román García,S.,Gröbner碱和PBW代数上双模上的syzygies,J.Symb。计算。,40, 1039-1052 (2005) ·Zbl 1126.16014号
[35] Rosenkranz,M.,在算子水平上解决线性两点边值问题的一种新符号方法,J.Symb。计算。,39, 171-199 (2005) ·Zbl 1126.68104号
[36] Rosenkranz,M。;布赫伯格,B。;Engl,H.W.,通过非交换Gröbner基求解线性边值问题,应用。分析。,82, 655-675 (2003) ·Zbl 1042.34030号
[37] Rosenkranz,M。;高,X。;郭,L.,《多元积分与线性替代的代数研究》(2015)
[38] Rosenkranz,M。;Regensburger,G.,微分代数中线性常微分方程边界问题的求解和分解,J.Symb。计算。,43, 515-544 (2008) ·Zbl 1151.34008号
[39] 罗森克兰兹,M。;雷根斯堡,G。;技术,L。;Buchberger,B.,《边界问题的符号分析:从重写到参数化Gröbner基》,(Langer,U.;Paule,P.,《数值和符号科学计算:进展与展望》(2012),Springer:Springer Vienna),273-331·Zbl 1250.65104号
[40] Rowen,L.H.,《环理论》(1991),学术出版社:学术出版社,马萨诸塞州波士顿·Zbl 0743.16001号
[41] Smith,H.,《延迟微分方程及其在生命科学中的应用导论》(2011),施普林格出版社:纽约施普林格出版社·Zbl 1227.34001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。