Parallel Algorithms for a Numerical Irreducible Decomposition

Abstract:

In collaboration with Andrew Sommese and Charles Wampler, homotopy continuation methods were developed to compute a numerical representation of all solutions of a polynomial system. Our numerical factorization algorithms to decompose a pure dimensional solution set into irreducible factors exploit monodromy group actions and use linear traces to certify an irreducible decomposition. We will present parallel factorization algorithms, developed recently with Anton Leykin.

The Midwest Algebra, Geometry, and their Interactions Conference (MAGIC'05) University of Notre Dame, 8-11 October 2005.

slides of the talk