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.
KeywordsIrreducible Component Embed System Polynomial System Mixed Volume Irreducible Factor
Unable to display preview. Download preview PDF.
- R.C. Alperin and R.J. Lang. One and Two-Fold Origami Axioms 2006 4OSME Proceedings, Pasadena, CA, A.K.Peters, 2007.Google Scholar
- J. Fernr1ndez, M. Anguita, E. Ros, and J.L. Bernier. SCE Toolboxes for the development of high-level parallel applications. Proceedings of ICCS 2006, Volume 3992 of Lecture Notes in Computer Science, pages 518-525, Springer-Verlag, 2006Google Scholar
- M. Griffis and J. Duffy. Method and apparatus for controlling geometrically simple parallel mechanisms with distinctive connections. US Patent 5,179,525, 1993.Google Scholar
- M.L. Husty and A. Karger. Self-motions of Griffis-Duffy type parallel manipu-lators. Proc. 2000 IEEE Int. Conf. Robotics and Automation, CDROM, San Francisco, CA, April 24-28, 2000.Google Scholar
- A. Leykin and J. Verschelde. PHCmaple: A Maple interface to the numerical homotopy algorithms in PHCpack. In Quoc-Nam Tran, editor, Proceedings of the Tenth International Conference on Applications of Computer Algebra (ACA'2004 ), pages 139-147, 2004.Google Scholar
- A. Leykin and J. Verschelde. Interfacing with the numerical homotopy algo-rithms in Phcpack. In Nobuki Takayama and Andres Iglesias, editors, Pro-ceedings of ICMS 2006. Volume 4151 of Lecture Notes in Computer Science, pages 354-360, Springer-Verlag, 2006.Google Scholar
- T.Y. Li. Numerical solution of polynomial systems by homotopy continuation methods. In F. Cucker, editor, Handbook of Numerical Analysis. Volume XI. Special Volume: Foundations of Computational Mathematics, pages 209-304. North-Holland, 2003.Google Scholar
- M. Maekawa, M. NoR.o, K. Ohara, Y. Okutani, N. Takayama, and Y. Tamura. Openxm - an open system to integrate mathematical softwares. Available at http://www.Openxm.org/.
- M. Maekawa, M. Noao, K. Ohara, N. Takayama, and Y. Tamura. The de-sign and implementation of OpenXM-RFC 100 and 101. In K. Shirayanagi and K. Yokoyama, editors, Computer mathematics. Proceedings of the Fifth Asian Symposium (ASCM 2001) Matsuyama, Japan 26-28, September 2001, Volume 9 of Lecture Notes Series on Computing, pages 102-111. World Sci-entific, 2001.Google Scholar
- J.M. Mccarthy. Geometric Design of Linkages. Volume 11 of Interdisciplinary Applied Mathematics, Springer-Verlag, 2000.Google Scholar
- A.J. Sommese, J. Verschelde, and C.W. Wampler. Using monodromy to de-compose solution sets of polynomial systems into irreducible components. In C. Ciliberto, F. Hirzebruch, R. Miranda, and M. Teicher, editors, Application of Algebraic Geometry to Coding Theory, Physics and Computation, pages 297-315. Kluwer Academic Publishers, 2001. Proceedings of a NATO Conference, February 25-March 1, 2001, Eilat, Israel.Google Scholar
- A.J. Sommese, J. Verschelde, and C.W. Wampler. Numerical irreducible de-composition using Phcpack. In M. Joswig and N. Takayama, editors, Algebra, Geometry, and Software Systems, pages 109-130. Springer-Verlag, 2003.Google Scholar
- A.J. Sommese, J. Verschelde, and C.W. Wampler. Solving polynomial systems equation by equation. Accepted for publication in the IMA volume on Algorithms for Algebraic Geometry.Google Scholar
- A.J. Sommese and C.W. Wampler. The Numerical solution of systems of poly-nomials arising in engineering and science. World Scientific Press, Singapore, 2005.Google Scholar