Algorithm 795
- 1 June 1999
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 25 (2) , 251-276
- https://doi.org/10.1145/317275.317286
Abstract
Polynomial systems occur in a wide variety of application domains. Homotopy continuation methods are reliable and powerful methods to compute numerically approximations to all isolated complex solutions. During the last decade considerable progress has been accomplished on exploiting structure in a polynomial system, in particular its sparsity. In this article the structure and design of the software package PHC is described. The main program operates in several modes, is menu driven, and is file oriented. This package features great variety of root-counting methods among its tools. The outline of one black-box solver is sketched, and a report is given on its performance on a large database of test problems. The software has been developed on four different machine architectures. Its portability is ensured by the gnu-ada compiler.Keywords
This publication has 69 references indexed in Scilit:
- A convex geometric approach to counting the roots of a polynomial systemTheoretical Computer Science, 1994
- Symbolic homotopy constructionApplicable Algebra in Engineering, Communication and Computing, 1993
- A power series method for computing singular solutions to nonlinear analytic systemsNumerische Mathematik, 1992
- Nonlinear reduction for solving deficient polynomial systems by continuation methodsNumerische Mathematik, 1992
- Solving a Planar Four-Bar Design Problem Using ContinuationJournal of Mechanical Design, 1990
- Computing singular solutions to nonlinear analytic systemsNumerische Mathematik, 1990
- Regularity results for solving systems of polynomials by homotopy methodNumerische Mathematik, 1986
- Some examples for solving systems of algebraic equations by calculating groebner basesJournal of Symbolic Computation, 1986
- The number of roots of a system of equationsFunctional Analysis and Its Applications, 1979
- Newton polytopes and the Bezout theoremFunctional Analysis and Its Applications, 1977