跳到主要内容

算法921:alphaCertified:证明多项式系统的解决方案

出版:2012年8月1日出版历史
跳过抽象节

摘要

斯梅尔的α-该理论使用与牛顿方法收敛性相关的估计来证明牛顿迭代将二次收敛到平方多项式系统的解。程序alpha认证基于实现算法α-用精确有理算法和任意精度浮点算法证明多项式系统解的理论。它还实现了验证给定点是否对应于实际解的算法,以及启发式验证超定系统解的算法。给出了示例来演示这些算法。

跳过补充材料部分

补充材料

工具书类

  1. Allgower,E.和Georg,K。2003数值延拓方法简介《应用数学经典丛书》,第45卷,SIAM,宾夕法尼亚州费城。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Bates,D.、Hauenstein,J.、Sommese,A.和Wampler,C。2008.自适应多精度路径跟踪。SIAM J.数字。分析。46, 2, 722--746.谷歌学者谷歌学者数字图书馆数字图书馆
  3. Bates,D.、Hauenstein,J.、Sommese,A.和Wampler,C。2009年a。路径跟踪的步长控制。经典代数几何与数值代数几何的相互作用,内容。数学。系列,第496卷,美国数学学会,普罗维登斯,RI,21-31。谷歌学者谷歌学者
  4. Bates,D.J.、Hauenstein,J.D.、Peterson,C.和Sommese,A.J。2009年b。多元多项式矩阵秩亏集的数值分解。近似交换代数《符号计算的文本和专著》,施普林格,55-77。谷歌学者谷歌学者
  5. Bates,D.J.、Hauenstein,J.D.和Sommese,A.J。2011.高效的路径跟踪方法。数字。阿尔戈。58, 4, 451--459.谷歌学者谷歌学者数字图书馆数字图书馆
  6. Bates,D.、Hauenstein,J.、Sommese,A.和Wampler,C。2012.Bertini:数值代数几何软件。www.nd.edu/~sommen/bertini。谷歌学者谷歌学者
  7. Becker,E.、Marinari,M.、Mora,T.和Traverso,C。1993.形状引理的形状。算法与计算国际研讨会论文集. 129--133.谷歌学者谷歌学者数字图书馆数字图书馆
  8. Beltran,C.和Leykin,A。2012.认证的数字同伦跟踪。专家。数学。21, 1, 69--83.谷歌学者谷歌学者交叉引用交叉引用
  9. Blum,L.、Cucker,F.、Shub,M.和Smale,S。1998复杂性与实计算施普林格。谷歌学者谷歌学者数字图书馆数字图书馆
  10. Decker,W.、Greuel,G.-M.、Pfister,G.和Schönemann,H。2010年,SINGULAR 3-1-1——用于多项式计算的计算机代数系统。www.singular.uni-kl.de。谷歌学者谷歌学者
  11. J.-P.Dedieu和M.Shub。2000.超定方程组的牛顿法。数学。计算。69, 231, 1099--1115.谷歌学者谷歌学者数字图书馆数字图书馆
  12. 迪特迈尔,P。1998年,一般几何的Stewart-Gough平台可以有40个真实姿势。机器人运动学研究进展:分析与控制,Kluwer学术出版社,1-10。谷歌学者谷歌学者
  13. Fousse,L.、Hanrot,G.、Lefèvre,V.、Pélissier,P.和Zimmermann,P。MPFR:具有正确舍入的多精度二进制浮点库。ACM事务处理。数学。柔和。33第13、15条。谷歌学者谷歌学者数字图书馆数字图书馆
  14. W.Fulton和R.Pandharipande。1997.关于稳定映射和量子上同调的注记。圣克鲁斯代数几何1995《纯数学系列研讨会论文集》,第62卷,美国数学学会,普罗维登斯,RI,45-96。谷歌学者谷歌学者
  15. García-Puente,L.、Hein,N.、Hillar,C.、del Campo Sanchez,a.M.、Ruffo,J.、Sottile,F.和Teitler,Z。2010.实际舒伯特演算中的割线猜想。ArXiv.org/1010.0665。谷歌学者谷歌学者
  16. Golub,G.和Van Loan,C。1996矩阵计算第三版,约翰·霍普金斯数学科学研究。约翰·霍普金斯大学出版社,马里兰州巴尔的摩。谷歌学者谷歌学者数字图书馆数字图书馆
  17. V.戈夫。1957.对汽车稳定性、控制和轮胎性能研究讨论论文的贡献。程序。自动分配仪表机械。工程师。, 392--394.谷歌学者谷歌学者
  18. Hauenstein,J.和Sottile,F。2011年,alphaCertified:用于验证多项式方程数值解的软件。www.math.tamu.edu/~sottile/research/stories/alphaCertified。谷歌学者谷歌学者
  19. Hauenstein,J.、Hein,N.、del Campo-Sanchez,A.M.和Sottile,F。2010年,超越夏皮罗猜想和埃雷蒙科·加布里埃洛夫下限。www.math.tamu.edu/~sottile/research/pages/lower Shapiro/。谷歌学者谷歌学者
  20. Hauenstein,J.、Sommese,A.和Wampler,C。2011.多项式系统的再生同伦。数学。计算。80, 345--377.谷歌学者谷歌学者交叉引用交叉引用
  21. Itenberg,I.、Kharlamov,V.和Shustin,E。2009.实复曲面del Pezzo曲面的Welschinger不变量的Caporaso-Harris型公式。注释。数学。Helv公司。84, 1, 87--126.谷歌学者谷歌学者交叉引用交叉引用
  22. Jeronimo,G.和Perrucci,D。2010.关于标准单纯形上正多项式的最小值。J.符号计算。45, 4, 434--442.谷歌学者谷歌学者数字图书馆数字图书馆
  23. 科斯特兰,E。随机多项式和代数的统计基本定理。www.developmentserver.com/randompolynomals/rpsfta。谷歌学者谷歌学者
  24. 朗,S。1983实际分析第二版。Addison-Wesley出版公司高级图书计划,马萨诸塞州雷丁。谷歌学者谷歌学者
  25. Lee,T.-L.、Li,T.-Y和Tsai,C.-H。HOM4PS-2.0:通过多面体同伦延拓方法求解多项式系统的软件包。计算。83, 109--133.谷歌学者谷歌学者数字图书馆数字图书馆
  26. Leykin,A.和Sottile,F。2009.通过同伦计算的Schubert问题的Galois群。数学。计算。78, 267, 1749--1765.谷歌学者谷歌学者
  27. 米哈尔金,G。2005.R2中的枚举热带代数几何。J.Amer。数学。社会学18, 2, 313--377.谷歌学者谷歌学者交叉引用交叉引用
  28. A.摩根。2009利用工程和科学问题的延拓求解多项式系统应用数学经典,57,宾夕法尼亚州费城SIAM。谷歌学者谷歌学者数字图书馆数字图书馆
  29. Morgan,A.、Sommese,A.和Wampler,C。1992.四杆机构九点路径综合问题的完整解决方案。ASME J.机械。设计。114, 1, 153--159.谷歌学者谷歌学者交叉引用交叉引用
  30. Mukhin,E.、Tarasov,V.和Varchenko,A。2009.实代数几何中的B.和M.夏皮罗猜想和Bethe ansatz。安。数学。(2) 170, 2, 863--881.谷歌学者谷歌学者交叉引用交叉引用
  31. Shub,M.和Smale,S。1993年,B'ezout定理的复杂性。I.几何方面。J.Amer。数学。社会地位6, 2, 459--501.谷歌学者谷歌学者
  32. 斯梅尔,S。1986年,牛顿法根据某一点的数据进行估算。学科融合:纯数学、应用数学和计算数学的新方向施普林格,185-196。谷歌学者谷歌学者
  33. Sommese,A.和Wampler II,C。2005工程与科学中多项式系统的数值解.世界科学出版有限公司,新泽西州哈肯萨克。谷歌学者谷歌学者
  34. Sommese,A.、Verschelde,J.和Wampler,C。2001.使用组件上点的投影进行数值不可约分解。符号计算:求解代数、几何和工程中的方程,内容。数学系列,第286卷,美国数学学会,普罗维登斯,RI,37-51。谷歌学者谷歌学者
  35. Sottile,F。2010年,舒伯特微积分的现实前沿。牛市。阿默尔。数学。社会(N.S.)47, 1, 31--71.谷歌学者谷歌学者交叉引用交叉引用
  36. D.斯图尔特。1966.6自由度平台。程序。仪器机械。发动机。180,第371页至第386页。谷歌学者谷歌学者交叉引用交叉引用
  37. J.Verschelde。1999年a。算法795:PHCpack:通过同伦延拓的多项式系统通用求解器。ACM事务处理。数学。柔和。25, 2, 251--276. www.math.uic.edu/~jan。谷歌学者谷歌学者数字图书馆数字图书馆
  38. J.Verschelde。1999年b。Stewart-Gough平台40个实际位置的多项式公式和解。www.math.uic.edu/~jan/Demo/stewgou40.html。谷歌学者谷歌学者
  39. Welschinger,J.-Y。实有理辛4-流形的不变量和实枚举几何中的下限。C.R.数学。阿卡德。科学。巴黎336, 4, 341--344.谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. 算法921:alphaCertified:证明多项式系统的解决方案

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          数学软件上的封面图像ACM事务
          ACM数学软件汇刊 第38卷第4期
          2012年8月
          168页
          国际标准编号:0098-3500
          EISSN公司:1557-7295
          内政部:10.1145/2331130
          期刊目录

          版权所有©2012 ACM

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

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2012年8月1日
          • 修订过的:2011年9月1日
          • 认可的:2011年9月1日
          • 收到:2010年11月1日
          发布于汤姆斯第38卷第4期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究论文
          • 研究
          • 推荐

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器