跳到主要内容
10.1145/1576702.1576719acm会议文章/章节视图摘要出版物页面伊萨克会议记录会议集合
研究论文

用局部泛型位置法分离二元多项式系统的根

出版:2009年7月28日出版历史

摘要

提出了一种局部类属位置法来分离二元多项式系统∑的实根={(f)(x、 年),(x、 年)}. 在这种方法中,系统的根表示为两个一元多项式方程根的线性组合t吨(x个)=0和(X(X))=0: {x个= α,= β -- α/| α εV(V)(t吨(x个)), β εV(V)((X(X))), ||β -- α| <S公司},其中,S公司是满足某些条件的常数。∑=0的根的重数与(X(X))=0. 这种表示导致了一种高效且稳定的算法来分离∑的实根。

工具书类

  1. M.E.Alonso、E.Becker、M.F.Roy和T.W&amp#246;rmann公司。零维系统的零、重数和幂等元。《代数几何和应用中的算法》,第1-15页。Birkhauser,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. D.S.Arnon、G.Collins和S.McCallum。圆柱代数分解,ii:平面的邻接算法。SIAM J.关于计算。,13(4):878--889,1984年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  3. S.Basu、R.Pollack和M.F.Roy。实代数几何中的算法。施普林格,柏林,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. E.Becker和T.W&amp#246;rmann公司。零维理想的根计算和实根计数。《模拟中的数学与计算机》,42(4-6):561-5691996年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  5. J.F.坎尼。pspace中的一些代数和几何计算。在ACM Symp。《计算理论》,第460-469页。SIGACT,1988年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. J.S.Cheng、X.S.Gao和C.K.Yap。零维三角系统实根的完全数值隔离。符号计算杂志,44(7):768-7852009年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  7. D.I.Diochnos、I.Z.Emiris和E.P.Tsigaridas。关于实解二元系统的复杂性。ISSAC 2007,第127-134页。ACM,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. A.Eigenwillig、M.Kerber和N.Wolpert。实代数平面曲线的快速精确几何分析。ISSAC 2007,第151-158页。ACM,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. W.富尔顿。代数几何交集理论导论。普罗维登斯R.I,华盛顿特区,1984年。谷歌学者谷歌学者
  10. X.S.Gao和S.C.Chou。关于预解式理论及其应用。系统。科学。和数学。科学。,12:17--30, 1999.谷歌学者谷歌学者
  11. X.S.Gao和M.Li。实代数曲线的有理二次逼近。计算机辅助几何设计,21(8):805--8282004。谷歌学者谷歌学者数字图书馆数字图书馆
  12. M.Giusti和J.Heintz。算法-disons rapides-pour la d&amp#232;组合'une vari&amp#232;t&amp#233; alg和amp#233;复合材料的脆性#233;ducibles等#233;quidimensionnelles公司。在90年MEGA会议上,第169-193页。Birkh和amp#228;用户,1991年。谷歌学者谷歌学者
  13. L.Gonzalez-Vega和I.Necula。隐式定义的代数平面曲线的有效拓扑确定。计算机辅助几何设计,19(9):719-7432002。谷歌学者谷歌学者数字图书馆数字图书馆
  14. H.Hong、M.Shan和Z.Zeng。求解二元多项式系统的混合方法。在SRATC 2008中,页码网址:http://www.is.pku.edu.cn~xbc/SRATC2008/meijing.pdf。,2008谷歌学者谷歌学者
  15. H.Kobayashi、S.Moritsugu和R.W.Hogan。求解代数方程组。程序中。ISSAC 1988,第139-149页。ACM,1988年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. Z.Lu、B.He、Y.Luo和L.Pan。多项式系统的实根隔离算法。程序中。SNC’05,第94-107页,2005年。谷歌学者谷歌学者
  17. F.鲁利耶。通过有理单变量表示求解零维系统。《工程、通信和计算中的应用代数》,9(5):433-461999年5月。谷歌学者谷歌学者
  18. B.L.范德华登。输入(&amp;E)#252;《代数几何中的梯级》,施普林格出版社,柏林,1973年。谷歌学者谷歌学者
  19. B.Xia和L.Yang。一种分离半代数系统实解的算法。符号计算杂志,34(5):461-4772002。谷歌学者谷歌学者数字图书馆数字图书馆
  20. C.K.Yap。算法代数的基本问题。牛津出版社,2000年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. K.Yokoyama、M.Noro和T.Takeshima。计算扩展字段的基本元素。符号计算杂志,8(6):553-5801989。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 二元多项式系统的局部广义位置方法的根隔离

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      ISSAC’09:2009年符号和代数计算国际研讨会论文集
      2009年7月
      402页
      国际标准图书编号:9781605586090
      内政部:10.1145/1576702

      版权所有©2009 ACM

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2009年7月28日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究论文

      接受率

      总体验收率395属于838提交文件,47%

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器