arXiv++ Combinatorics

Browse math.CO papers from arXiv

Implementing real polyhedral homotopy

Published: 2022-07-12 | Updated: 2024-01-25
Comments: 13 pages, 1 figure, Version to appear in Journal of Software for Algebra and Geometry
Journal: J. Softw. Alg. Geom. 14 (2024) 59-71

Abstract

We implement a real polyhedral homotopy method using three functions. The first function provides a certificate that our real polyhedral homotopy is applicable to a given system; the second function generates binomial systems for a start system; the third function outputs target solutions from the start system obtained by the second function. This work realizes the theoretical contributions in \cite{ergur2019polyhedral} as easy to use functions, allowing for further investigation into real homotopy algorithms.

BibTeX

Loading...