Polyhedral Methods for Space Curves Exploiting Symmetry

@inproceedings{Adrovic2011PolyhedralMF,
  title={Polyhedral Methods for Space Curves Exploiting Symmetry},
  author={Danko Adrovic and Jan Verschelde},
  year={2011}
}
We present a polyhedral algorithm to manipulate positive dimensional solution sets. Using facet normals to Newton polytopes as pretropisms, we focus on the first two terms of a Puiseux series expansion. The leading powers of the series are computed via the tropical prevariety. This polyhedral algorithm is well suited for exploitation of symmetry, when it arises in systems of polynomials. Initial form systems with pretropisms in the same group orbit are solved only once, allowing for a… CONTINUE READING

Tables from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 26 REFERENCES

Sage Mathematics Software (Version 4.5.2)

W. A. Stein
  • The Sage Development Team,
  • 2010
VIEW 2 EXCERPTS

Triangulations

J. A. De Loera, J. Rambau, F. Santos
  • Structures for Algorithms and Applications, volume 25 of Algorithms and Computation in Mathematics. Springer-Verlag,
  • 2010

Tsai . HOM 4 PS2 . 0 : a software package for solving polynomial systems by the polyhedral homotopy continuation method

T. Y. Li, H. C.
  • Computing
  • 2008