Parallel Implementation of the Polyhedral Homotopy Method for Polynomial Systems
Presenter
October 25, 2006
Keywords:
- Polynomial Systems
MSC:
- 13P15
Abstract
The polyhedral homotopy method is known to be a powerful numerical method for
approximating all isolated solutions of a system of polynomial equations. We discuss a parallel implementation of the polyhedral homotopy method, a dynamic enumeration of all fine mixed cells which is used in constructing a family of polyhedral homotopy functions and extensions of the Hornor Scheme to multivariate
polynomials for efficient evaluation of a system of polynomials and their partial
derivatives in the polyhedral homotopy method.