Polynomial homotopy continuation with PHCpack

Authors:
Jan Verschelde
Affiliations:
University of Illinois at Chicago, Chicago, IL
Venue:
ACM Communications in Computer Algebra
Year:
2011

Citing 10
Cited 2

Efficient incremental algorithms for the sparse resultant and the mixed volume

Journal of Symbolic Computation
Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation

ACM Transactions on Mathematical Software (TOMS)
Algorithm 801: POLSYS_PLP: a partitioned linear product homotopy code for solving polynomial systems of equations

ACM Transactions on Mathematical Software (TOMS)
The projective noether maple package: computing the dimension of a projective variety

Journal of Symbolic Computation
PHoM – a Polyhedral Homotopy Continuation Method for Polynomial Systems

Computing
Algorithm 846: MixedVol: a software package for mixed-volume computation

ACM Transactions on Mathematical Software (TOMS)
Algorithm 857: POLSYS_GLP—a parallel general linear product homotopy code for solving polynomial systems of equations

ACM Transactions on Mathematical Software (TOMS)
HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method

Computing
Solving Polynominal Systems Using Continuation for Engineering and Scientific Problems

Solving Polynominal Systems Using Continuation for Engineering and Scientific Problems
Interfacing with the numerical homotopy algorithms in PHCpack

ICMS'06 Proceedings of the Second international conference on Mathematical Software

Sampling algebraic sets in local intrinsic coordinates

Computers & Mathematics with Applications
A new set of quartic trivariate polynomial equations for stratified camera self-calibration under zero-skew and constant parameters assumptions

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI

Quantified Score

Hi-index	0.00

Visualization

Abstract

PHCpack is a software package to solve polynomial systems via homotopy continuation methods. In the last twenty years (since the start of the development of PHCpack), the notion of solving a polynomial system by PHCpack evolved from approximating all isolated complex solutions for systems with as many equations as variables into providing tools for a numerical irreducible decomposition. This document provides the outline for a software demonstration highlighting recent additions to the software, such as accepting polynomials with negative exponents and sweeping for real points that lie isolated on complex solution curves.