PHClab: A MATLAB/Octave Interface to PHCpack

PHCpack is a software package for Polynomial Homotopy Continuation, to numerically solve systems of polynomial equations. The executable program “phc” produced by PHCpack has several options (the most popular one “-b” offers a blackbox solver) and is menu driven. PHClab is a collection of scripts which call phc from within a MATLAB or Octave session. It provides an interface to the blackbox solver for finding isolated solutions. We executed the PHClab functions on our cluster computer using the MPI ToolBox (MPITB) for Octave to solve a list of polynomial systems. PHClab also interfaces to the numerical irreducible decomposition, giving access to the tools to represent, factor, and intersect positive dimensional solution sets.

[1]  Jan Verschelde,et al.  Using Monodromy to Decompose Solution Sets of Polynomial Systems into Irreducible Components , 2001 .

[2]  Jan Verschelde,et al.  Solving Polynomial Systems Equation by Equation , 2008 .

[3]  Andrew J. Sommese,et al.  The numerical solution of systems of polynomials - arising in engineering and science , 2005 .

[4]  Anton Leykin,et al.  Interfacing with the Numerical Homotopy Algorithms in PHCpack , 2006, ICMS.

[5]  Tangan Gao,et al.  Algorithm 846: MixedVol: a software package for mixed-volume computation , 2005, TOMS.

[6]  Anton Leykin,et al.  Newton's method with deflation for isolated singularities of polynomial systems , 2006, Theor. Comput. Sci..

[7]  M.L. Husty,et al.  Self-motions of Griffis-Duffy type parallel manipulators , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  Andrew J. Sommese,et al.  Numerical Homotopies to Compute Generic Points on Positive Dimensional Algebraic Sets , 2000, J. Complex..

[9]  Anton Leykin,et al.  PHCmaple : A Maple Interface to the Numerical Homotopy Algorithms in PHCpack ∗ , 2004 .

[10]  Masayuki Noro,et al.  THE DESIGN AND IMPLEMENTATION OF OpenXM-RFC 100 AND 101 , 2001 .

[11]  Ciro Ciliberto,et al.  Applications of algebraic geometry to coding theory, physics and computation , 2001 .

[12]  Jan Verschelde,et al.  Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation , 1999, TOMS.

[13]  Masayuki Noro,et al.  OpenXM — an open system to integrate mathematical software (poster session) , 2001 .

[14]  Andrew J. Sommese,et al.  Symmetric Functions Applied to Decomposing Solution Sets of Polynomial Systems , 2002, SIAM J. Numer. Anal..

[15]  Andrew J. Sommese,et al.  Numerical Irreducible Decomposition Using PHCpack , 2003, Algebra, Geometry, and Software Systems.

[16]  Bernd Sturmfels,et al.  A polyhedral method for solving sparse polynomial systems , 1995 .

[17]  Tien-Yien Li.  Numerical Solution of Polynomial Systems by Homotopy Continuation Methods , 2003 .

[18]  Jan Verschelde,et al.  Advances in Polynomial Continuation for Solving Problems in Kinematics , 2004 .

[19]  Mancia Anguita,et al.  SCE Toolboxes for the Development of High-Level Parallel Applications , 2006, International Conference on Computational Science.