1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211
|
\section{The Equilibrium Continuation Window}\index{Equilibrium Continuation window}\index{window, Equilibrium Continuation}\index{continuation}
%
%
\begin{figure}[H]
%\vspace{2.0in}
\centerline{\psfig{figure=ps/continuation.ps,height=200pt}}
\caption{\label{Continuation}
The Continuation window.
}
\end{figure}
%
%
%
\begin{description}
\item[Window title:] DsTool: Equilibrium Continuation
\item[Function:] The Equilibrium Continuation window allows the user to compute curves of bifurcations.
\item[Description:] The Equilibrium Continuation window is opened by selecting
the Equilibrium Continuation option from the Panels menu button
located in the Command window. The window allows the
user to compute curves of equilibrium points with one
varying parameter and curves of saddle-node and Hopf bifurcations
with two varying parameters. A brief tutorial on
continuation calculations is at the end of this section.
The different Hopf bifurcation algorithms are described in
\cite{GM} and \cite{GMS}.
Color coding\index{color, coding} for hyperbolic equlibrium points
is performed according to the
value of the Monitor switch setting. For the
bifurcation types, color coding is performed according to the choice of
colormap, as shown in the Continuation Colors window.
In the default colormap, Hopf bifurcation
points are displayed in magenta, saddle-node bifurcation points are
displayed in green, degenerate Hopf points are displayed in
orange, and resonant saddle-node points are displayed in sea
green.
% J. Guckenheimer, M. Myers and B. Sturmfels, Computing Hopf
% Bifurcations I, SIAM J. Num. Anal., 34, 1-21, 1997 and
% J. Guckenheimer, and M. Myers, Computing Hopf Bifurcations II,
% SIAM J. Sci. Comp, 17, 1275-1301, 1996.
%\item[Panel type:] pop-up
%\item[Panel attributes:] pinnable(in), resizable, variable template
\item[Panel items:] \mbox{}
\begin{itemize}
\item Iterations numeric field:
Displays the number of points along
a curve of equilibrium points that will be computed. The
type of curve that will be computed is determined by the
Mode stack setting. The default value is 10.
\item Monitor switch exclusive setting:
Allows the user to choose whether or not to color equilibrium points with the
DsTool convention\index{color, DsTool convention}: blue
for sink, green for saddle and red for source.
The default value is on.
\item Mode stack setting:\index{bifurcation, types}
Allows the user to choose the system of equations to be solved with
continuation. The choices are:
\begin{description}
\item[Static Bifurcation:]\index{static bifurcation}\index{bifurcation, static}
for continuing curves of
equilibrium points with a single active parameter.
\item[Saddle Node ( $\det() = 0$ ) :]\index{saddle node bifurcation}\index{bifurcation, saddle node}
for computing curves
of saddle-node bifurcations with two active parameters.
The determinant of the Jacobian is computed and used
as an augmenting equation to the equilibrium equations.
\item[Saddle Node Bifurcation:] for computing curves
of saddle-node bifurcations with two active parameters.
\item[Hopf Bif ( $|Bp=0|$ ) :]\index{Hopf bifurcation}\index{bifurcation, Hopf}
for computing curves of
Hopf bifurcations with two active parameters, using
the bialternate product.
\item[Hopf Bif ( $|{\rm Bezout}|=0$ ) :] for computing curves of
Hopf bifurcations with two active parameters, using
the Bezoutian.
\item[Hopf Bif (JGR):] for computing curves of
Hopf bifurcations with two active parameters, using
the algorithm developed by Jepson, Griewank and Reddien.
\item[Hopf Bif (kubicek 1):] for computing curves of
Hopf bifurcations with two active parameters, using
the algorithm developed by Kubicek.
\end{description}
\item Aug params listbox:
Allows the user to choose active parameters. Static Bifurcation
calculations require that the user select one active
parameter. Saddle-node and Hopf bifurcation calculations
require the user to select two active parameters. An error message will
be printed if the user tries to select too many active parameters, or
tries to initiate a calculation with too few active parameters.
\item Cont.~param stack setting:
Allows the user to choose one of the phase space
variables or one of the active parameters to parameterize
the curve of equilibrium points.
\item Parameter fix switch exclusive setting:
Allows the user to choose whether the setting in Cont.~param stack may be changed
during the calculation. The choice Vary allows the continuation algorithm to change
the variable used as the continuation parameter adaptively.
The choice Fix uses requires the continuation algorithm to
use only the variable selected in the Cont.~param
stack setting. The default is the ``Vary'' setting.
\item Jacobian update switch exclusive setting:
Allows the user to choose to update the Jacobian of the augmented system
at each step or only at the initial continuation step. The default is to update the
Jacobian at each step.
\item Absolute error read-write text field:
Displays the absolute error tolerance used in solving the augmented equations.
The default value is $10^{-5}$.
\item Relative error read-write text field:
Displays the relative error tolerance used in
solving the augmented equations. The default value is $10^{-5}$.
\item Minimum step read-write text field:
Displays the minimum step size used by the
continuation algorithm for continuation steps of the
continuation parameter. The default value is $10^{-3}$.
\item Maximum step read-write text field:
Displays the maximum step size used by the
continuation algorithm for continuation steps of the
continuation parameter. The default value is $0.1$.
\item Sugg. step read-write text field:
Displays the step size used by the
continuation algorithm for the initial continuation step of the
continuation parameter. The default value is $0.01$.
\item Debug level numeric field:
Displays an integer for determining the
amount of diagnostic information printed to the terminal
window from which DsTool is run. The default value
is $0$, which prints no diagnostic information to the terminal.
\item Forwards command button:
Initiates a continuation calculation in the direction of
increasing values of the continuation parameter for the number
of steps in the Iterations field.
\item Backwards command button:
Initiates a continuation calculation in the direction of
decreasing values of the continuation parameter for the number
of steps in the Iterations field.
\item Continue command button:
Continues the last continuation calculation for the number
of steps in the Iterations field.
\item Search command button:\index{equilibrium continuation search}
Uses Monte Carlo seeds to locate solutions of the augmented
equations. The number of seeds used is determiend by the
value of the Iterations text field.
\item State window button:\index{Continuation State window}\index{window, Continuation State}
Opens and brings to the foreground the Continuation State window.
% The Continuation State Window displays the values of the current phase space coordinates, parameters and the
% eigenvalues of the Jacobian. It contains a command button to update the current point for DsTool,
% displayed in the Initial field of the Selected window.
\item Dismiss command button:
Closes the Equilibrium Continuation window.
\end{itemize}
\end{description}
\vspace{12pt}
{\bf Appendix: Continuation Calculations}
One parameter continuation is a systematic strategy for computing
curves of solutions to $l$ equations $G: \real^{l+1} \rightarrow \real^l$ in
$l+1$ variables. The mathematical foundation for continuation
algorithms is the implicit function theorem. If $G$ is differentiable
and the Jacobian of $G$ is surjective at a point $x \in \real^{l+1}$ where
$G$ vanishes, then the solutions form a curve in a neighborhood of
$x$. Moreover, the implicit function theorem gives a formula for the
tangent vector to the solution curve. Continuation algorithms exploit
this information. They use an initial value solver for ordinary
differential equations (often just the Euler method) to step along an
approximation to the solution curve. They then appply a root finding
algorithm to significantly improve the approximation. The alternation
of root finding with numerical integration steps distinguish
continuation methods. Choices of how to parametrize the solution
curve, choose time steps and restrict the equations to a hyperplane to
obtain a square system of equations with a unique solution (locally)
need to be made. Various continuation packages take different
approaches to these matters: the continuation ``engine'' used by DsTool
is PITCON (Rheinboldt ...).
If $f:\real^{n+k} \rightarrow \real^n$ is a $k$ parameter family of vector fields,
then we assemble systems of equations $G$ for varied calculations.
To do so we restrict ourselves to a submanifold of dimension
$l+1 \subset \real^{n+k}$.
Most frequently this submanifold is obtained by fixing $k-s$ of the parameters of $f$ (called {\bf inactive parameters}) and varying $s$ {\bf active} parameters. In the simplest case, $G=f$, the number of equations is $n$,
$s=1$ and the continuation calculation computes curves of equilibria
with a single active parameter. To compute curves of bifurcations, one adds
{\bf defining equations} to the system of equations $f=0$ to produce an
{\bf augmented} system. The number of independent defining equations added
to $f=0$ is the {\bf codimension} of the bifurcation.
(In some circumstances, the augmented system uses
additional {\bf auxiliary} variables such as eigenvalues of the Jacobian
and has a corresponding number of additional equations.)
The continuation window of DsTool includes calculations for saddle-node and
Hopf bifurcations. These are the codimension one bifurcations of
equilibrium points.
For saddle-node bifurcations, the defining equation is $\det (Df_x) = 0$
or an algorithm that computes another scalar quantity, such as the
smallest singular value, that vanishes precisely when $Df$ is singular.
For Hopf bifurcations, the defining equation(s) compute where the
matrix $Df$ has a pair of pure imaginary eigenvalues. Explicit
expressions
in the coefficients of $Df$ that compute whether $Df$ has a pair of
complex eigenvalues are very complicated. Alternate ways of performing
this computation are discussed in \cite{GMS}.
%Guckenheimer, Myers and Sturmfels
%(SIAM J. Num. Anal. 1997) discuss alternate ways of performing this
%computation.
There are also other algorithms that perform the calculation
by introducing auxiliary variables for the pure imaginary eigenvalues,
and in some cases the eigenvectors of $Df$.
|