×
Tangan高;Li，T.Y。;维舍尔德，简;吴梦年

平衡提升值以提高多面体同伦延拓方法的数值稳定性。 （英语） 兹比尔1023.65048

申请。数学。计算。 114，编号2-3233-247（2000）.
摘要：多面体同伦延拓方法利用多项式系统的稀疏性，使获得所有孤立解的解曲线的数量对于一般系统来说是最优的。多面体同伦追踪解曲线的数值稳定性主要取决于延拓参数幂次的高度。为了降低这个高度，我们提出了一个程序，该程序作为混合体积计算和跟踪解曲线之间的中间阶段。此过程计算多项式系统支撑的新提升值。这些值保留了从混合体积计算中获得的混合细胞构型的结构，并在多面体同伦中对连续参数进行了更好的平衡。

引用于4文件

MSC公司：

65H10型 方程组解的数值计算
2005年12月 场论和多项式的计算方面（MSC2010）
26立方厘米 实多项式：零点的位置
30立方厘米 一个复变量的多项式、有理函数和其他分析函数的零点（例如，具有有界狄利克雷积分的函数的零点）
62H20个 关联度量（相关性、规范相关性等）

关键词：

多面体同态延拓方法;路径跟随;平衡;多项式系统;数值稳定性
PDF格式BibTeX公司 XML格式引用
\textit{T.Gao}等人，应用。数学。计算。114，编号2-3233-247（2000年；兹bl 1023.65048）
全文： 内政部

参考文献：

[1] E.L.Allgower，K.Georg，《延续与路径追随》，《数值学报》（1993）1-64；E.L.Allgower，K.Georg，《延续与路径追随》，《数值学报》（1993）1-64·Zbl 0792.65034号
[2] Bernshtein，D.N.，方程组的根数，《泛函分析》。申请。，9, 183-185 (1975) ·Zbl 0328.32001号
[3] L.Blum，F.Cucker，M.Shub，S.Smale，《复杂性与实际计算》，纽约斯普林格出版社，1998年；L.Blum，F.Cucker，M.Shub，S.Smale，《复杂性与实际计算》，纽约斯普林格出版社，1998年·Zbl 0872.68036号
[4] P.Bürgisser，M.Clausen，M.A.Shokrollahi，代数复杂性理论，Springer，柏林，1997；P.Bürgisser，M.Clausen，M.A.Shokrollahi，代数复杂性理论，Springer，柏林，1997·Zbl 1087.68568号
[5] 埃米利斯，I.Z。；Canny，J.F.，《稀疏结果和混合体积的高效增量算法》，J.符号计算。，20, 117-149 (1995) ·Zbl 0843.68036号
[6] I.M.Gel'fand、M.M.Kapranov、A.V.Zelevinsky，《鉴别符、结果和多维决定因素》，Birkhäuser出版社，波士顿，1994年；I.M.Gel'fand、M.M.Kapranov、A.V.Zelevinsky，《鉴别符、结果和多维决定因素》，Birkhäuser出版社，波士顿，1994年·Zbl 0827.14036号
[7] Huber，B。；Sturmfels，B.，求解稀疏多项式系统的多面体方法，数学。公司。，64, 1541-1555 (1995) ·Zbl 0849.65030号
[8] Li，T.Y.，用同伦延拓方法求解多元多项式系统的数值解，《数值学报》，6399-436（1997）·Zbl 0886.65054号
[9] Michiels，T。；Verschelde，J.，枚举常规混合细胞配置，离散计算。地理。，21, 569-579 (1999) ·Zbl 0951.52012号
[10] 摩根会计师事务所。；Wampler，C.W.，使用延续法解决平面四杆设计问题，ASME J.机械设计，112544-550（1990）
[11] B.Mourrain，《多项式系统手册》，网址：网址：http://www.inria.fr/safir/POL/index.html；B.Mourrain，《多项式系统手册》，网址：网址：http://www.inria.fr/safir/POL/index.html·Zbl 0944.65054号
[12] Sturmfels，B.，关于结果的牛顿多面体，代数组合学，3207-236（1994）·Zbl 0798.05074号
[13] B.Sturmfels，Gröbner基底和凸多面体，大学系列讲座，第8卷，AMS，普罗维登斯，RI，1996；B.Sturmfels，Gröbner基底和凸多面体，大学讲座系列，第8卷，AMS，普罗维登斯，RI，1996·Zbl 0856.13020号
[14] Verschelde，J。；Gatermann，K。；Cools，R.，应用于多项式系统求解的动态提升混合体积计算，离散计算。地理。，16, 69-112 (1996) ·Zbl 0854.68111号
[15] Verschelde，J。；Verlinden，P。；Cools，R.，利用牛顿多面体求解稀疏多项式系统的同伦，SIAM J.Numer。分析。，31, 915-930 (1994) ·Zbl 0809.65048号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。