Polyhedral Methods for Space Curves Exploiting Symmetry Applied to the Cyclic n-roots Problem

@inproceedings{Adrovic2013PolyhedralMF,
  title={Polyhedral Methods for Space Curves Exploiting Symmetry Applied to the Cyclic n-roots Problem},
  author={Danko Adrovic and J. Verschelde},
  booktitle={CASC},
  year={2013}
}
  • Danko Adrovic, J. Verschelde
  • Published in CASC 2013
  • Mathematics, Computer Science
  • 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 and Topics from this paper.

    Computing All Space Curve Solutions of Polynomial Systems by Polyhedral Methods
    • 1
    • PDF
    Computing all Affine Solution Sets of Binomial Systems
    A Polyhedral Method to Compute All Affine Solution Sets of Sparse Polynomial Systems
    • 4
    • PDF
    Computing Puiseux series for algebraic surfaces
    • 22
    • PDF
    The Method of Gauss-Newton to Compute Power Series Solutions of Polynomial Homotopies
    • 3
    • PDF
    Pruning Algorithms for Pretropisms of Newton Polytopes
    • 6
    • PDF
    A Blackbox Polynomial System Solver on Parallel Shared Memory Computers

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 87 REFERENCES
    Polyhedral Methods for Space Curves Exploiting Symmetry
    • 3
    • PDF
    Symmetrical Newton Polytopes for Solving Sparse Polynomial Systems
    • 40
    • PDF
    Computing Puiseux series for algebraic surfaces
    • 22
    • PDF
    Polyhedral Methods in Numerical Algebraic Geometry
    • 19
    • PDF
    Polyhedral Methods in Numerical Algebraic Geometry
    • 19
    • PDF
    Toric Newton Method for Polynomial Homotopies
    • 18
    • PDF
    Toric Newton Method for Polynomial Homotopies
    • 18
    • PDF