Vol. 5, No. 1, 2013

Download this article
Download this article For screen
Recent Issues
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
Cover
Editorial Board
Editors’ Addresses
About the Journal
Submission Guidelines
Submission Form
Editorial Login
Contacts
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