×
B.柯蒂斯·埃夫斯;乌列尔·罗斯布卢姆（Uriel G.Rothblum）。

生成参数多项式的近似参数根。 （英语） Zbl 1368.12006年

安·Oper。物件。 241，编号1-2，515-573（2016）.
摘要：建立在地面场上的是半终止形式分数幂级数的参数场，即Puiseux场。参数多项式是参数域中具有系数的多项式，参数多项式的根是参数的。对于具有非终止参数系数和目标精度的参数多项式，利用牛顿多边形过程的灵敏度，生成一组满足目标精度的完整近似参数根。所有参数都是代数的，从内到外，都是自包含的、深入的和统一的，因为只有牛顿多边形过程用于预处理和内部处理。对地面野战行动进行了复杂性分析；将地面场多项式的根生成放在一边，但作为边界，多项式的界是在参数多项式的次数和目标精度上建立的。

MSC公司：

2005年12月 场论和多项式的计算方面（MSC2010）
68瓦30 符号计算和代数计算
12J25型 非Archimedean值字段
26立方厘米 实多项式：零点的位置
65小时04 多项式方程根的数值计算

关键词：

参数多项式;近似参数根;牛顿多边形过程;敏感;Puiseux字段;代数平面曲线;复杂性
PDF格式BibTeX公司 XML格式引用
\textit｛B.C.Eaves｝和\textit｛U.G.Rothblum｝，Ann.Oper。第241号决议，编号1--2，515--573（2016；Zbl 1368.12006）
全文： 内政部

参考文献：

[1] Adrovic，D.（2012年）。用热带方法求解多项式系统。芝加哥伊利诺伊大学数学博士论文。
[2] Ahlfors，L.（1966年）。复杂分析（第二版）。纽约：McGraw-Hill·Zbl 0154.31904号
[3] Bernshteĭn，D.n.（1975）。方程组的根数。功能分析及其应用，9（3），183-185·Zbl 0328.32001号 ·doi:10.1007/BF0107595文件
[4] Bewley，T.和Kohlberg，E.（1976年）。随机对策的渐近理论。运筹学数学，1197-208·Zbl 0364.93031号 ·doi:10.1287/门1.3.197
[5] 布利斯（1933）。代数函数（第十六卷）。普罗维登斯，RI：美国数学学会学术讨论会出版物·Zbl 0008.21004号
[6] Brieskorn，E.和Knörrer，H.（1986年）。平面代数曲线。巴塞尔：Birkhäuser Verlag。（最初以德语出版，1981年；由J.Stillwell翻译。）·Zbl 1042.14039号
[7] Cartan，H.（1963年）。一个或多个复变量解析函数的基本理论。马萨诸塞州雷丁：Addison-Wesley·Zbl 0121.30501号
[8] Chistov，A.L.（1986年）。Newton-Puiseux算法的多项式复杂性。计算机科学课堂讲稿，233247-255·Zbl 0636.65043号 ·doi:10.1007/BFb0016248
[9] Chudnovsky，D.V.和Chudnowsky，G.V.（1986年、1987年）。关于幂级数和Puiseux级数中代数函数的展开式。I和II。复杂性杂志，2271-294；3, 1-25. ·Zbl 0629.68038号
[10] Dai，Y.、Kim，S.和Kojima，M.（2003）。使用多面体同伦延拓方法计算循环n多项式的所有非奇异解。《计算与应用数学杂志》，152（12），83-97·Zbl 1018.65068号 ·doi:10.1016/S0377-0427（02）00698-2
[11] Duval，D.（1989）。Rational Puiseux扩展。Composito Mathematica，70，119-154·Zbl 0699.14034号
[12] Eaves，B.C.和Rothblum，U.G.（1989年）。关于参数问题的扩展算法的理论。运筹学数学，14502-533·Zbl 0673.90081号 ·doi:10.1287/门14.3.502
[13] Eaves，B.C.、Rothblum，U.G.和Schneider，H.（1995）。实闭域上的Perron-Frobenius理论和分数幂级数展开。线性代数及其应用，220123-150·Zbl 0823.15020号 ·doi:10.1016/0024-3795（94）00053-G
[14] Fischer，G.（2001）。平面代数曲线（第15卷）。学生数学图书馆。AMS公司。（最初以德语出版，1994年；由L.Kay翻译。）·Zbl 0699.14034号
[15] Henry，J.P.G.和Merle，M.（1987年）。代数曲线嵌入分辨率的计算复杂性。J.H.Davenport（Ed.），《计算机科学讲义378》，1987年欧洲版（第381-390页）。纽约：斯普林格·Zbl 1209.14004号
[16] Huber，B.和Sturmfels，B.（1995）。求解稀疏多项式系统的多面体方法。计算数学，64（212），1541-1555·Zbl 0849.65030号 ·doi:10.1090/S0025-5718-1995-1297471-4
[17] Kung，H.T.和Traub J.F.（1978年）。所有代数函数都可以快速计算。计算机协会杂志，25245-260·Zbl 0371.68019号 ·doi:10.1145/322063.322068
[18] Li，T.Y。；Ciarlet，P.G.（编辑），用同伦延拓法求解多项式系统，209-304（2003），阿姆斯特丹·Zbl 1059.65046号 ·doi:10.1016/S1570-8659（02）11004-0
[19] Maurer，J.（1980）。空间曲线的Puiseux展开。数学手稿，32，91-100·Zbl 0455.14020号 ·doi:10.1007/BF01298184
[20] Moreno-Socias，G.（1990年）。平面曲线的延迟分辨率。《Informelles de Calcul Formel注释》（第1-9页）。
[21] 牛顿一世（16711736）。级数和通量的方法。在D.T.Whiteside（Ed.），Isaac Newton的数学论文（第三卷）。马萨诸塞州剑桥：剑桥大学出版社，1969年。
[22] 牛顿，I.（1676）。致奥尔登堡的信。H.W.Trumbull（编辑），I.Newton的信件（第二卷）。马萨诸塞州剑桥：剑桥大学出版社，1960年。
[23] Puiseux，M.V.（1850）。重新审视了金融界。数学与应用杂志，365-480。
[24] Sturmfels，B.（1998）。多项式方程和凸多面体。《美国数学月刊》，105（10），907-922·Zbl 0988.52021号 ·doi:10.2307/2589283
[25] Vainberg，M.M.和Trenogin V.A.（1969年）。非线性方程解的分支理论，译自俄语。莱登：诺德霍夫国际出版公司·Zbl 0186.20805号
[26] Verschelde，J.、Verlinden，P.和Cools，R.（1994年）。利用牛顿多面体求解稀疏多项式系统的同伦。SIAM数值分析杂志，31（3），915-930·Zbl 0809.65048号 ·doi:10.1137/0731049
[27] Walker，R.J.（1950）。代数曲线。新泽西州普林斯顿：普林斯顿大学出版社·Zbl 0039.37701号
[28] Walsh，P.G.（2000）。用于计算代数函数Puiseux展开式奇异部分的多项式时间复杂度界限。计算数学，69（231），1167-1182·Zbl 1042.14039号 ·doi:10.1090/S0025-5718-00-01246-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。