arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.4324math.NAcs.MScs.NAmath.AG
收藏

数值同伦延拓最优起始系统的搜索

A search for an optimal start system for numerical homotopy continuation

School of Mathematics, Georgia Tech(佐治亚理工学院数学学院)

Anton Leykin

AI总结:

通过实现认证同伦跟踪算法,搜索最小化多项式正则系统求根平均复杂度的起始系统,实验发现比现有软件常用的起始系统性能更优。

摘要:

我们利用最近实现的认证同伦跟踪算法,搜索能够最小化求解多项式正则方程组所有根的平均复杂度的起始系统。虽然寻找最优起始系统是一个困难问题,但我们的实验表明,有可能找到比现有同伦延拓软件中常用起始系统具有更好平均复杂度的起始系统。

英文摘要:

We use our recent implementation of a certified homotopy tracking algorithm to search for start systems that minimize the average complexity of finding all roots of a regular system of polynomial equations. While finding optimal start systems is a hard problem, our experiments show that it is possible to find start systems that deliver better average complexity than the ones that are commonly used in the existing homotopy continuation software.

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

↑