Parallel Implementation of the Polyhedral Homotopy Method for Polynomial Systems

Wednesday, October 25, 2006 - 1:40pm - 2:30pm
EE/CS 3-180
Masakazu Kojima (Tokyo Institute of Technology)
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.
MSC Code: