Affiliation:
1. Mathematical Sciences Research Institute, Berkeley, CA
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.
Publisher
Association for Computing Machinery (ACM)
Subject
Applied Mathematics,Software
Reference108 articles.
1. ADA CORE TECHNOLOGIES. 1997. GNAT user's guide: The GNU Ada 95 compiler. Ada Core Technologies New York NY. Available at http://www.gnat.com. ADA CORE TECHNOLOGIES. 1997. GNAT user's guide: The GNU Ada 95 compiler. Ada Core Technologies New York NY. Available at http://www.gnat.com.
2. Granularity issues for solving polynomial systems via globally convergent algorithms on a hypercube
3. How we proved that there are exactly 924 cyclic 7-roots
4. Construction of iteration functions for the simultaneous computation of the solutions of equations and algebraic systems;BELLIDO A. M.;Num. Alg.,1992
5. The number of roots of a system of equations
Cited by
389 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Unlabeled Sensing Using Rank-One Moment Matrix Completion;Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation;2024-07-16
2. Validated Numerics for Algebraic Path Tracking;Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation;2024-07-16
3. Recent mathematical advances in coupled cluster theory;International Journal of Quantum Chemistry;2024-07-05
4. Segre-driven radicality testing;Journal of Symbolic Computation;2024-05
5. Implementing real polyhedral homotopy;Journal of Software for Algebra and Geometry;2024-04-30