PHoM -- a polyhedral homotopy continuation method for polynomial systems

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

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

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 systemsnumerical experimentsoftware packagepolyhedral homotopyhomotopy continuation methodPHoM

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) Real polynomials: location of zeros (26C10) Packaged methods for numerical algorithms (65Y15) Real rational functions (26C15)

Related Items

Finding all flux vacua in an explicit example, PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems, Chern numbers of smooth varieties via homotopy continuation and intersection theory, Unmixing the mixed volume computation, Exploring collision-free path planning by using homotopy continuation methods, Design of Marx generators as a structured eigenvalue assignment, Eigenfunction expansion method for multiple solutions of fourth-order ordinary differential equations with cubic polynomial nonlinearity, Mixed cell computation in HOM4ps, Beyond polyhedral homotopies, Newton's method with deflation for isolated singularities of polynomial systems, A constrained homotopy technique for excluding unwanted solutions from polynomial equations arising in kinematics problems, Computing Tensor Eigenvalues via Homotopy Methods, Numerical algebraic geometry: a new perspective on gauge and string theories, Numerical elimination and moduli space of vacua, HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method, PHoM, Numerical polynomial homotopy continuation method and string vacua, Central configurations of the five-body problem with equal masses, A numerical realization of the conditions of Max Nöther's residual intersection theorem

Uses Software

• LAPACK
• PoSSo