Algorithm 795

Article Properties
Abstract
Cite
Verschelde, Jan. “Algorithm 795”. ACM Transactions on Mathematical Software, vol. 25, no. 2, 1999, pp. 251-76, https://doi.org/10.1145/317275.317286.
Verschelde, J. (1999). Algorithm 795. ACM Transactions on Mathematical Software, 25(2), 251-276. https://doi.org/10.1145/317275.317286
Verschelde J. Algorithm 795. ACM Transactions on Mathematical Software. 1999;25(2):251-76.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
Description

Polynomial systems are essential to understand numerical approximations in applications. This article describes the design and structure of the PHC software package, a robust tool for computing numerical approximations to all isolated complex solutions. The package's versatility stems from its ability to operate in multiple modes, guided by menus and oriented toward files. Exploiting structure in a polynomial system allows the software to use root-counting methods among its tools. The package offers a black-box solver and reports on its performance on a test problems database. Developed on four different machine architectures, the software ensures portability through the gnu-ada compiler. Researchers can use the tool to count roots and solve different black-box problems.

This article, appearing in ACM Transactions on Mathematical Software, fits the journal's focus on significant algorithms and software packages in mathematical software. By detailing the structure and design of the PHC package for solving polynomial systems, the paper contributes to the journal's objective of promoting high-quality mathematical software and related research.

Refrences
Citations
Citations Analysis
The first research to cite this article was titled Numerical Evidence for a Conjecture in Real Algebraic Geometry and was published in 2000. The most recent citation comes from a 2024 study titled Numerical Evidence for a Conjecture in Real Algebraic Geometry . This article reached its peak citation in 2020 , with 19 citations.It has been cited in 124 different journals, 8% of which are open access. Among related journals, the Journal of Symbolic Computation cited this research the most, with 20 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year