摘要
E.H.Bareiss公司。 Sylvester恒等式与多步积分保高斯消去。 数学。 计算的。 , 22(103):565--578, 1968. 谷歌学者 交叉引用 S.Basu、R.Leroy和M-F.Roy。 标准单纯形上实正多项式最小值的界。 技术报告arXiv:0902.3304v1,arXiv,2009年2月。 谷歌学者 S.Basu、R.Pollack和M-F.Roy。 实代数几何中的算法 ,第10卷,共 算法和; 计算。 数学方面。 Springer-Verlag,第二版,2006年。 谷歌学者 数字图书馆 H.F.Blichfeldt。 数字几何中的一个新原理及其应用。 事务处理。 AMS公司 , 15(3):227--235, 1914. 谷歌学者 交叉引用 W.D.Brownawell和C.K.Yap。 零维投影的下限。 在 程序。 ISSAC公司 韩国首尔KIAS,2009年。 谷歌学者 数字图书馆 M.Burr、S.W.Choi、B.Galehouse和C.K.Yap。 完整的细分算法,II:奇异代数曲线的同位素网格划分。 在 程序。 伊萨克 ,第87-94页,奥地利哈根堡,2008年。 谷歌学者 数字图书馆 J.坎尼。 机器人运动规划的复杂性 ACM博士论文奖系列。 麻省理工学院出版社,1987年。 谷歌学者 数字图书馆 J.坎尼。 广义特征多项式。 J.符号计算 , 9(3):241--250, 1990. 谷歌学者 数字图书馆 D.Cox、J.Little和D.O'Shea。 使用代数几何 GTM中的编号185。 Springer,纽约,第二版,2005年。 谷歌学者 C.D’Andrea和I.Z.Emiris。计算稀疏投影算子。 当代数学 , 286:121--140, 2001. 谷歌学者 交叉引用 J.H.达文波特。 圆柱代数分解。 数学学院技术报告88-10。 科学,巴斯大学, http://www.bath.ac.uk/masjhd/ , 1988. 谷歌学者 D.I.Diochnos、I.Z.Emiris和E.P.Tsigaridas。 关于实域上解二元系统的渐近复杂性和实际复杂性。 J.塞姆。 计算。 , 44(7):818--835, 2009. 谷歌学者 数字图书馆 A.Eigenwillig、V.Sharma和C.K.Yap。 笛卡尔方法的递归树边界几乎很紧。 在 程序。 ISSAC公司 ,第71-78页,美国纽约,2006年。 谷歌学者 数字图书馆 I.Z.埃米利斯。 稀疏消去及其在运动学中的应用 1994年12月,加州大学伯克利分校计算机科学部博士论文。 谷歌学者 数字图书馆 L.González-Vega和G.Trujillo。 多元Sturm-Habicht序列:n个矩形和三角形的实根计数。 《实代数和解析几何》(Segovia,1995年),修订版。 马德里 , 10:119--130, 1997. 谷歌学者 G.Jeronimo和D.Perrucci。 关于标准单纯形上正多项式的最小值。 CoRR公司 ,abs/0906.43772009年。 谷歌学者 J.R.约翰逊。 多项式实根隔离算法 俄亥俄州立大学博士论文,1991年。 谷歌学者 数字图书馆 T.Krick、L.M.Pardo和M.Sombra。 Nullstellensatz算法的精确估计。 杜克大学数学期刊 ,109(3):521-5982001年。 谷歌学者 交叉引用 A.Mantzaflaris、B.Mourrain和E.P.Tsigaridas。 多项式系统实根的连续分式展开。 在 程序。 符号-数字计算。 ,第85-94页,京都,2009年。 谷歌学者 数字图书馆 米格诺特(M.Mignotte)。 计算机代数数学 斯普林格出版社,纽约,1991年。 谷歌学者 数字图书馆 米格诺特(M.Mignotte)。 关于多项式根之间的距离。 申请。 代数工程通讯。 计算。 , 6(6):327--332, 1995. 谷歌学者 数字图书馆 P.S.米尔恩。 关于多项式方程组的解。 编辑B.Donald、D.Kapur和J.Mundy, 符号&; 人工智能的数值计算 ,第89-102页。 1992 谷歌学者 缪斯肯先生和齐格勒先生。 二元多项式的快速多点求值。 编辑S.Albers和T.Radzik, 欧洲航天局 ,第3221卷,共页 计算机科学课堂讲稿 ,第544-555页。 斯普林格,2004年。 谷歌学者 P.佩德森。 计算实数零 纽约大学博士论文,1991年。 谷歌学者 数字图书馆 P.Pedersen、M-F.Roy和A.Szpirglas。 在多元情况下计算实零。 编辑F.Eyssette和A.Galligo, 计算代数几何 ,第109卷,共 数学进展 ,第203-224页。 Birkhäuser,波士顿,1993年。 谷歌学者 交叉引用 D.赖歇特。 子结果的渐近快速计算。 在 程序。 ISSAC公司 ,第233-240页,1997年。 谷歌学者 数字图书馆 F.Rouillier。 通过有理单变量表示求解零维系统。 申请书J。 工程代数。, 通信与计算 , 9(5):433--461, 1999. 谷歌学者 M.Sombra先生。 混合稀疏结果的高度。 阿默尔。 数学杂志。 , 126:1253--1260, 2004. 谷歌学者 交叉引用 Elias P.Tsigaridas和Ioannis Z.Emiris。关于使用连续分数分离真实根的复杂性。 西奥。 计算。 科学。 , 392:158--173, 2008. 谷歌学者 数字图书馆 J-C.雅库布森。 求一元解析函数零点的二分法的数值分析。 J.复杂性 , 21(5):652--690, 2005. 谷歌学者 数字图书馆 C.K.Yap。 算法代数的基本问题 《牛津大学出版社》,纽约,2000年。 谷歌学者 数字图书馆 Z.Zafeirakopoulos先生。 实际根隔离方法的研究和基准。 信息与科学系硕士论文; 雅典大学电信学院,2009年。 www.zafeirakopoulos.info/content/publications/thesis.pdf。 谷歌学者
建议
实数解的随机多项式和二分法的期望复杂度 ISSAC’10:2010年符号和代数计算国际研讨会论文集 我们的概率分析揭示了以下问题:为什么随机多项式的实数根看起来很少,而且平均来说是分开的? 为什么真正的根隔离的精确算法可能表现得相对较好甚至更好。。。 带零的Pólya定理 设R[X]是n个变量中的实多项式环。 波利亚定理说,如果齐次多项式p@? R[X]在标准n-单形@D”n上是正的,那么对于足够大的n,(X”1+…+X”n)^Np的所有系数都是正的。。。