HOM4PS-2.0para: Parallelization of HOM4PS-2.0 for solving polynomial systems

Authors:
Tien-Yien Li;Chih-Hsiung Tsai
Affiliations:
Department of Mathematics, Michigan State University, East Lansing, MI 48824, United States;Department of Mathematics, Michigan State University, East Lansing, MI 48824, United States
Venue:
Parallel Computing
Year:
2009

Citing 15
Cited 2

Some examples for solving systems of algebraic equations by calculating groebner bases

Journal of Symbolic Computation
Coefficient-parameter polynomial continuation

Applied Mathematics and Computation
A neural network modeled by an adaptive Lotka-Volterra system

SIAM Journal on Applied Mathematics
The cheater's homotopy: an efficient procedure for solving systems of polynomial equations

SIAM Journal on Numerical Analysis
A faster way to count the solutions of inhomogeneous systems of algebraic equations, with applications to cyclic n-roots

Journal of Symbolic Computation
A polyhedral method for solving sparse polynomial systems

Mathematics of Computation
Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation

ACM Transactions on Mathematical Software (TOMS)
PHoM – a Polyhedral Homotopy Continuation Method for Polynomial Systems

Computing
Numerical Stability of Path Tracing in Polyhedral Homotopy Continuation Methods

Computing
A Rank-Revealing Method with Updating, Downdating, and Applications

SIAM Journal on Matrix Analysis and Applications
Algorithm 846: MixedVol: a software package for mixed-volume computation

ACM Transactions on Mathematical Software (TOMS)
PHoMpara – Parallel Implementation of the Polyhedral Homotopy Continuation Method for Polynomial Systems

Computing
Dynamic Enumeration of All Mixed Cells

Discrete & Computational Geometry
Parallel implementation of polyhedral homotopy methods

Parallel implementation of polyhedral homotopy methods
HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method

Computing

Polynomial homotopies on multicore workstations

Proceedings of the 4th International Workshop on Parallel and Symbolic Computation
Computing curve intersection by homotopy methods

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

HOM4PS-2.0 is a software package in FORTRAN 90 which implements the polyhedral homotopy continuation method for solving polynomial systems. It leads in speed over the existing software packages in the same category by huge margins. This article details the description of the parallel version of HOM4PS-2.0, named HOM4PS-2.0para. Excellent scalability in the numerical results shows that the parallelization of the homotopy method always provides a great amount of extra computing resources to help solve polynomial systems of larger size which would be very difficult to deal with otherwise.