利用对称性的空间曲线多面体方法及其在循环n-根问题中的应用
Polyhedral Methods for Space Curves Exploiting Symmetry Applied to the Cyclic n-roots Problem
AI总结:
提出一种利用牛顿多面体法向作为预热带方向的多面体算法,通过热带预簇计算Puiseux级数展开的前两项,并利用对称性减少冗余计算,应用于循环n-根多项式系统。
摘要:
我们提出了一种多面体算法来处理正维解集。利用牛顿多面体的面法线作为预热带方向,我们专注于Puiseux级数展开的前两项。级数的首项幂次通过热带预簇计算。该多面体算法非常适合在多项式系统中出现对称性时加以利用。具有相同群轨道中预热带方向的初始形式系统只求解一次,从而允许对冗余数据进行系统过滤。通过cddlib、Gfan、PHCpack和Sage进行的计算在循环$n$-根多项式系统上进行了说明。
英文摘要:
We present a polyhedral algorithm to manipulate positive dimensional solution sets. Using facet normals to Newton polytopes as pretropisms, we focus on the first two terms of a Puiseux series expansion. The leading powers of the series are computed via the tropical prevariety. This polyhedral algorithm is well suited for exploitation of symmetry, when it arises in systems of polynomials. Initial form systems with pretropisms in the same group orbit are solved only once, allowing for a systematic filtration of redundant data. Computations with cddlib, Gfan, PHCpack, and Sage are illustrated on cyclic $n$-roots polynomial systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。