Paramotopy: Parameter Homotopies in Parallel
- 735 Downloads
Numerical algebraic geometry provides tools for approximating solutions of polynomial systems. One such tool is the parameter homotopy, which can be an extremely efficient method to solve numerous polynomial systems that differ only in coefficients, not monomials. This technique is frequently used for solving a parameterized family of polynomial systems at multiple parameter values. This article describes Paramotopy, a parallel, optimized implementation of this technique, making use of the Bertini software package. The novel features of this implementation include allowing for the simultaneous solutions of arbitrary polynomial systems in a parameterized family on an automatically generated or manually provided mesh in the parameter space of coefficients, front ends and back ends that are easily specialized to particular classes of problems, and adaptive techniques for solving polynomial systems near singular points in the parameter space.
The authors appreciate the useful comments from several anonymous referees and Andrew Sommese as these have greatly contributed to the quality of this paper. The first author would also like to recognize the hospitality of Institut Mittag-Leffler and the Mathematical Biosciences Institute, as well as partial support from the NSF via award DMS-1719658.
- 3.Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Numerical Solution of Polynomial Systems Using the Software Package Bertini. SIAM, Philadelphia (2013)Google Scholar
- 5.Brake, D.A., Bates, D.J., Putkaradze, V., Maciejewski, A.A.: Illustration of numerical algebraic methods for workspace estimation of cooperating robots after joint failure. In: 15th IASTED International Conference on Robotics and Applications, pp. 461–468 (2010)Google Scholar
- 9.Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.: Bertini: software for numerical algebraic geometry (2006)Google Scholar
- 11.Bates, D., Brake, D., Niemerg, M.: Paramotopy: parameter homotopies in parallel. arXiv.org/abs/1804.04183 (2018)