摘要
C.Bajaj、J.Canny、T.Garrity和J.Warren。 在复数上分解有理多项式。 SIAM J.计算。, 22(2):318--331, 1993. 谷歌学者 数字图书馆 Y.比卢。 代数环面上小点的极限分布。杜克数学杂志,89:465-4761997。 谷歌学者 交叉引用 G.变更# 232; ze和A.Galligo。 关于多项式绝对因式分解的四堂课。 《求解多项式方程》,《算法计算》第14卷。 数学。, 第339-392页。 施普林格,柏林,2005年。 谷歌学者 G.变更# 232; ze和A.Galligo。 从近似到精确的绝对多项式因子分解。 符号计算杂志。, 41(6):682--696, 2006. 谷歌学者 数字图书馆 G.变更# 232; ze和G.Lecerf。绝对因子分解的提升和重组技术。 复杂性杂志,23(3):380-422007。 谷歌学者 数字图书馆 R.Corless、M.Giesbrecht、M.van Hoeij、I.Kotsireas和S.Watt。 关于分解二元近似多项式。 2001年符号和代数计算国际研讨会论文集(ISSAC 2001)编辑B.Mourrain。 ACM,2001年。 谷歌学者 数字图书馆 C.D’Andrea、A.Galligo和M.Sombra。 多项式方程组解的结果和分布。 预印本,2009年。 谷歌学者 B.Deconick和M.van Hoeij。 计算代数曲线的黎曼矩阵。 《物理杂志》,152:28--462001年。 谷歌学者 P.迪亚科尼。 有限马尔可夫链中的截断现象。 程序。 美国国家科学院。 科学。 美国,93(4):1659-16641996。 谷歌学者 交叉引用 A.Edelman和E.Kostlan。 一个随机多项式有多少个零点是实的? 牛市。 阿默尔。 数学。 Soc.,32:1--371995年。 谷歌学者 交叉引用 P.Erd和amp# 246; s和P.Tur&# 225; 关于多项式根的分布。 数学安。, 51:105--119, 1950. 谷歌学者 交叉引用 A.Galligo和L.Miclo。 关于子群传递性的截断现象。 预印本,2009年。 谷歌学者 A.Galligo和M.van Hoeij。 近似二元因式分解:几何观点。 2007年SNC:2007年符号数字计算国际研讨会论文集,第1-10页,美国纽约州纽约市,2007年。 ACM公司。 谷歌学者 数字图书馆 A.Galligo和S.M.Watt。 二元多项式的数值绝对素性检验。 W.K&# 252; chlin,编辑,ISSAC,第217-224页,美国毛伊岛,1997年。 ACM公司。 谷歌学者 数字图书馆 S.Gao。 通过偏微分方程分解多元多项式。 数学。 公司。, 72(242):801--822(电子版),2003年。 谷歌学者 数字图书馆 S.Gao、E.Kaltoffen、J.May、Z.Yang和L.Zhi。 通过微分方程对多元多项式进行近似因式分解。 《ISSAC’04:2004年符号和代数计算国际研讨会论文集》,第167-174页,美国纽约州纽约市,2004年。 ACM公司。 谷歌学者 数字图书馆 M.Kac.先生。 关于随机代数方程实根的平均数ii。 程序。 伦敦数学。 Soc.,50:390--4081948年。 谷歌学者 交叉引用 E.卡尔托芬。 符号计算的挑战我最喜欢的开放问题。 JSC,29(6):891--919,2000年。 谷歌学者 数字图书馆 A.Leykin和F.Sottile。 通过同伦计算的schubert问题的Galois群。 计算数学,78:1749-17652009。 谷歌学者 交叉引用 A.波图。 计算由平面代数曲线定义的单值群。 《2007年符号数字计算国际研讨会论文集》,第36-45页,纽约,2007年。 ACM公司。 谷歌学者 数字图书馆 A.波托。 计算(&;d)# 233; Puiseux的发展和应用,以及计算单一病种群# 233; 锤击平面。 大学博士论文# 233; de Limoges,2008年。 谷歌学者 A.Poteaux和M.Rybowicz。 Newton-Puiseux算法的Puiseus级数和复杂性的良好简化。 《2008年国际标准化协会会议记录》,第239-246页,纽约,2008年。 ACM公司。 谷歌学者 数字图书馆 A.Poteaux和M.Rybowicz。 Puiseux系列和应用的良好简化。 2009年提交给JSC。 谷歌学者 数字图书馆 D.鲁普雷希特。 元素设计(&;E)# 233; om&# 233; trie-alg&# 233; 锤击法# 233; e: 课程du pgcd et de la factorisation。 尼斯索菲亚·安蒂波利斯大学博士论文,2000年。 谷歌学者 佐佐木(T.Sasaki)。 基于零和关系的近似多元多项式因式分解。 在2001年符号和代数计算国际研讨会(ISSAC 2001)的会议记录中,第284-291页。 ACM,2001年。 谷歌学者 数字图书馆 T.Sasaki、T.Saito和T.Hilano。 近似因子分解算法分析。 I.日本工业杂志。 申请。 数学。, 9(3):351--368, 1992. 谷歌学者 交叉引用 T.Sasaki和M.Sasaki。 多元多项式分解的统一方法。 日本工业株式会社。 申请。 数学。, 10(1):21--39, 1993. 谷歌学者 交叉引用 B.希夫曼和S.泽尔迪奇。 具有指定牛顿多边形的随机多项式。 J.Amer。 数学。 Soc.,17:49--1082004年。 谷歌学者 交叉引用 M.Shub和S.Smale。 b&;的复杂性# 233; 佐特定理二:体积和概率。 《MEGA学报》92年第109卷《数学进展》,第267-285页,1993年。 谷歌学者 A.Sommese、J.Verschelde和C.Wampler。 使用单值分解法将多项式系统的解集分解为不可约分量。 《代数几何在编码理论、物理和计算中的应用》,第297-315页。 Kluwer学术出版社,2001年。 2001年2月25日至3月1日在以色列埃拉特举行的北约会议记录。 谷歌学者 A.Sommese、J.Verschelde和C.Wampler。 对称函数用于分解多项式系统的解集。 SIAM J.数字。 分析。, 40(6):2026--2046, 2002. 谷歌学者 数字图书馆 C.特雷特科夫和M.特雷特考夫。 组合群论,黎曼曲面和微分方程。 康斯坦普。 数学。, 33:467--517, 1984. 谷歌学者 交叉引用
建议
用连续化方法计算随机Riemann曲面上的单值函数 我们考虑由d次多项式f(X,y)定义的黎曼曲面X,其系数是随机选择的。 因此,我们可以假设X是光滑的,f的判别式(X)有d(d1)个简单根,并且(0)0,即相应的。。。 近似二元因式分解:一个几何观点 SNC’07:2007年符号数字计算国际研讨会会议记录 我们从几何角度简要介绍和分析了C语言中因子二元近似多项式的算法设计策略[ x个 ; 年 ]. 给出一个满足一般性假设的稳定无平方复合多项式,我们描述了它的性质。。。 计算由平面代数曲线定义的单值群 SNC’07:2007年符号数字计算国际研讨会会议记录 我们提出了一种符号-数字方法来计算平面代数曲线的单值群,将其视为复平面的分支覆盖空间。 根据定义,我们的算法基于代数函数的解析延拓。。。