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

孤立奇点的证明及其多重结构

出版:2015年6月24日出版历史

摘要

本文提出了两种与多项式系统奇异解有关的新构造。第一种是针对孤立奇异根的一种新的收缩方法。该结构使用从输入的雅可比矩阵定义的单个线性微分形式,并通过将该微分形式应用于原始系统来定义收缩系统。这种新通货紧缩的优点是不引入新变量,方程数量的增加是线性的,而不是以前方法的二次增加。第二种构造给出了所谓逆系统或对偶基的系数,它定义了奇异根处的多重结构。我们提出了一个以原始变量加上少量新变量的方程组。我们证明了这个新系统的根包括原来的奇异根,但现在有重数根,并且新变量唯一地决定了重数结构。这两种构造都是“精确”的,因为它们允许一个构造同时处理所有共轭根,并且可以用于精确有理多项式系统的奇异根及其重数结构的证明过程。

工具书类

  1. T.A.Akoglu、J.D.Hauenstein和A.Szanto。Q.预印上超定和奇异多项式系统的证明解,http://arxiv.org/abs/1408.2721, 2014.谷歌学者谷歌学者
  2. L.Alberti、B.Mourrain和J.Wintz。半代数平面曲线的拓扑和排列计算。计算机辅助几何设计,25(8):631--6512008。谷歌学者谷歌学者数字图书馆数字图书馆
  3. H.Caprasse,J.Demaret,E.Schrüfer:EXCALC可以用于研究非线性拉格朗日的高维宇宙学模型吗?ISSAC 1988:116-124。谷歌学者谷歌学者数字图书馆数字图书馆
  4. R.M.Corless、P.M.Gianni和B.M.Trager。具有多个根的零维多项式系统的重排序Schur分解方法。在ISSAC 1997中,ACM,纽约,1997,第133-140页。谷歌学者谷歌学者数字图书馆数字图书馆
  5. B.H.Dayton、T.-Y.Li和Z.Zeng。非线性系统的多重零点。数学。计算。,80(276):2143--2168, 2011.谷歌学者谷歌学者交叉引用交叉引用
  6. B.H.Dayton和Z.Zeng。在求解多项式系统时计算多重结构。ISSAC’05,ACM,纽约,2005年,第116-123页。谷歌学者谷歌学者数字图书馆数字图书馆
  7. M.Giusti、G.Lecerf、B.Salvy和J.-C.Yakoubsohn。关于零簇的位置和逼近:嵌入维为1的情况。计算数学基础,7:1-582007。谷歌学者谷歌学者数字图书馆数字图书馆
  8. M.Giusti和J.-C.Yakoubsohn。多项式系统的多重性搜索和逼近多重根。竞争。数学。,2013年6月10日至12日。谷歌学者谷歌学者交叉引用交叉引用
  9. S.Graillat和P.Trébuchet。计算零维系统根的认证数值逼近的一种新算法。ISSAC2009,第167-173页,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. J.D.Hauenstein和C.Wampler。等奇异集与通缩。找到。计算。数学。,13(3):371--403, 2013.谷歌学者谷歌学者数字图书馆数字图书馆
  11. W.Hao、A.J.Sommese和Z.Zeng。算法931:一种计算非线性系统零点多重结构的算法和软件。ACM事务处理。数学。软件,40(1):第5条,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. G.Lecerf.多重系统的二次牛顿迭代。找到。计算。数学。,(2):247--293, 2002.谷歌学者谷歌学者
  13. A.Leykin、J.Verschelde和A.Zhao。多项式系统孤立奇点的带通缩的牛顿方法。西奥。计算。科学。,359(1--3):111--122, 2006.谷歌学者谷歌学者数字图书馆数字图书馆
  14. 具有孤立奇异解的多项式系统的高阶通缩。A.Dickenstein、F.-O.Schreyer和A.Sommese,《代数几何中的算法》编辑,《数学及其应用的IMA卷》第146卷,纽约斯普林格,2008年,第79-97页。谷歌学者谷歌学者
  15. N.Li和L.Zhi。计算多项式系统的孤立奇异解:宽度为1的情况。SIAM J.数字。分析。,50(1):354--372, 2012.谷歌学者谷歌学者数字图书馆数字图书馆
  16. 计算孤立奇异解的多重结构:宽度为1的情况。符号计算杂志。,47(6):700--710, 2012.谷歌学者谷歌学者数字图书馆数字图书馆
  17. 多项式系统孤立奇异解的验证误差界:宽度为1的情况。西奥。计算。科学。,479:163--173, 2013.谷歌学者谷歌学者数字图书馆数字图书馆
  18. 验证了多项式系统孤立奇异解的误差界。SIAM J.数字。分析。,52(4):1623--1640, 2014.谷歌学者谷歌学者交叉引用交叉引用
  19. F.S.麦考利。模块化系统的代数理论。剑桥大学出版社,1916年。谷歌学者谷歌学者交叉引用交叉引用
  20. A.Mantzaflaris和B.Mourrain。多项式系统奇异零点的收缩和证明隔离。在ISSAC 2011,ACM,纽约,2011,第249-256页。谷歌学者谷歌学者数字图书馆数字图书馆
  21. M.G.Marinari、T.Mora和H.Möller。多项式系统求解中的Gröbner对偶性和多重性。在ISSAC’95,ACM,纽约,1995,第167-179页。谷歌学者谷歌学者数字图书馆数字图书馆
  22. H.M.Möller和H.J.Stetter。用矩阵特征值问题求解具有多个零点的多元多项式方程。数字。数学。,70(3):311-3291995年。谷歌学者谷歌学者数字图书馆数字图书馆
  23. B.穆兰。孤立点、对偶和剩余。J.纯应用。藻类。,117--118:469--493, 1997.谷歌学者谷歌学者交叉引用交叉引用
  24. 范式算法的一个新准则。LNCS,1719:430--4431999年。谷歌学者谷歌学者数字图书馆数字图书馆
  25. T.Ojika。求解奇异问题的改进通缩算法。非线性代数方程组。数学杂志。分析。申请。,123(1):199--221, 1987.谷歌学者谷歌学者交叉引用交叉引用
  26. T.Ojika、S.Watanabe和T.Mitsui。非线性方程组多重根的收缩算法。数学杂志。分析。申请。,96(2):463--479, 1983.谷歌学者谷歌学者交叉引用交叉引用
  27. S.Pope和A.Szanto。具有给定根重数的最近多元系统。J.塞姆。计算。,44(6):606--625, 2009.谷歌学者谷歌学者数字图书馆数字图书馆
  28. H.J.Stetter。多元多项式系统中零簇的分析。在ISSAC’96中,ACM,纽约,1996年,第127-136页。谷歌学者谷歌学者数字图书馆数字图书馆
  29. C.特拉维索。由D.Bini和B.Mourrain补充的posso测试套件,1993.www-sop.inria.fr/saga/POL/index.html。谷歌学者谷歌学者
  30. X.Wu和L.Zhi。通过符号-数字化简为几何对合形式来确定多项式系统的奇异解。J.Symb。计算。,27:104--122, 2008.谷歌学者谷歌学者数字图书馆数字图书馆
  31. N.山本。奇异雅可比矩阵非线性方程解的正则化。J.通知。程序。,7(1):16--21, 1984.谷歌学者谷歌学者
  32. 曾总。计算不精确多项式的多重根。数学。计算。,74:869--903, 2005.谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. 孤立奇点的证明及其多重结构

      建议

      评论

      登录选项

      请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        ISSAC’15:2015 ACM符号和代数计算国际研讨会论文集
        2015年6月
        374页
        国际标准图书编号:9781450334358
        内政部:10.1145/2755996

        版权所有©2015 ACM

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2015年6月24日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        接受率

        伊萨克'15纸张接受率43属于71提交文件,61%总体验收率395属于838提交文件,47%

        即将召开的会议

        ISSAC’24
        符号和代数计算国际研讨会
        2024年7月16日至19日
        罗利,北卡罗来纳州,美国

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器