Polyhedral Methods in Numerical Algebraic Geometry

Details Polyhedral Methods in Numerical Algebraic Geometry Polyhedral Methods in Numerical Algebraic Geometry

2008-10-16

arxiv.org/abs/0810.2983v1

Mathematics

Numerical Analysis

21 pages, 1 figure, paper for the conference on Interactions between Classical and Numerical Algebraic Geometry, a conference

Scientific paper

In numerical algebraic geometry witness sets are numerical representations of positive dimensional solution sets of polynomial systems. Considering the asymptotics of witness sets we propose certificates for algebraic curves. These certificates are the leading terms of a Puiseux series expansion of the curve starting at infinity. The vector of powers of the first term in the series is a tropism. For proper algebraic curves, we relate the computation of tropisms to the calculation of mixed volumes. With this relationship, the computation of tropisms and Puiseux series expansions could be used as a preprocessing stage prior to a more expensive witness set computation. Systems with few monomials have fewer isolated solutions and fewer data are needed to represent their positive dimensional solution sets.

Affiliated with

Also associated with

No associations

Rating

Polyhedral Methods in Numerical Algebraic Geometry 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 Polyhedral Methods in Numerical Algebraic Geometry, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polyhedral Methods in Numerical Algebraic Geometry will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-368466