Vol. 5, No. 1, 2013

Download this article
Download this article For screen
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
Interfacing with PHCpack

Elizabeth Gross, Sonja Petrović and Jan Verschelde

Vol. 5 (2013), 20–25
Abstract

This Macaulay2 package provides an interface to PHCpack, a general-purpose polynomial system solver that uses homotopy continuation. The main method is a numerical blackbox solver which is implemented for all Laurent systems. The package also provides a fast mixed volume computation, the ability to filter solutions, homotopy path tracking, and a numerical irreducible decomposition method. As the size of many problems in applied algebraic geometry often surpasses the capabilities of symbolic software, this package will be of interest to those working on problems involving large polynomial systems.

Mathematical Subject Classification 2010
Primary: 14Q99, 62H99, 65H10, 68W30
Supplementary material

PHCpack source code

Milestones
Received: 24 May 2011
Revised: 15 May 2013
Accepted: 11 July 2013
Authors
Elizabeth Gross
Department of Mathematics, Statistics, and Computer Science
University of Illinois at Chicago
Chicago, IL 60607
United States
Sonja Petrović
Department of Applied Mathematics
Illinois Institute of Technology
Engineering 1
room 111A 10 West 32nd Street
Chicago, IL 60616
United States
Jan Verschelde
Department of Mathematics, Statistics, and Computer Science
University of Illinois at Chicago
Chicago, IL 60607
United States