Parallel degree computation for binomial systems

DOI10.1016/J.JSC.2016.07.018MaRDI QIDQ507161zbMATH OpenOpenAlexFDO

Authors Tianran Chen, Dhagash Mehta

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

algebraic geometrysupersymmetric gauge theorieshomotopy continuationGPU computingbinomial systemsBKK root-count

Mathematics Subject Classification ID

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

Recommendations

• Parallel Homotopy Algorithms to Solve Polynomial Systems
• The granularity of parallel homotopy algorithms for polynomial systems of equations
• Mixed cell computation in HOM4ps
• A blackbox polynomial system solver on parallel shared memory computers
• Towards massively parallel computations in algebraic geometry

Cites work

• scientific article; zbMATH DE number 5995258 (Why is no real title available?)
• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• scientific article; zbMATH DE number 1027930 (Why is no real title available?)
• scientific article; zbMATH DE number 1538124 (Why is no real title available?)
• scientific article; zbMATH DE number 953044 (Why is no real title available?)
• scientific article; zbMATH DE number 2109418 (Why is no real title available?)
• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• A Polyhedral Method for Solving Sparse Polynomial Systems
• A simple introduction to Gröbner basis methods in string phenomenology
• Binomial ideals
• Computing the volume is difficult
• DEMiCs: a software package for computing the mixed volume via dynamic enumeration of all mixed cells
• Decompositions of commutative monoid congruences and binomial ideals.
• Dynamic enumeration of all mixed cells
• Equations Defining Toric Varieties
• Exploring the potential energy landscape over a large parameter-space
• Finding all flux vacua in an explicit example
• Finding mixed cells in the mixed volume computation
• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• Hom4PS-3: a parallel numerical solver for systems of polynomial equations based on polyhedral homotopy continuation methods
• Introduction to Toric Varieties. (AM-131)
• Mastering the master space
• Mixed cell computation in HOM4ps
• Mixed volume computation for semi-mixed systems
• Mixed volume computation in parallel
• Mixed volume computation via linear programming
• Mixed-volume computation by dynamic lifting applied to polynomial system solving
• Numerical elimination and moduli space of vacua
• Numerical polynomial homotopy continuation method and string vacua
• STRINGVACUA. A Mathematica package for studying vacuum configurations in string phenomenology
• Solutions to systems of binomial equations
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• The number of roots of a system of equations
• Toric varieties
• Triangulations. Structures for algorithms and applications

Cited in

(5)

• Combinatorial mutations and block diagonal polytopes
• Realizing Degree Sequences in Parallel
• Parallel enumeration of degree sequences
• GPU-based parallel solver via the Kantorovich theorem for the nonlinear Bernstein polynomial systems
• Foreword. What is numerical algebraic geometry?

Describes a project that uses

Uses Software

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q507161)