×
丹尼尔·贝茨。;马修·尼默格

使用单值函数避免同伦延拓的高精度。 （英语） Zbl 1302.65137号

数学。计算。科学。 8，第2期，253-262（2014）.
摘要：在求解具有同伦延拓的多项式系统时，当两条路径非常接近时，基本的数值线性代数计算将变得不准确。目前防止这种疾病的最好方法是使用自适应精度。虽然足够高的精度确实可以克服任何此类精度损失，但高精度可能非常昂贵。在本文中，我们描述了一种基于单值函数的简单启发式方法，可以用来避免使用高精度。

MSC公司：

65H20个 全局方法，包括非线性方程数值解的同伦方法
第13页，共15页 求解多项式系统；结果

软件：

纳4平方米;寄生虫学;alpha认证;贝尔蒂尼;数字代数几何;麦考利2;HOM4PS（主页4PS）;PHC包
PDF格式BibTeX公司 XML格式引用
\textit{D.J.Bates}和\textit{M.Niemerg}，数学。计算。科学。8，第2号，253--262（2014；Zbl 1302.65137）
全文： 内政部

参考文献：

[1] Bates，D.J.、Hauenstein，J.D.、Sommese，A.J.、Wampler，C.W.：《贝尔蒂尼：数值代数几何软件》（2006）。网址：http://www.bertini.nd.edu ·Zbl 0961.65047号
[2] Bates D.J.、Hauenstein J.D.、Sommese A.J.、Wampler C.W.：自适应多精度路径跟踪。SIAM J.数字。分析。46, 722-746 (2008) ·Zbl 1162.65026号 ·doi:10.1137/060658862
[3] Bates D.J.、Hauenstein J.D.、Sommese A.J.、Wampler C.W.：自适应多精度路径跟踪的步长控制。康斯坦普。数学。496, 21-31 (2009) ·Zbl 1181.65071号 ·doi:10.1090/conm/496/09717
[4] Batez，D.J.、Hauenstein，J.D.、Sommese，A.J.、Wampler，C.W.：用Bertini数值求解多项式系统。SIAM（2013）·Zbl 1295.65057号
[5] Beltrán C.，Leykin A.：稳健的认证数字同伦跟踪。已找到。计算。数学。13(2), 253-295 (2013) ·Zbl 1267.14075号 ·doi:10.1007/s10208-013-9143-2
[6] Brake，D.，Niemerg，M.，Bates，D.J.：Paramotopy：平行参数同伦（2013）。http://www.paramotopy.com/index.html ·Zbl 1396.65179号
[7] Hauenstein J.D.，Sommese A.J.，Wampler C.W.：求解多项式系统的再生同伦。数学。计算。80, 345-377 (2011) ·Zbl 1221.65121号 ·doi:10.1090/S0025-5718-2010-02399-3
[8] Hauenstein J.D.，Sottile F.：算法921:alphaCertified:证明多项式系统的解决方案。ACM事务处理。数学。柔和。38(4), 28 (2012) ·Zbl 1365.65148号 ·数字对象标识代码：10.1145/2331130.2331136
[9] Kalaba R.E.，Tesfatsion L.：通过自适应同伦延拓求解非线性方程。应用。数学。计算。41(2), 99-115 (1991) ·Zbl 0717.65031号 ·doi:10.1016/0096-3003（91）90064-T
[10] Kearfott R.B.，Xing Z.：连续方法的区间步长控制。SIAM J.数字。分析。31(3), 892-914 (1994) ·Zbl 0809.65050号 ·数字对象标识代码：10.1137/0731048
[11] Lee T.L.，Li T.Y.，Tsai C.H.：Hom4ps-2.0：用多面体同伦延拓法求解多项式系统的软件包。计算83（2-3），109-133（2008）·Zbl 1167.65366号 ·doi:10.1007/s00607-008-0015-6
[12] Leykin A.：麦考利的数值代数几何2。J.软件。阿尔盖布。地理。3, 5-10 (2011) ·Zbl 1311.14057号 ·doi:10.2140/jsag.2011.3.5
[13] Leykin A.，Sottile F.：舒伯特问题的伽罗瓦群通过同伦延拓。数学。计算。78(267), 1749-1765 (2009) ·Zbl 1210.14064号 ·doi:10.1090/S0025-5718-09-02239-X
[14] Leykin A.，Verschelde J.：分解多项式系统的解集：一种新的并行单值分解算法。IJCSE 4（2），94-101（2009）
[15] Martin B.，Goldsztejn A.，Granvilliers L.，Jermann C.：单流形的认证平行四边形延拓。SIAM J.数字。分析。51(6), 3373-3401 (2013) ·Zbl 1298.65088号 ·doi:10.1137/130906544
[16] Morgan A.P.、Sommese A.J.、Wampler C.W.：计算非线性分析系统的奇异解。数字。数学。58, 669-684 (1991) ·Zbl 0721.65027号 ·doi:10.1007/BF01385648
[17] Piret K.，Verschelde J.：奇异解的扫掠代数曲线。J.计算。应用。数学。234(4), 1228-1237 (2010) ·Zbl 1189.65101号 ·doi:10.1016/j.cam.2009.07.056
[18] Sommese，A.J.、Verschelde，J.、Wampler，C.W.：使用单值函数将多项式系统的解集分解为不可约分量。In：程序。《北约会议》，埃拉特，第297-315页（2001年）·Zbl 0990.65051号
[19] Sommese A.J.，Wampler C.W.：工程和科学中多项式系统的数值解。《世界科学》，新加坡（2005年）·Zbl 1091.65049号 ·数字对象标识代码：10.1142/9789812567727
[20] Verschelde J.：算法795:PHCpack：通过同伦延拓的多项式系统通用求解器。ACM事务处理。数学。柔和。25(2), 251-276 (1999) ·Zbl 0961.65047号 ·doi:10.1145/317275.317286
[21] 威尔金森J.H.：代数过程中的舍入误差。美国多佛（1994）·兹伯利0868.65027
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。