Khovanskii-Rolle continuation for real solutions

Details Khovanskii-Rolle continuation for real solutions Khovanskii-Rolle continuation for real solutions

2009-08-31

arxiv.org/abs/0908.4579v1

Mathematics

Algebraic Geometry

21 pages, 7 figures

Scientific paper

We present a new continuation algorithm to find all nondegenerate real solutions to a system of polynomial equations. Unlike homotopy methods, it is not based on a deformation of the system; instead, it traces real curves connecting the solutions of one system of equations to those of another, eventually leading to the desired real solutions. It also differs from homotopy methods in that it follows only real paths and computes no complex solutions of the original equations. The number of curves traced is bounded by the fewnomial bound for real solutions, and the method takes advantage of any slack in that bound.

Affiliated with

Also associated with

No associations

Rating

Khovanskii-Rolle continuation for real solutions 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 Khovanskii-Rolle continuation for real solutions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Khovanskii-Rolle continuation for real solutions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-221154