×

围绕微分伽罗瓦群的数字符号计算。 (英语) Zbl 1396.34054号

小结:设\(L\in\mathbb K(z)[\partial]\)是一个线性微分算子,其中\(\mathbb-K\)是\(\mathbb C\)的一个有效代数闭子域。可以证明,L的微分Galois群是由有限个单值矩阵、Stokes矩阵和局部指数群中的矩阵生成的(作为闭代数群)。此外,还存在快速算法来近似这些矩阵的条目。
本文提出了一种计算由有限个可逆矩阵生成的闭代数子群的数字符号算法。利用上述结果,当计算具有足够精度时,这就产生了计算微分Galois群的算法。
尽管没有简单的方法可以找到“足够的精度”来保证最终结果的正确性,但通常可以检查最终结果是否正确。特别地,我们提出了线性微分算子因式分解的非启发式算法。

MSC公司:

2015年11月34日 复域中常微分方程的代数方面(微分代数、超平移、群理论)
2005年12月 微分代数
34平方米5 复域常微分方程的形式解和变换技术
34立方米 复域中常微分方程的渐近和求和方法
34立方米 复域正规型常微分方程解的奇异性、单值性和局部行为
34米40 复域中常微分方程的Stokes现象和连接问题(线性和非线性)
65升99 常微分方程的数值方法
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Beke,E.,Die Irruduzibilität der homen linearen Differentialgleichungen,数学。安,45(1894)
[2] Bertrand,D.,《群体多样性的最小高度和极化》,杜克数学。J.,80,1,223-250(1995)·Zbl 0847.11036号
[3] Bertrand博士。;Beukers,F.,《林奈艾利斯微分方程与乘法专业》,《科学年鉴》。埃科尔规范。Sup.,28,4-5,473-494(1985)
[4] Borel,A.,线性代数群(1991),Springer-Verlag·Zbl 0726.20030号
[5] Braaksma,B.,线性亚纯微分方程的多和性和Stokes乘子,微分方程,92,45-75(1991)·Zbl 0729.34005号
[6] Braaksma,B.,非线性亚纯微分方程形式幂级数解的多重可和性,《傅里叶协会年鉴》(格勒诺布尔),42,517-540(1992)·Zbl 0759.34003号
[7] 坎德尔伯格,B。;Nosmas,J。;Pham,F.,《外科医师》。《数学现状》(1993),赫尔曼·Zbl 0791.32001号
[8] 丘德诺夫斯基,D。;Chudnovsky,G.(计算机代数为数学物理和数论服务)(计算机数学,斯坦福,加利福尼亚州,1986年)。数学物理和数论服务中的计算机代数(计算机数学,斯坦福,加利福尼亚州,1986年),Lect。纯数学和应用数学笔记。,第125卷(1990),德克尔:德克尔纽约),109-232·Zbl 0712.11078号
[9] 克鲁索,T.,2004年。算法模块化方程différentielles linéaires。博士论文。利摩日大学;Cluzeau,T.,2004年。算法模块化方程différentielles linéaires。博士论文。利摩日大学
[10] 复合,E。;Singer,M.,计算完全可约微分方程的Galois群,J.符号计算。,11, 1-22 (1998)
[11] de Graaf,W.,(李代数:理论与算法。李代数:理论与算法,北荷兰数学图书馆,第56卷(2000年),爱思唯尔科学)·Zbl 1122.17300号
[12] Derksen,H.,约化群不变量的计算,高等数学。,141, 366-384 (1999) ·Zbl 0927.13007号
[13] 德克森,H。;Jaendel,E。;Koiran,P.,《量子自动机和代数群》,J.符号计算。,39, 357-371 (2005) ·Zbl 1124.81004号
[14] Dixon,J.,线性群的结构(1971),Van Nostrand Reinhold·Zbl 0232.20079
[15] El calle,J.,Les foctions résurgentes I-III,出版物。数学。(1985),d'Orsay 1981和1985·Zbl 0602.30029号
[16] 埃卡莱,J.,1987年。《外科医生职能报告》(未出版手稿);埃卡莱,J.,1987年。《外科医生简历》(未出版手稿)
[17] 埃卡莱,J.,《可分析函数与前构造性杜拉克猜想导论》(1992),赫尔曼,(文集:现实数学)·Zbl 1241.34003号
[18] 埃卡勒,J.,关于变换级数、可分析函数和杜拉克猜想的构造性证明的六次讲座,(Schlomiuk,D.,向量场的分岔和周期轨道(1993),克鲁沃),75-184·2008年8月14日Zbl
[19] 法布里,E.,1885年。国际通用方程式不同的林奈艾利斯系数。博士论文。巴黎;法布里,E.,1885年。国际通用方程式不同的林奈艾利斯系数。博士论文。巴黎
[20] 汉弗莱斯,J.(线性代数群。线性代数群,数学研究生教材。(1981),施普林格)·Zbl 0471.20029号
[21] 卡普兰斯基,I.,《微分代数导论》(1957),赫尔曼·Zbl 0083.03301号
[22] Kolchin,E.,微分代数和代数群(1973),学术出版社:纽约学术出版社·Zbl 0264.12102号
[23] Lenstra,A。;Lenstra,H。;Lovász,L.,有理系数因式分解多项式,数学。《年鉴》,261515-534(1982)·兹伯利048.82001
[24] Martinet,J。;Ramis,J.-P.,《基本加速度和多可求性》,《Ann.Inst.H.Poincaré》,54,4,331-401(1991)·兹布尔07481005
[25] Masser,D.,代数群上的线性关系,(Baker,A.,超越理论的新进展(1988),剑桥大学出版社,248-262·Zbl 0656.10031号
[26] Menous,F.,1996年。Les bonnes moyennes uniformantes et leur application a la resommation简历。博士论文。法国巴黎南德大学;Menous,F.,1996年。Les bonnes moyennes uniformantes et leur application a la resommation简历。博士论文。法国巴黎南大学
[27] Mitschi,C.,合流广义超几何方程的微分伽罗瓦群:一种使用stokes乘数的方法,太平洋数学杂志。,176, 2, 365-405 (1996) ·Zbl 0883.12004号
[28] Moenck,R.,《gcd的快速计算》,(第五届ACM计算理论年度研讨会论文集(1973),ACM出版社:纽约ACM出版社),142-171·Zbl 0306.68027号
[29] Murray,S.H。;O'Brien,E.A.,为矩阵组的Schreier-Sims算法选择基点,J.符号计算。,18, 577-584 (1995) ·Zbl 0840.68062号
[30] Pan,V.Y.,Wang,X.,2002年7月。欧氏算法的加速和扩展。收录:Mora,T.(编辑),Proc。ISSAC’02。法国里尔,第207-213页;Pan,V.Y.,Wang,X.,2002年7月。欧氏算法的加速和扩展。收录:Mora,T.(编辑),Proc。ISSAC’02。法国里尔,第207-213页·Zbl 1072.68691号
[31] Ramis,J.-P.,《Phénomène de Stokes et filteration Gevrey-sur-le groupe de Picard-Vessiot》,《CRAS注释》,301,I/5,165-167(1985)·Zbl 0593.12015号
[32] Ritt,J.,《微分代数》(1950),Amer。数学。Soc.:美国。数学。Soc.纽约·Zbl 0037.18501号
[33] 施莱辛格,L.(Handbuch der Theory der linearen Differentialgleichungen,vol.I(1895),Teubner:Teubner Leipzig)
[34] 施莱辛格,L.(Handbuch der Theory der linearen Differentialgleichungen,vol.II(1897),Teubner:Teubner Leipzig)
[35] Sims,C.,置换群研究中的计算方法,(抽象代数中的计算问题(1970),佩加蒙出版社:牛津佩加蒙出版公司),169-183·Zbl 0215.0002号
[36] Sims,C.,《确定置换群的共轭类》(Birkhoff,G.,《代数和数论中的计算机》(Proc.AMS,vol.4)(1971),AMS:AMS New York),191-195年·兹比尔0253.20001
[37] 辛格,M。;Ulmer,F.,二阶和三阶线性微分方程的Galois群,J.符号计算。,16, 9-36 (1993) ·Zbl 0802.12004年
[38] van der Hoeven,J.,《完整函数的快速评估》,理论。计算。科学。,210, 199-215 (1999) ·Zbl 0912.68081号
[39] van der Hoeven,J.,2001a。代数微分方程的复转串解。技术报告2001-34。奥赛大学;van der Hoeven,J.,2001a。代数微分方程的复变换级数解。技术报告2001-34。奥赛大学
[40] van der Hoeven,J.,《奇点附近和奇点中完整函数的快速评估》,J.符号计算。,31, 717-743 (2001) ·Zbl 0982.65024号
[41] van der Hoeven,J.,放松,但不要太懒,J.符号计算。,34, 479-542 (2002) ·Zbl 1011.68189号
[42] van der Hoeven,J.,2003年。正式权力序列的多数。技术报告2003-15。法国奥赛巴黎南德大学;van der Hoeven,J.,2003年。正式权力序列的多数。技术报告2003-15。法国奥赛巴黎大学
[43] van der Hoeven,J.,有效复合分析,J.符号计算。,39, 433-449 (2005) ·兹比尔1126.68105
[44] van der Hoeven,J.,2005年b。完整函数的高效加速求和。J.符号计算。(提交出版)。技术代表2005-54。法国奥赛,南巴黎大学;van der Hoeven,J.,2005年b。完整函数的高效加速求和。J.符号计算。(提交出版)。技术代表2005-54。法国奥赛巴黎大学·Zbl 1125.34072号
[45] van der Hoeven,J.,《有效实数计算》,理论。计算。科学。,351,52-60(2006年)·Zbl 1086.65045号
[46] van der Hoeven,J.等人,2002-2005年。Mmxlib:Mathemagix的标准库。http://www.mathemagix.org/mmxweb/web/welcome-mml.en.html; van der Hoeven,J.等人,2002-2005年。Mmxlib:Mathemagix的标准库。http://www.mathemagix.org/mmxweb/web/welcome-mml.en.html
[47] van der Put,M.,模微分方程,合成。数学。,97, 227-251 (1995) ·Zbl 0861.12004号
[48] 范德普特,M。;Singer,M.,(线性微分方程伽罗瓦理论。线性微分方程迦罗瓦理论,Grundlehren der mathematischen Wissenschaften,vol.328(2003),Springer)·Zbl 1036.12008年
[49] van Hoeij,M.,1996年。线性微分算子的因式分解。博士论文。荷兰奈梅亨大学;van Hoeij,M.,1996年。线性微分算子的因式分解。博士论文。荷兰奈梅亨大学·Zbl 0916.34015号
[50] van Hoeij,M.,有理函数系数微分算子的因式分解,J.符号计算。,24, 537-561 (1997) ·兹伯利0886.68082
[51] van Hoeij,M。;Weil,J.,计算微分Galois群不变量的算法,J.Pure Appl。《代数》,117-118,353-379(1997)·Zbl 0871.68106号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。