PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems

DOI10.1007/s00607-006-0166-2zbMath1122.65048OpenAlexW2077870081MaRDI QIDQ2642945

Sunyoung Kim, Katsuki Fujisawa, Kojima, Masakazu, Takayuki Gunji

Publication date: 6 September 2007

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-006-0166-2

zbMATH Keywords

numerical resultsnumerical experimentsparallel computationpolynomialssoftware packagepolyhedral homotopy continuation method

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Real polynomials: location of zeros (26C10)

Related Items

PHoMpara

Uses Software

• PHCpack
• POLSYS_PLP
• Ninf-G/MPI
• PHoM
• PoSSo
• POLSYS_GLP
• Database of Polynomial Systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some examples for solving systems of algebraic equations by calculating Gröbner bases
• Solving polynomial systems
• Coefficient-parameter polynomial continuation
• Message length effects for solving polynomial systems on a hypercube
• A faster way to count the solutions of inhomogeneous systems of algebraic equations, with applications to cyclic \(n\)-roots
• Computing singular solutions to polynomial systems
• The number of roots of a system of equations
• Polyhedral end games for polynomial continuation
• PHoM -- a polyhedral homotopy continuation method for polynomial systems
• Numerical stability of path tracing in polyhedral homotopy continuation methods
• Computing all nonsingular solutions of cyclic-\(n\) polynomial using polyhedral homotopy continuation methods
• A globally convergent parallel algorithm for zeros of polynomial systems
• Algorithm 857
• Determining All Solutions to Certain Systems of Nonlinear Equations
• Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
• Algorithm 795
• A Neural Network Modeled by an Adaptive Lotka-Volterra System
• Languages and Compilers for Parallel Computing
• Balancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods
• Finding mixed cells in the mixed volume computation