arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1105.4881math.AGcs.MScs.SCmath.AC
收藏

Macaulay2中的PHCpack

PHCpack in Macaulay2

Elizabeth Gross, Sonja Petrović, Jan Verschelde

摘要:

Macaulay2包PHCPack.m2提供了PHCPack的接口,PHCPack是一个使用同伦延拓的通用多项式系统求解器。主要的方法是一个数值黑箱求解器,实现了所有洛朗系统。该软件包还提供了一个快速的混合体积计算,过滤解决方案的能力,同伦路径跟踪,和一个数值不可约分解方法。由于应用代数几何中的许多问题的大小往往超过符号软件的能力,这个软件包将对那些涉及大型多项式系统的问题的工作感兴趣。

英文摘要:

The Macaulay2 package PHCpack.m2 provides an interface to PHCpack, a general-purpose polynomial system solver that uses homotopy continuation. The main method is a numerical blackbox solver which is implemented for all Laurent systems. The package also provides a fast mixed volume computation, the ability to filter solutions, homotopy path tracking, and a numerical irreducible decomposition method. As the size of many problems in applied algebraic geometry often surpasses the capabilities of symbolic software, this package will be of interest to those working on problems involving large polynomial systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑