Monodromy Solver: Sequential and Parallel
Monodromy Solver: Sequential and Parallel
复制标题
单向求解器：顺序和并行
DOI：
10.1145/3208976.3209007
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Sommars, Jeff
中科院分区：
文献类型：
--
作者：
Bliss, Nathan;Duff, Timothy;Leykin, Anton;Sommars, Jeff
我们描述，研究和实验的算法，用于找到所有解决方案的多项式方程组使用同伦连续和monodromy系统。该算法遵循Duff等人（2018）开发的框架，并且可以在同伦连续子例程存在大量故障的情况下运行。我们特别注意并行化和概率分析的模型，适合并行化和故障。除了理论结果，我们开发了一个模拟器，使我们能够运行大量的实验，而无需重新计算连续子程序的结果。
We describe, study, and experiment with an algorithm for finding all solutions of systems of polynomial equations using homotopy continuation and monodromy. This algorithm follows the framework developed by Duff et al. (2018) and can operate in the presence of a large number of failures of the homotopy continuation subroutine. We give special attention to parallelization and probabilistic analysis of a model adapted to parallelization and failures. Apart from theoretical results, we developed a simulator that allows us to run a large number of experiments without recomputing the outcomes of the continuation subroutine.
登录
查看更多内容
DOI：
10.1109/icppw.2006.61
发表时间：
2006
期刊：
2006 International Conference on Parallel Processing Workshops (ICPPW'06)
影响因子：
--
作者：
J. Verschelde;Yan Zhuang
通讯作者：
Yan Zhuang
DOI：
10.1109/icppw.2005.31
发表时间：
2005
期刊：
2005 International Conference on Parallel Processing Workshops (ICPPW'05)
影响因子：
--
作者：
A. Leykin;J. Verschelde
通讯作者：
J. Verschelde
PHoMpara – 多项式系统多面同伦延拓方法的并行实现
影响因子：
3.7
作者：
Takayuki Gunji;Sunyoung Kim;K. Fujisawa;M. Kojima
通讯作者：
M. Kojima
求解多项式系统的并行同伦算法
影响因子：
1.4
作者：
A. Leykin;J. Verschelde;Zhuang Yan
通讯作者：
Zhuang Yan
多项式系统零点全局收敛的并行算法
影响因子：
1.4
作者：
A. Morgan;L. Watson
通讯作者：
L. Watson