Decomposing Solution Sets of Polynomial Systems: A New Parallel Monodromy Breakup Algorithm

Computer Science – Distributed – Parallel – and Cluster Computing

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

15 pages

Scientific paper

We consider the numerical irreducible decomposition of a positive dimensional solution set of a polynomial system into irreducible factors. Path tracking techniques computing loops around singularities connect points on the same irreducible components. The computation of a linear trace for each factor certifies the decomposition. This factorization method exhibits a good practical performance on solution sets of relative high degrees. Using the same concepts of monodromy and linear trace, we present a new monodromy breakup algorithm. It shows a better performance than the old method which requires construction of permutations of witness points in order to break up the solution set. In contrast, the new algorithm assumes a finer approach allowing us to avoid tracking unnecessary homotopy paths. As we designed the serial algorithm keeping in mind distributed computing, an additional advantage is that its parallel version can be easily built. Synchronization issues resulted in a performance loss of the straightforward parallel version of the old algorithm. Our parallel implementation of the new approach bypasses these issues, therefore, exhibiting a better performance, especially on solution sets of larger degree.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Decomposing Solution Sets of Polynomial Systems: A New Parallel Monodromy Breakup Algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Decomposing Solution Sets of Polynomial Systems: A New Parallel Monodromy Breakup Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decomposing Solution Sets of Polynomial Systems: A New Parallel Monodromy Breakup Algorithm will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-503161

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.