next | previous | forward | backward | up | top | index | toc | Macaulay2 website
MonodromySolver :: MonodromySolver

MonodromySolver -- solve polynomial systems via homotopy continuation and monodromy


This package provides randomized numerical methods for finding complex solutions to systems of polynomial equations. The main methods implemented in this package find solutions to polynomial systems of equations over the complex numbers. As described in "Solving polynomial systems via homotopy continuation and monodromy" (2016), these methods pair numerical homotopy continuation with the transitive monodromy action of a suitable covering map.

It includes several blackbox functions based on these methods.

solveFamily is blackbox solver that can work with SLPexpressions or the PolySystem type. Here is an example illustrating how to solve a parametric family for specific parameter values.

i1 : setRandomSeed 0;
i2 : declareVariable \ {A,B,C,D,X,Y};
i3 : F = gateSystem(matrix{{A,B,C,D}},matrix{{X,Y}},matrix{{A*(X-1)^2-B}, {C*(Y+2)^2+D}});
i4 : p0 = point{{1,1,1,1}};
i5 : sols = solveFamily(p0, F, NumberOfNodes=>3);
i6 : for i from 0 to 3 list norm(evaluate(F, p0, sols#i))

o6 = {6.80558e-21, 6.80559e-21, 6.80559e-21, 6.80558e-21}

o6 : List

monodromySolve is the core function called by solveFamily. Its default setting are less conservative and may be faster at the expense of reliability: see MonodromySolverOptions. For non-parametric systems, the solver sparseMonodromySolve essentially calls solveFamily assuming the genericity conditions of the Bernstein-Kurhnirenko theorem are satisfied.

Each solver works by assembling randomly generated systems within a HomotopyGraph and tracking paths between them. They are also equipped with a number of options, which may be useful for speeding up computation or increasing the probability of success.

In the example above, the underlying graph is "seeded" automatically. The current seeding implementation will fail, for instance, in cases where there are equations without parameters. In such a case, the user may find a seed pair themselves (see monodromySolve(System,Point,List) for an example.)



This documentation describes version 1.14 of MonodromySolver.

Source code

The source code from which this documentation is derived is in the file MonodromySolver.m2. The auxiliary files accompanying it are in the directory MonodromySolver/.


For the programmer

The object MonodromySolver is a package.