Videos

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.