Parallel Implementation of a Subsystem-by-Subsystem Solver

Yun Guan (University of Illinois at Chicago)

Abstract:

(joint with Jan Verschelde (University of Illinois at Chicago))
Solving polynomial systems subsystem-by-subsystem means to solve a system of polynomial equations by solving first subsets of the system and then intersecting the results. The approach leads to numerical representations of all the solution components of a system. This talk will focus on our work to develop a parallel implementation to solve large systems involving a recursive divide-and-conquer scheme. Experimental results will be presented.