Toric Generalized Characteristic Polynomials

Details Toric Generalized Characteristic Polynomials Toric Generalized Characteristic Polynomials

1997-02-08

arxiv.org/abs/math/9702222v1

Mathematics

Algebraic Geometry

Scientific paper

We illustrate an efficient new method for handling polynomial systems with degenerate solution sets. In particular, a corollary of our techniques is a new algorithm to find an isolated point in every excess component of the zero set (over an algebraically closed field) of any $n$ by $n$ system of polynomial equations. Since we use the sparse resultant, we thus obtain complexity bounds (for converting any input polynomial system into a multilinear factorization problem) which are close to cubic in the degree of the underlying variety -- significantly better than previous bounds which were pseudo-polynomial in the classical B\'ezout bound. By carefully taking into account the underlying toric geometry, we are also able to improve the reliability of certain sparse resultant based algorithms for polynomial system solving.

Affiliated with

Also associated with

No associations

Rating

Toric Generalized Characteristic Polynomials 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 Toric Generalized Characteristic Polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Toric Generalized Characteristic Polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-111926