Numerical homotopies to compute generic points on positive dimensional algebraic sets

Mathematics – Algebraic Geometry

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

Many applications modeled by polynomial systems have positive dimensional solution components (e.g., the path synthesis problems for four-bar mechanisms) that are challenging to compute numerically by homotopy continuation methods. A procedure of A. Sommese and C. Wampler consists in slicing the components with linear subspaces in general position to obtain generic points of the components as the isolated solutions of an auxiliary system. Since this requires the solution of a number of larger overdetermined systems, the procedure is computationally expensive and also wasteful because many solution paths diverge. In this article an embedding of the original polynomial system is presented, which leads to a sequence of homotopies, with solution paths leading to generic points of all components as the isolated solutions of an auxiliary system. The new procedure significantly reduces the number of paths to solutions that need to be followed. This approach has been implemented and applied to various polynomial systems, such as the cyclic n-roots problem.

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

Numerical homotopies to compute generic points on positive dimensional algebraic sets 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 Numerical homotopies to compute generic points on positive dimensional algebraic sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Numerical homotopies to compute generic points on positive dimensional algebraic sets will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-422465

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