You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
@@ -101,8 +101,8 @@ The meaning of those entries is as follows:
101
101
*`residual` is the value of the infinity norm of $f(x)$, where $x$ is the computed solution.
102
102
*`condition_jacobian` is the condition number of the Jacobian of $f$ at the solution. A large value indicates that this solution is close to being singular.
103
103
*`steps` is the number of accepted / rejected steps during the tracking.
104
-
*`extended_precision` is `true` if the it was necessary to use extended precision.
105
-
*`path_number` the number of the path which resulted int this solution.
104
+
*`extended_precision` is `true` if it was necessary to use extended precision.
105
+
*`path_number` the number of the path which resulted in this solution.
106
106
107
107
This is already everything you need to know for solving simple polynomial systems! But in order to solve more challenging systems it is helpful to understand the basics about the techniques used in `solve`. There are many more advanced features in HomotopyContinuation.jl to help you with solving your particular polynomial system.
108
108
@@ -195,7 +195,7 @@ We could formulate our problem as the constrained optimization problem
Now this a non-linear, non-convex minimization problem and therefore it can have multiple local minima as well as local maxima and saddle points. If we approach this problem with a simple gradient descent algorithm starting from a random point we might get as a result a *local* minimum *but* we do **not** know whether this is the global minimum!
198
+
Now this is a non-linear, non-convex minimization problem and therefore it can have multiple local minima as well as local maxima and saddle points. If we approach this problem with a simple gradient descent algorithm starting from a random point we might get as a result a *local* minimum *but* we do **not** know whether this is the global minimum!
199
199
200
200
In order to make sure that we find the *optimal* solution we will compute **all** critical points of this optimization problem.
201
201
If we count the number of critical points over the *complex numbers* then this number will *almost always* be the same. It is called the *Euclidean Distance degree* of $X=V(f)$.
@@ -390,8 +390,8 @@ Sometimes the number of paths to track using a simple `solve` is very large (or
390
390
Another approach is a technique called **monodromy** which
391
391
uses the fact that our problem has the same number of solutions for almost all values of $u$.
392
392
The idea is the following: assume we have parameter $v \in \mathbb{C}^n$ and suppose we know **one** solution $x_0$ for our problem. We call this a *start pair*. Now take two other (random) parameter values $v_1, v_2 \in \mathbb{C}^n$ and track the solution $x_0$ with a parameter homotopy from $v$ to $v_1$, then from $v_1$ to $v_2$ and then from $v_2$ back to $v$.
393
-
The amazing part is that this loop induces a *permutation* on **all** solutions of our system, i.e., even the ones we do not yet know! This means that the we can end up with **another** solution than we started. By doing this process repeatedly we can recover **all** solutions!
394
-
The only condition that we need to this is that the loops we construct contain critical points of the parameter space.
393
+
The amazing part is that this loop induces a *permutation* on **all** solutions of our system, i.e., even the ones we do not know yet! This means that we can end up with **another** solution than we started. By doing this process repeatedly we can recover **all** solutions!
394
+
The only condition that we need for this is that the loops we construct contain critical points of the parameter space.
395
395
396
396
This sound's great so let's try to solve our example using this technique! But how do we obtain a start pair? If you do not provide a start pair, HomotopyContinuation.jl will try to generate a start pair by using Newton's method and random search.
0 commit comments