A Blackbox Polynomial System Solver on Parallel Shared Memory Computers

04/11/2018
by   Jan Verschelde, et al.
0

A numerical irreducible decomposition for a polynomial system provides representations for the irreducible factors of all positive dimensional solution sets of the system, separated from its isolated solutions. Homotopy continuation methods are applied to compute a numerical irreducible decomposition. Load balancing and pipelining are techniques in a parallel implementation on a computer with multicore processors. The application of the parallel algorithms is illustrated on solving the cyclic n-roots problems, in particular for n = 8, 9, and 12.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset