Hom4PS-3: A Parallel Numerical Solver for Systems of Polynomial Equations Based on Polyhedral Homotopy Continuation Methods
Hom4PS-3: A Parallel Numerical Solver for Systems of Polynomial Equations Based on Polyhedral Homotopy Continuation Methods
复制标题
Hom4PS-3：基于多面同伦延拓法的多项式方程组并行数值求解器
DOI：
10.1007/978-3-662-44199-2_30
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Tien
中科院分区：
文献类型：
--
作者：
Tianran Chen;Tsung;Tien
同伦延拓方法是求解多项式方程组的一类有效而可靠的数值方法，在数学、科学和工程等领域中经常出现。基于成功的软件包Hom 4PS-2.0解决这样的多项式系统，Hom 4PS-3有一个新的完全模块化的设计，使它可以很容易地扩展。它实现了许多不同的数值同伦方法，包括多面体同伦连续方法。此外，它能够在广泛的硬件架构上并行执行计算，包括多核系统，计算机集群，分布式环境和GPU，具有很高的效率和可扩展性。它的设计是用户友好的，它包括各种现有的数学软件和编程语言，如Python，Ruby，Octave，Sage和Matlab的接口。
Homotopy continuation methods have been proved to be an efficient and reliable class of numerical methods for solving systems of polynomial equations which occur frequently in various fields of mathematics, science, and engineering. Based on the successful software package Hom4PS-2.0 for solving such polynomial systems, Hom4PS-3 has a new fully modular design which allows it to be easily extended. It implements many different numerical homotopy methods including the Polyhedral Homotopy continuation method. Furthermore, it is capable of carrying out computation in parallel on a wide range of hardware architectures including multi-core systems, computer clusters, distributed environments, and GPUs with great efficiency and scalability. Designed to be user-friendly, it includes interfaces to a variety of existing mathematical software and programming languages such as Python, Ruby, Octave, Sage and Matlab.