Computing all nonsingular solutions of cyclic-n polynomial using polyhedral homotopy continuation methods

作者:

Highlights:

摘要

All isolated solutions of the cyclic-n polynomial equations are not known for larger dimensions than 11. We exploit two types of symmetric structures in the cyclic-n polynomial to compute all isolated nonsingular solutions of the equations efficiently by the polyhedral homotopy continuation method and to verify the correctness of the generated approximate solutions. Numerical results on the cyclic-8 to the cyclic-12 polynomial equations, including their solution information, are given.

论文关键词:Systems of equations,Nonlinear programming,Homotopy continuation methods

论文评审过程:Received 27 November 2001, Revised 12 May 2002, Available online 25 December 2002.

论文官网地址:https://doi.org/10.1016/S0377-0427(02)00698-2