Parallel degree computation for binomial systems

DOI10.1016/j.jsc.2016.07.018zbMath1357.65063OpenAlexW2506241836MaRDI QIDQ507161

Dhagash Mehta, Tianran Chen

Publication date: 3 February 2017

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2016.07.018

zbMATH Keywords

homotopy continuationsupersymmetric gauge theoriesalgebraic geometryGPU computingbinomial systemsBKK root-count

Mathematics Subject Classification ID

Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Numerical algorithms for specific classes of architectures (65Y10) Solving polynomial systems; resultants (13P15)

Related Items (2)

Combinatorial mutations and block diagonal polytopes ⋮ Foreword. What is numerical algebraic geometry?

Uses Software

• DEMiCs
• HOM4PS
• Mathematica
• MixedVol
• STRINGVACUA
• CUDA
• Stony Brook
• Binomials.m2
• Hom4PS-3

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding all flux vacua in an explicit example
• Exploring the potential energy landscape over a large parameter-space
• Decompositions of commutative monoid congruences and binomial ideals.
• Mixed cell computation in HOM4ps
• Mixed volume computation in parallel
• STRINGVACUA. A Mathematica package for studying vacuum configurations in string phenomenology
• Numerical elimination and moduli space of vacua
• A simple introduction to Gröbner basis methods in string phenomenology
• Numerical polynomial homotopy continuation method and string vacua
• Dynamic enumeration of all mixed cells
• Triangulations. Structures for algorithms and applications
• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• Mastering the master space
• Computing the volume is difficult
• The number of roots of a system of equations
• Mixed volume computation for semi-mixed systems
• Mixed-volume computation by dynamic lifting applied to polynomial system solving
• Binomial ideals
• Hom4PS-3: A Parallel Numerical Solver for Systems of Polynomial Equations Based on Polyhedral Homotopy Continuation Methods
• Introduction to Toric Varieties. (AM-131)
• Equations Defining Toric Varieties
• A Polyhedral Method for Solving Sparse Polynomial Systems
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Decompositions of binomial ideals
• Mixed volume computation via linear programming
• Finding mixed cells in the mixed volume computation

This page was built for publication: Parallel degree computation for binomial systems