Download this article
 Download this article For screen
For printing
Recent Issues
Volume 14, Issue 1
Volume 13, Issue 1
Volume 12, Issue 1
Volume 11, Issue 1
Volume 10, Issue 1
Volume 9, Issue 2
Volume 9, Issue 1
Volume 8, Issue 1
Volume 7, Issue 1
Volume 6, Issue 1
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the Journal
Editorial Board
 
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
 
ISSN 1948-7916
Author Index
To Appear
 
Other MSP Journals
Implementing real polyhedral homotopy

Kisun Lee, Julia Lindberg and Jose Israel Rodriguez

Vol. 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; 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.

Keywords
homotopy continuation, numerical algebraic geometry, real algebraic geometry, amoeba, discriminant, polyhedral homotopy
Mathematical Subject Classification
Primary: 65H14
Secondary: 14P99
Supplementary material

A package for finding real roots of systems of polynomial equations using polyhedral homotopy.

Milestones
Received: 11 July 2022
Revised: 9 January 2024
Accepted: 24 January 2024
Published: 30 April 2024
Authors
Kisun Lee
School of Mathematical and Statistical Science
Clemson University
Clemson, SC
United States
Julia Lindberg
Department of Mathematics
University of Texas-Austin
Austin, TX
United States
Jose Israel Rodriguez
Department of Mathematics
University of Wisconsin
Madison, WI
United States