PHoM -- a polyhedral homotopy continuation method for polynomial systems

DOI10.1007/s00607-003-0032-4zbMath1061.65041MaRDI QIDQ1763006

Kojima, Masakazu, Akiko Takeda, Sunyoung Kim, Tomohiko Mizutani, Katsuki Fujisawa, Takayuki Gunji

Publication date: 11 February 2005

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-003-0032-4

zbMATH Keywords

polynomial systems; numerical experiment; software package; polyhedral homotopy; homotopy continuation method; PHoM

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

65H20: Global methods, including homotopy approaches to the numerical solution of nonlinear equations

26C10: Real polynomials: location of zeros

65Y15: Packaged methods for numerical algorithms

26C15: Real rational functions

Related Items

PHoM, Finding all flux vacua in an explicit example, Design of Marx generators as a structured eigenvalue assignment, Chern numbers of smooth varieties via homotopy continuation and intersection theory, Numerical elimination and moduli space of vacua, Numerical polynomial homotopy continuation method and string vacua, A constrained homotopy technique for excluding unwanted solutions from polynomial equations arising in kinematics problems, HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method, Central configurations of the five-body problem with equal masses, A numerical realization of the conditions of Max Nöther's residual intersection theorem, Exploring collision-free path planning by using homotopy continuation methods, Newton's method with deflation for isolated singularities of polynomial systems, PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems, Computing Tensor Eigenvalues via Homotopy Methods

Uses Software

• LAPACK
• PoSSo