PHoM -- a polyhedral homotopy continuation method for polynomial systems

DOI10.1007/s00607-003-0032-4zbMath1061.65041MaRDI 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 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, Mixed cell computation in HOM4ps, 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, Eigenfunction expansion method for multiple solutions of fourth-order ordinary differential equations with cubic polynomial nonlinearity, Numerical algebraic geometry: a new perspective on gauge and string theories, Beyond polyhedral homotopies, A numerical realization of the conditions of Max Nöther's residual intersection theorem, Unmixing the mixed volume computation, 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