Work

Implementing real polyhedral homotopy

Year: 2024

Type: article

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; and the third function outputs target solutions from the start system obtained by the second function.This work realizes the theoretical contributions of Ergür and Wolff (2023) as easy-to-use functions, allowing for further investigation into real homotopy algorithms.

Source: Journal of Software for Algebra and Geometry

DOI: 10.2140/jsag.2024.14.59

Authors: Kisun Lee, Julia Lindberg, Jose Israel Rodriguez

Institutions: Clemson University, The University of Texas at Austin, University of Wisconsin–Madison

Language: English

Topic: Polynomial and algebraic computation

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funder: Division of Graduate Education

OpenAlex ID: W4396560291