×
戴，杨;Kim、Sunyoung;Masakazu小岛

使用多面体同伦延拓方法计算循环多项式的所有非奇异解。 （英语） Zbl 1018.65068号

J.计算。申请。数学。 152，编号1-2，83-97（2003）.
摘要：对于大于11的维数，循环多项式方程的所有孤立解都是未知的。我们利用循环多项式中的两种对称结构，通过多面体同伦延拓方法有效地计算方程的所有孤立非奇异解，并验证生成的近似解的正确性。给出了cyclic-8到cyclic-12多项式方程的数值结果，包括它们的解信息。

引用于5文件

MSC公司：

65H10型 方程组解的数值计算
65H20个 全局方法，包括非线性方程数值解的同伦方法

关键词：

方程组;非线性规划;同伦延拓方法;孤立的解决方案;多项式方程;数值结果

软件：

主页90;多项式系统数据库
PDF格式BibTeX公司 XML格式引用
\textit{Y.Dai}等人，J.Compute。申请。数学。152，编号1--2，83-97（2003；Zbl 1018.65068）
全文： 内政部

参考文献：

[1] Allgower，E。；Georg，K.，数值延拓方法（1990），Springer:Springer New York·兹比尔0717.65030
[2] Bernshtein，D.N.，方程组的根数，函数。分析。申请。，9, 183-185 (1975) ·Zbl 0328.32001号
[3] 比约克，G。；Fröberg，R.，《计算非齐次代数方程组解的更快方法及其循环根的应用》，J.符号计算。，12, 329-336 (1991) ·Zbl 0751.12001号
[4] 埃米利斯，I.Z。；Canny，J.F.，《稀疏结果和混合体积的高效增量算法》，J.符号计算。，20, 117-149 (1995) ·Zbl 0843.68036号
[5] Faugère，J.C.，计算Gröbner基的一种新的高效算法（（F_4）），J.Pure Appl。代数，139，61-88（1999）·Zbl 0930.68174号
[6] 加西亚，C.B。；Zangwill，W.I.，《确定某些非线性方程组的所有解》，数学。操作。第4号决议，1-14（1979年）·Zbl 0408.90086号
[7] 高，T。；Li，T.Y。；Verschelde，J。；Wu，M.，平衡提升值以提高多面体仿射延拓方法的数值稳定性，应用。数学。计算。，114, 233-247 (2000) ·Zbl 1023.65048号
[8] Huber，B。；Sturmfels，B.，求解稀疏多项式系统的多面体方法，数学。计算。，64, 1541-1555 (1995) ·Zbl 0849.65030号
[9] Huber，B。；Verschelde，J.，多项式延拓的多面体结束游戏，数值。算法，18，91-108（1998）·兹伯利0933.65057
[10] M.Kojima，网站：一些多项式系统的解信息，http://www.is.titech.ac.jp/小岛/多项式/index.html；M.Kojima，网站：一些多项式系统的解信息，http://www.is.titech.ac.jp/小岛/多项式/index.html
[11] Li，T.Y.，求解多项式系统，数学。Intelligencer，9，33-39（1987）·Zbl 0637.65047号
[12] 李敦毅，用多面体同伦求解多项式系统，台湾数学杂志。，3, 251-279 (1999) ·Zbl 0945.65052号
[13] Li，T.Y。；Li，X.，在混合体积计算中寻找混合单元，基础计算。数学。，161-181（2001年）·Zbl 1012.65019号
[14] Li，T.Y。；绍尔，T。；York，J.A.，《求解多项式方程组的骗子同伦有效程序》，SIAM J.Numer。分析。，26, 1241-1251 (1989) ·Zbl 0689.65032号
[15] Morgan，A.，《利用工程和科学问题的连续性解决多项式系统》（1987），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0733.65031号
[16] 摩根会计师事务所。；Sommese，A.J。；Wampler，C.W.，计算多项式系统的奇异解，Adv.Appl。数学。，13, 305-327 (1992) ·Zbl 0764.65030号
[17] A.J.Sommese，J.Verschelde，C.E.Wampler，使用单值函数将多项式系统的解集分解为不可约分量，收录于：C.Ciliberto，F.Hirzebruch，R.Miranda，M.Teicher（编辑），代数几何在编码理论、物理和计算中的应用，《北约会议论文集》，2001年2月25日至3月1日，埃拉特，以色列，Kluwer学术出版社，第297-315页。；A.J.Sommese，J.Verschelde，C.E.Wampler，使用单值函数将多项式系统的解集分解为不可约分量，收录于：C.Ciliberto，F.Hirzebruch，R.Miranda，M.Teicher（编辑），代数几何在编码理论、物理和计算中的应用，《北约会议论文集》，2001年2月25日至3月1日，埃拉特，以色列，Kluwer学术出版社，第297-315页·兹比尔0990.65051
[18] 武田。；小岛，M。；Fujisawa，K.，由多面体同伦延拓方法产生的组合线性不等式系统的所有解的枚举，J.Oper。日本研究社会，45，64-82（2002）·Zbl 1031.65074号
[19] J.Verschelde，网站：多项式系统数据库，http://www.math.uic.edu/1月/日；J.Verschelde，网站：多项式系统数据库，http://www.math.uic.edu/一月/
[20] Verschelde，J.，《算法795:PHCpack》同伦延拓多项式系统的通用解算器，ACM-Trans。数学。软件，25251-276（1999）·Zbl 0961.65047号
[21] Verschelde，J。；Gatermann，K.，《求解稀疏多项式系统的对称牛顿多边形》，Adv.Appl。数学。，16, 95-127 (1995) ·Zbl 0832.65048号
[22] Verschelde，J。；Verlinden，P。；Cools，R.，利用牛顿多面体求解稀疏多项式系统的同伦，SIAM J.Numer。分析。，31, 915-930 (1994) ·Zbl 0809.65048号
[23] Watson，L.T。；比利普斯，南卡罗来纳州。；Morgan，A.P.，《算法652:全局收敛同伦算法代码的HOMPACKa套件》，ACM Trans。数学。软件，13，281-310（1987）·Zbl 0626.65049号
[24] Watson，L.T。；Sosonkina，M。；南卡罗来纳州梅尔维尔。；摩根会计师事务所。；Walker，H.F.，HOMPACK90-用于全局同伦算法的Fortran 90代码套件，ACM Trans。数学。软件，23514-549（1997）·Zbl 0913.65042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。