Newton polytopes and witness sets
From MaRDI portal
Publication:475408
DOI10.1007/S11786-014-0189-6zbMATH Open1304.14077arXiv1210.2726OpenAlexW2152087300MaRDI QIDQ475408FDOQ475408
Authors: Jonathan D. Hauenstein, Frank Sottile 
Publication date: 27 November 2014
Published in: Mathematics in Computer Science (Search for Journal in Brave)
Abstract: We present two algorithms that compute the Newton polytope of a polynomial defining a hypersurface H in C^n using numerical computation. The first algorithm assumes that we may only compute values of f - this may occur if f is given as a straight-line program, as a determinant, or as an oracle. The second algorithm assumes that H is represented numerically via a witness set. That is, it computes the Newton polytope of H using only the ability to compute numerical representatives of its intersections with lines. Such witness set representations are readily obtained when H is the image of a map or is a discriminant. We use the second algorithm to compute a face of the Newton polytope of the L"uroth invariant, as well as its restriction to that face.
Full work available at URL: https://arxiv.org/abs/1210.2726
Recommendations
Numerical computation of solutions to systems of equations (65H10) Computational aspects of higher-dimensional varieties (14Q15)
Cites Work
- iB4e: a software framework for parametrizing specialized LP problems
- Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
- Classical algebraic geometry. A modern view
- Elimination theory for tropical varieties
- Newton's method with deflation for isolated singularities of polynomial systems
- Title not available (Why is that?)
- Software for numerical algebraic geometry: a paradigm and progress towards its implementation
- Computing the multiplicity structure in solving polynomial systems
- Title not available (Why is that?)
- Deflation algorithm for the multiple roots of a system of nonlinear equations
- An Algorithm for Convex Polytopes
- Computing tropical resultants
- Tropical Implicitization and Mixed Fiber Polytopes
- The Newton polytope of the implicit equation
- Isosingular sets and deflation
- The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
- Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations
- Newton polyhedra of discriminants of projections
- The Logarithmic Limit-Set of an Algebraic Variety
- Polyhedral end games for polynomial continuation
- Witness sets of projections
- Title not available (Why is that?)
- Computing the Newton polygon of the implicit equation
- Quartic curves and their bitangents
- Elimination theory and Newton polytopes
- Membership tests for images of algebraic sets by linear projections
- An explicit expression of the Lüroth invariant
- Recovering exact results from inexact numerical data in algebraic geometry
Cited In (15)
- Computing complex and real tropical curves using monodromy
- Signatures of algebraic curves via numerical algebraic geometry
- Polyhedral methods in numerical algebraic geometry
- Evaluating and differentiating a polynomial using a pseudo-witness set
- Numerical software to compute Newton polytopes
- Binomiality testing and computing sparse polynomials via witness sets
- The Newton polytope of the implicit equation
- Computation and applications of the Newton polyhedrons
- Numerical software to compute Newton polytopes and tropical membership
- Hilbert polynomials for finitary matroids
- Elimination theory and Newton polytopes
- Pruning algorithms for pretropisms of Newton polytopes
- Witness sets of projections
- Rational parametrizations, intersection theory, and Newton polytopes
- Computing Tropical Curves via Homotopy Continuation
Uses Software
This page was built for publication: Newton polytopes and witness sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q475408)
