×
丘德诺夫斯基。;楚德诺夫斯基。

关于幂级数和Puiseux级数中代数函数的展开式。一、。 （英语） Zbl 0629.68038号

J.复杂性 2, 271-294 (1986)。
我们提出了以下算法：（a）将定义代数函数的代数方程化简为该函数所满足的Fuchsian微分方程；（b）通过显式线性递推计算正则奇点附近线性微分方程解的展开式中的系数。这使我们能够计算O（d）存储（或O（dN）存储）操作中d次代数函数的第N个系数（或N个系数）。

引用于4评论
引用于20文件

MSC公司：

68瓦30 符号计算和代数计算
13层25 形式幂级数环
12H20型 抽象微分方程

关键词：

形式幂级数操作;算法;代数方程;代数函数;富克斯微分方程;线性微分方程;线性复发
PDF格式BibTeX公司 XML格式引用
\textit{D.V.Chudnovsky}和\textit{G.V.Chundnovsky}，J.复杂性2，271--294（1986；Zbl 0629.68038）
全文： 内政部

参考文献：

[1] Björk，J.-E，微分算子环，（北荷兰数学图书馆系列（1979年），北荷兰：北荷兰阿姆斯特丹）·Zbl 0198.35903号
[2] 布伦特，R.P。；Kung，H.T.，用于操纵形式幂级数的快速算法，计算机助理J。机器。，25, 581-595 (1978) ·Zbl 0388.68052号
[3] 布伦特，R.P。；Traub，J.F.，《关于幂级数合成和广义合成的复杂性》，SIAM J.Compute。，9, 54-66 (1980) ·Zbl 0447.68033号
[4] Chudnovsky，D.V.，Riemann单值问题，等单值变形方程和完全可积系统（Cargese讲座，1979年7月），（数学物理和相关主题中的分歧现象（1980），Riedel:Riedel Boston），385-447·Zbl 0438.34006号
[5] Chudnovsky，G.V.，线性微分方程解的有理逼近和Pad6逼近与单值理论（Les Houches讲座，1979年9月），，（《Les Houches国际复杂分析和相对论量子场论学术讨论会论文集》，Les Houghes国际复杂性分析与相对论量子场理论学术讨论会，物理学讲稿，第126卷（1980年），Springer-Verlag:Springer-Verlag New York），136-169·Zbl 0457.34003号
[6] Chudnovsky，G.V.，Padé近似和Riemann单值问题（Cargese讲座，1979年6月），（数学物理中的分歧现象（1980），Riedel:Riedel Boston），448-510·Zbl 0437.41012号
[7] Chudnovsky，G.V.，由极值条件定义的有理系数多项式的数论应用，（算术和几何学，算术和几何，数学进展，第35卷（1983年），Birkhauser:Birkhauser Boston），67-107·Zbl 0547.10029号
[8] 丘德诺夫斯基。；Chudnovsky，G.V.，《线性微分方程的Wronskian形式主义》。《罗斯和施密特定理的有效性》，IBM研究报告RC9864（编号93707），1983年3月3日·Zbl 0516.12019号
[9] 丘德诺夫斯基。；Chudnovsky，G.V.，《线性微分方程和Pade近似的Wronskian形式主义》，《数学高级》。，53, 28-54 (1984) ·Zbl 0536.10029号
[10] 丘德诺夫斯基。；Chudnovsky，G.V.，《线性微分方程和阿贝尔积分的Adic性质》，IBM研究报告RC 10645（第47741号），1984年7月26日·Zbl 0536.10029号
[11] 丘德诺夫斯基。；Chudnovsky，G.V.，《Padé近似和丢番图几何》（美国科学院院刊，82（1985）），2212-2216·Zbl 0577.14034号
[12] 丘德诺夫斯基。；Chudnovsky，G.V.，（《纽约数论研讨会论文集》，《纽约数理研讨会论文集，数学课堂讲稿》，第1135卷（1985），《斯普林格-弗拉格：纽约斯普林格》），85-167·Zbl 0565.14010号
[13] 丘德诺夫斯基。；Chudnovsky，G.V.，数学高级。，187-237年7月（1985年）·Zbl 0577.14034号
[14] 丘德诺夫斯基，D.V。；Chudnovsky，G.V.，关于幂和Puiseux级数中代数函数的展开，II，J.复杂性，3（1987），出版·Zbl 0656.34003号
[15] Deligne，P.，《等式微分a点奇异值调节器》（数学讲义，第163卷（1970年），Springer-Verlag:Springer-Verlag纽约）·Zbl 0244.14004号
[16] Forsyth，A.R.，（微分方程理论，第一卷至第六卷（1959年），多佛：纽约多佛），再版·Zbl 0088.05802号
[17] Frobenius，E.G.（Gesammelte Abhandlungen，Bd.1（1968），Springer-Verlag:Springer-Verlag纽约）·Zbl 0164.30103号
[18] Fuchs，L.，Gesammelte mathematische Werke，Bd.1-3（1900-1906），柏林
[19] Ince，I.L.，《常微分方程》（1959），多佛：纽约多佛
[20] 卡普兰斯基，I.，《微分代数导论》（1957），赫尔曼：赫尔曼·巴黎·Zbl 0083.03301号
[21] Kashiwara，M。；Kawai，T.，微观局部分析研讨会（1979年），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0409.0007号
[22] Knuth，D.E.（《计算机编程的艺术》，第2卷（1981），Addison-Wesley：Addison-Whesley Reading，马萨诸塞州）·Zbl 0477.65002号
[23] Kolchin，E.R.，微分代数和代数群（1973），学术出版社：纽约学术出版社·Zbl 0264.12102号
[24] Kung，H.T。；Traub，J.E.，《所有代数函数都可以快速计算》，J.Assoc.Compute。机器。，25, 245-260 (1978) ·Zbl 0371.68019号
[25] 拉波·达尼列夫斯基（Lappo-Danilevski，J.A.），《梅莫尔·苏拉塞奥里·德斯系统方程差异》（Mémoires Sur la theorie des systèmes deséquations différ-entielles linéaires）（1953），切尔西：切尔西纽约·Zbl 0051.32301号
[26] 马库斯，L.，群论和微分方程（讲稿（1959-1960），明尼苏达大学）
[27] Nilsson，N.，代数流形上某些积分的增长和分支性质，Ark.Mat.，5527-540（1963-1965）·Zbl 0144.36302号
[28] Siegel，C.L.，（Gesammelte Abhandlungen，第3卷（1966年），Springer-Verlag:Springer-Verlag纽约），178-187
[29] Walker，R.J.，《代数曲线》（1950），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0039.37701号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。