Title
Paramotopy: Parameter Homotopies in Parallel.
Abstract
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.
Year
DOI
Venue
2018
10.1007/978-3-319-96418-8_4
Lecture Notes in Computer Science
Field
DocType
Volume
Topology,Algebra,Polynomial,Parametric family,Numerical algebraic geometry,Software,Parameter space,Monomial,Homotopy,Mathematics
Conference
10931
ISSN
Citations 
PageRank 
0302-9743
1
0.35
References 
Authors
9
3
Name
Order
Citations
PageRank
Daniel J. Bates110312.03
Danielle A. Brake210.35
Matthew E. Niemerg362.53