Deformation techniques for sparse systems

Details Deformation techniques for sparse systems Deformation techniques for sparse systems

2006-08-29

arxiv.org/abs/math/0608714v1

Mathematics

Classical Analysis and ODEs

Scientific paper

We exhibit a probabilistic symbolic algorithm for solving zero-dimensional sparse systems. Our algorithm combines a symbolic homotopy procedure, based on a flat deformation of a certain morphism of affine varieties, with the polyhedral deformation of Huber and Sturmfels. The complexity of our algorithm is quadratic in the size of the combinatorial structure of the input system. This size is mainly represented by the mixed volume of Newton polytopes of the input polynomials and an arithmetic analogue of the mixed volume associated to the deformations under consideration.

Affiliated with

Also associated with

No associations

Rating

Deformation techniques for sparse systems 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 Deformation techniques for sparse systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deformation techniques for sparse systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-334029