Hom4PS-3: a parallel numerical solver for systems of polynomial equations based on polyhedral homotopy continuation methods

DOI10.1007/978-3-662-44199-2_30MaRDI QIDQ2879119zbMATH OpenOpenAlexFDO

Authors Tianran Chen, Tsung-Lin Lee, Tien-Yien Li

Publication date 8 September 2014

Published in Mathematical Software – ICMS 2014 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-44199-2_30

zbMATH Keywords

binomial systemhomotopy continuationpolyhedral homotopypolynomial systems

Mathematics Subject Classification ID

Numerical computation of roots of polynomial equations (65H04) Parallel numerical computation (65Y05)

Recommendations

• PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems
• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• Polynomial homotopy continuation with PHCpack
• Homotopy continuation method for solving systems of nonlinear and polynomial equations
• PHoM -- a polyhedral homotopy continuation method for polynomial systems

Cited in

(22)

• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• Paramotopy: parameter homotopies in parallel
• PHoM -- a polyhedral homotopy continuation method for polynomial systems
• Beyond polyhedral homotopies
• Homotopy continuation for the spectra of persistent Laplacians
• Unmixing the mixed volume computation
• PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems
• Algorithm 857
• Algorithm 801: POLSYS_PLP
• Algorithm 795
• Foreword. What is numerical algebraic geometry?
• Parallel degree computation for binomial systems
• Polynomial homotopy continuation on GPUs
• Parallel Homotopy Algorithms to Solve Polynomial Systems
• Numerical homotopies from Khovanskii bases
• A polyhedral homotopy algorithm for real zeros
• Nonlinear algebra and applications
• \(u\)-generation: solving systems of polynomials equation-by-equation
• Polyhedral homotopies in Cox coordinates
• Certifying zeros of polynomial systems using interval arithmetic
• Mathematical methods in quantum chemistry. Abstracts from the workshop held March 9--14, 2025
• Computing Euclidean distance and maximum likelihood retraction maps for constrained optimization

Describes a project that uses

Uses Software

• Matlab
• Octave
• PHCpack
• SageMath
• PHoM
• HOMPACK
• Hom4PS-3
• NAG4M2
• Ruby
• Python

This page was built for publication: Hom4PS-3: a parallel numerical solver for systems of polynomial equations based on polyhedral homotopy continuation methods

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