Beruflich Dokumente
Kultur Dokumente
Numerical integrators can provide valuable insight into the transient behavior
of a dynamical system. However, when the interest is in stationary and periodic solutions, their stability, and their transition to more complex behavior,
then numerical continuation and bifurcation techniques are very powerful and
efficient.
The objective of these notes is to make the reader familiar with the ideas
behind some basic numerical continuation and bifurcation techniques. This
will be useful, and is at times necessary, for the effective use of the software
Auto and other packages, such as XppAut [17], Content [24], Matcont
[21], and DDE-Biftool [16], which incorporate the same or closely related
algorithms.
These lecture notes are an edited subset of material from graduate courses
given by the author at the universities of Utah and Minnesota [9] and at
Concordia University, and from short courses given at various institutions,
including the Universite Pierre et Marie Curie (Paris VI), the Centre de
Recherches Mathematiques of the Universite de Montreal, the Technische
Universit
at Hamburg-Harburg, and the Benemerita Universidad Autonoma
de Puebla.
Eusebius J Doedel
x B,
has one and only one solution x S (x0 ), and x is the limit of the sequence
xk+1 = F (xk ),
k = 0, 1, 2, . . . .
K0k || x1 x0 ||
k
K0 (1 K0 ) .
Thus,
|| xn+1 x0 || || xn+1 xn || + || xn xn1 || + + || x1 x0 ||
(K0n + K0n1 + + 1) (1 K0 )
= (1 K0n+1 )
.
Hence xn+1 S (x0 ), and by induction xk S (x0 ) for all k. We now show
that {xk } is a Cauchy sequence:
1
2
. Then
Then there exists , with 0 < , and a unique function u() that is
continuous on S (0 ), with u(0 ) = u0 , such that
G(u(), ) = 0, for all S (0 ).
If G(u, 0 ) = 0 and if Gu (u0 , 0 ) is invertible with bounded inverse, then
u0 is called an isolated solution of G(u, 0 ) = 0. Hence, the IFT states that
isolation (plus Lipschitz continuity assumptions) implies the existence of a
locally unique solution family (or solution branch) u = u(), with u(0 ) =
u0 .
Eusebius J Doedel
Proof. We use the notation G0u = Gu (u0 , 0 ). Then we rewrite the problem
as
G(u, ) = 0 G0u u = G0u u G(u, )
1
u = G0u
[G0u u G(u, )] .
}
{z
|
F(u,)
Hence, G(u, ) = 0 if and only if u is a fixed point of F(, ). (Note that the
corresponding fixed point iteration is, in fact, the Chord Method for solving
G(u, ) = 0.) We must verify the conditions of the Contraction Theorem.
Pick u, v S1 (u0 ), and any fixed S1 (0 ), where 1 is to be chosen
later. Then
1 0
F(u, ) F(v, ) = G0u
Gu [u v] [G(u, ) G(v, )] . (1.1)
u (u, v, ) [u v],
=G
Then (1.1)
where in the last step we used the Mean Value Theorem to get G.
becomes
|| F(u, ) F(v, ) ||
u (u, v, ) || || u v ||
M || G0u G
Z 1
= M ||
Gu (u0 , 0 ) Gu (tu + (1 t)v, ) dt || || u v ||
M
M
0
1
M KL 21 || u v || .
| {z }
K0
Therefore, if we take
1 <
1
,
2M KL
then K0 < 1. The second condition of the Contraction Theorem is also satisfied, namely,
|| F(u0 , ) u0 ||
= || F(u0 , ) F(u0 , 0 ) ||
1
1
= || G0u
[G0u u0 G(u0 , )] G0u
[G0u u0 G(u0 , 0 )] ||
1
= || G0u
[G(u0 , 0 ) G(u0 , )] ||
M KL || 0 ||
M KL ,
(1 K0 ) 1
.
M KL
Hence, for each S (0 ) we have a unique solution u(). We now show that
u() is continuous in . Let 1 , 2 S (0 ), with corresponding solutions
u(1 ) and u(2 ). Then
|| u(1 ) u(2 ) ||
= || F(u(1 ), 1 ) F(u(2 ), 2 ) ||
K0 || u(1 ) u(2 ) || +M KL || 1 2 || .
|{z}
<1
Hence,
|| u(1 ) u(2 ) ||
M KL
|| 1 2 ||,
1 K0
So far, under mild assumptions, we have shown that there exists a locally
unique solution family u(). If we impose the condition that F(u, ) is continuously differentiable in , then we can show that u() is also continuously
differentiable. To this end, the Banach Lemma is very useful.
Lemma 1 (Banach Lemma). Let L : B B be a linear operator with
|| L ||< 1. Then (I + L)1 exists and
|| (I + L)1 ||
1
.
1 || L ||
Eusebius J Doedel
Thus, y = Ly and
|| (I + L)1 || 1+ || L || || (I + L)1 ||
1
.
|| (I + L)1 ||
1 || L ||
Lemma 2. Under the conditions of the IFT, there exists M1 > 0 and > 0
such that Gu (u, )1 exists and || Gu (u, )1 || M1 in S (u0 ) S (0 ).
Proof. Using again the notation G0u = Gu (u0 , 0 ), we have
Gu (u, ) = G0u + Gu (u, ) G0u
1
,
2M KL
1
.
1 M KL 2
M
M1 ,
1 M KL 2
as required.
Proof. Using the definition of (Frechet) derivative, we are given that there
exists Gu (u, ) such that G(u, )G(v, ) = Gu (u, ) (uv)+R1 (u, v, ),
where R1 (u, v, ) is such that
|| R1 (u, v, ) ||
0 as || u v || 0.
|| u v ||
(1.2)
(1.3)
|| r(, ) ||
0 as || || 0.
|| ||
Now
0 = G(u(), ) G(u(), )
Let us, for the moment, ignore the harmless factor Gu (u(), )1 and consider
each term of r. Since u and G are continuous, we have
|| [G (u(), ) G (u(), )] ( ) ||
0 as || || 0.
|| ||
Eusebius J Doedel
Remark 1. In fact, if G is Lipschitz continuous then u is Lipschitz continuous (we already assume that Gu is Lipschitz continuous). More generally,
it can be shown that u is C k if G is C k , that is, u inherits the degree of
continuity of G.
We now give some examples where the IFT is used to show that a given
solution persists, at least locally, when a problem parameter is changed. We
also identify some cases where the conditions of the IFT are not satisfied.
1.1.2 A Predator-Prey Model
Our first example is that of a predator-prey model defined as
u1 = 3u1 (1 u1 ) u1 u2 (1 e5u1 ),
u2 = u2 + 3u1 u2 .
(1.4)
We can think of u1 as fish and u2 as sharks, while the term (1e5u1 ) represents fishing, with fishing-quota . When = 0 the stationary solutions
are
3u1 (1 u1 ) u1 u2 = 0
(u1 , u2 ) = (0, 0), (1, 0), ( 13 , 2).
u2 + 3u1 u2
=0
u1
8
4
lambda
4
u2
Fig. 1.1. Stationary solution branches of the predator-prey model (1.4). Solution 2
and solution 4 are branch points, while solution 8 is a Hopf bifurcation point.
J(0, 0; 0) =
3 0
0 1
3 1
0 2
eigenvalues 3, 1 (unstable);
eigenvalues 3, 2 (unstable);
(1 )() + 2 = 0
2 + + 2 = 0
1 13
1
, eigenvalues
J( 3 , 2; 0) =
6 0
= 12 7 ;
All three Jacobians at = 0 are nonsingular. Thus, by the IFT, all three
stationary points persist for (small) 6= 0. In this problem we can explicitly
find all solutions (see Fig. 1.1):
I:
II:
u2 = 0 and =
III:
u1 =
1
3
and
2
3
3(1 2u1 )
3u1 (1 u1 )
= 35 .)
. (Note that lim = lim
u1 0
u1 0
5e5u1
1 e5u1
These solution families intersect at two branch points, one of which is (u1 , u2 , ) =
(0, 0, 3/5).
The stability of Branch I follows from:
3 5 0
J(0, 0; ) =
, eigenvalues 3 5, 1.
0 1
10
Eusebius J Doedel
MAX U1
0.90
0.80
15
0.70
14
12
0.60
0.50
11
13
5
0.40
0.30
8
0.20
0.10
1
0.00
-0.10
0.10
0.30
0.80
0.60
0.40
0.20
0.00
0.50
0.70
1.00
0.90 lambda
Fig. 1.2. Bifurcation diagram of the predator-prey model (1.4). The periodic solution branch is also shown. For stationary solutions the vertical axis is simply u1 , while
for periodic solutions max(u1 ) is plotted. Solid/dashed lines denote stable/unstable
solutions. Open squares are branch points; the solid square is a Hopf bifurcation.
Hence, the trivial solution is unstable if < 3/5, and stable if > 3/5, as
indicated in Fig. 1.2. Branch II has no stable positive solutions. At H
0.67 on Branch III (Solution 8 in Fig. 1.2) the complex eigenvalues cross
the imaginary axis. This crossing is a Hopf bifurcation. Beyond H there are
periodic solutions whose period T increases as increases; see Fig. 1.3 for some
representative periodic orbits. The period becomes infinite at = 0.7.
This final orbit is called a heteroclinic cycle.
From Fig. 1.2 we can deduce the solution behavior for increasing : Branch
III is followed until H ; then the behavior becomes oscillatory due to the
periodic solutions of increasing period until = ; finally, the dynamics
collapses to the trivial solution (Branch I).
1.1.3 The Gelfand-Bratu Problem
The IFT is not only useful in the context of solution branches of equilibria.
The periodic orbits in Sect. 1.1.2 are also computed using the IFT principle.
This section gives an example of a solution branch of a two-point boundary
value problem. The Gelfand-Bratu problem [12] is defined as
u (x) + eu(x) = 0, x [0, 1],
(1.5)
u(0) = u(1) = 0.
11
U2
0.70
0.60
0.50
0.40
0.30
0.20
0.10
0.00
0.10
0.20
0.30
0.40
0.50
0.60
0.70
U1
Fig. 1.3. Some periodic solutions of the predator-prey model (1.4). The final orbits
are very close to a heteroclinic cycle.
MAX U
15.0
5
12.5
10.0
7.5
5.0
4
2.5
3
2
1
0.0
0.0
0.5
1.0
1.5
2.0
2.5
3.0
3.5
4.0
LAMBDA
Fig. 1.4. Bifurcation diagram of the Gelfand-Bratu equation (1.5). Note that there
are two solutions for 0 < < C , where C 3.51. There is one solution for = C
and for 0, and are no solutions for > C .
12
Eusebius J Doedel
U
15.0
12.5
5
10.0
7.5
5.0
4
3
2.5
0.0
0.30
0.10
0.50
1.00
0.80
0.60
0.40
0.20
0.00
0.70
0.90
uq = 0,
uq (0) = 0, uq (0) = 1.
13
u1 (x) + u1 (x)
= 0,
u3 (x) + 12 u1 (x)2 + = 0,
u1 (0) = u1 (1) = 0,
u3 (0) = u3 (1) = ( > 0),
u3 (x) = (1 2x),
= 2,
is a solution for all . Are these solutions isolated? In the formal set-up,
consider
u1 =
u2 ,
u1 (0) = 0,
u2 = u1 ,
u2 (0) = p, u = u(x, p, ; ).
u3 = 12 u22 , u3 (0) = .
We must have
u1 (1, p, ; )
= 0,
u3 (1, p, ; ) + = 0,
F(p, ; ) = 0,
v1 =
v2 , v1 (0) = v1 (1) = 0,
v2 = 2v1 ,
= 0, v3 0.
v3 =
, v3 (0) = v3 (1) = 0.
14
Eusebius J Doedel
Now, if 2 6= k 2 2 , k = 1, 2, 3, . . . , then
v1 + 2v1 = 0,
v1 (0) = v1 (1) = 0,
has the unique solution v1 0 and, hence, also v2 0. Thus, if 6= 12 k 2 2
then the basic solution branch is locally unique. However, if = 12 k 2 2 then
the linearization is singular, and there may be bifurcations. (In fact, there are
buckled states.)
I ,
m R (t) + m (t) +m g sin (t) = |{z}
| {z }
torque
damping
that is,
(t) +
I
g
.
sin (t) =
(t) +
mR
R
R
d
dt
d ds
ds dt
= c and, similarly, = c2 ,
I
g
+ c (s)
,
sin (s) =
+
c2 (s)
mR
R
R
I
g
.
sin =
+
+
2
m R c2
Rc
Rc
p
Choose c such that Rgc2 = 1, that is, c = g/R, and set = /(R c) and
or, dropping
I = I/(m R c2 ). Then the equation becomes + + sin = I,
the , and using ,
+ + sin = I.
(1.7)
z }| {
(T ) = (0) +2
(T ) = (0),
(= 2),
15
cos
= 0
2
0
0
1
2
2 (t)
1 2
(t)
|2 {z }
kinetic energy
Thus,
d
dt
(t) =
R 2
0
dt
d
We see that
1 cos (t)
}
{z
|
potential energy
p2 2 + 2 cos (t)
1
dt
p
d =
2
p 2 + 2 cos
Z 2
1
p
d
d =
2
p 2 + 2 cos
0
Z 2
1
p
d.
T =
p2 2 + 2 cos
0
=
T 0
and
T
1 2
p 1
2
1
= p2 .
2
cos (t) =
as
p ,
1
d =
2 + 2 cos
as
p 2.
16
Eusebius J Doedel
(T0 ).
J0 =
0 0I
We must show that detJ0 6= 0. We have
0 + sin 0 = 0 0 (T0 ) = sin (0 (T0 )) = sin (2) = 0,
0 (T0 ) = p0 6= 0.
I (0) = I (0) = 0.
In particular,
0I + 0I cos 0 = 1,
From
0I (0) = 0I (0) = 0.
0I 0 + 0I cos 0 0 = 0 ,
and
0 + sin 0 = 0
0 + cos 0 0 = 0,
we have
0I 0 0I
0 = 0 .
T0 Z
0
I 0
0
T0
T0
0I 0
T0
0I
0 =
T0
17
0 = 2,
T0
Z T0
0
I 0 I 0 +
0I 0 = 2,
|{z}
0
sin 0
0I (T0 )
0 (T0 ) 0I (0)
| {z }
p0
Hence,
0I (T0 ) =
| {z }
0 (0) = 2.
2
6= 0.
p0
A more general analysis of this type for coupled pendula can be found in [1]
(see also Chap. 5).
G : Rn+1 Rn .
(i) Gu is nonsingular,
or
Rank(G0x ) = Rank(G0u | G0 ) = n
dim N (G0u ) = 1,
(ii) and
G 6 R(G0u ).
Here, N (G0u ) denotes the null space of G0u , and R(G0u ) denotes the range of
G0u , i.e., the linear space spanned by the n columns of G0u .
18
Eusebius J Doedel
u
x0
u0
Remark 2. We remark here that the second case in the above proof is that of
a simple fold ; see also Fig. 1.6.
1.2.2 Parameter Continuation
In the parameter-dependent setting we assume that the continuation parameter is . Suppose we have a solution (u0 , 0 ) of
G(u, ) = 0,
as well as the direction vector u 0 = du/d, and we want to compute the
solution u1 at 1 = 0 + ; this is illustrated in Fig. 1.7.
To compute the solution u1 we use Newtons method
(
()
()
()
Gu (u1 , 1 ) u1 = G(u1 , 1 ),
(1.8)
(+1)
()
()
u1
= u1 + u1 ,
= 0, 1, 2, . . . .
As initial approximation, we use
(0)
u1 = u0 + u 0 .
If Gu (u1 , 1 ) is nonsingular and is sufficiently small, then the convergence
theory for Newtons method guarantees that this iteration will converge.
19
"u"
u1
u (=
u0
du
d
at 0 )
(0)
u1
h = 1/N.
j = 1, . . . , N 1,
u1
u2
u
.
uN 1
20
Eusebius J Doedel
"u"
u1
u0
u0
( u0, 0 )
s
2
1
h2 + eu1
h2
1
.
.
.
.
Gu (u, ) =
. .
.
2
1
uN 1
+
e
h2
h2
Hence, we must solve a tridiagonal system for each Newton iteration. The
solution branch has a fold where the parameter-continuation method fails; see
Figs. 1.4 and 1.5.
1.2.3 Kellers Pseudo-Arclength Continuation
21
"X-space"
x
x0
x
()
u1
()
()
()
()
(u1 u0 ) u 0 + (1 0 ) 0 s
()
G(u1 , 1 )
as
u 1
1
0
1
Note that
(x1 x0 ) x 0 s = 0,
and
x 0 z = 0.
22
Eusebius J Doedel
L = c,
U = b,
= d .
L 0
1
23
f
U
x
=
,
h
0
y
}
{z
|
f
and we can compute the solution (x, y) through the following steps:
Lf = f ,
= h f ,
h
y = h/,
U x = f y.
b z + d
0
and
b N (A) .
24
Eusebius J Doedel
Proof (Theorem 7). The crucial step in the bordering algorithm is the com
putation of z = h/.
Namely, we must have 6= 0. Since is determined in
the bordered LU -decomposition, we have
= d
= d (U 1 b) (L1 c)
1 1
= d b U L c = d b (LU )1 c
= d b A1 c,
which is nonzero by Conclusion (a) of the Bordering Lemma.
t [0, 1],
where
u(), f () Rn ,
b(u(0), u(1), , ) = 0,
and integral constraints
Z 1
q(u(s), , ) ds = 0,
0
Rn ,
R,
b() Rnb ,
q() Rnq .
We want to solve this boundary value problem (BVP) for u() and . In order
for this problem to be formally well posed we require that
n = nb + nq n 0.
We can think of as the continuation parameter in which the solution (u, )
may be continued. A simple case is nq = 0, nb = n, for which n = 0.
25
(1 j N ).
j = 1, . . . , N,
i = 1, . . . , m,
and such that ph satisfies the boundary and integral conditions. The collocation points zj,i in each subinterval [tj1 , tj ] are the (scaled) roots of the
mth-degree orthogonal polynomial (Gauss points); see Fig. 1.10 for a graphical interpretation. Since each local polynomial is determined by (m + 1)n,
coefficients, the total number of degrees of freedom (considering as fixed) is
(m + 1)nN + n . This is matched by the total number of equations:
collocation: mnN,
continuity: (N 1)n,
constraints: nb + nq (= n + n ).
If the solution u(t) of the BVP is sufficiently smooth then the order of accuracy
of the orthogonal collocation method is m, i.e.,
|| ph u || = O(hm ).
At the main meshpoints tj we have superconvergence:
maxj | ph (tj ) u(tj ) |= O(h2m ).
The scalar variables are also superconvergent [7].
26
Eusebius J Doedel
0
1
t
t j-1
z j,1
t j-1
z j,2
z j,3
tj
t j-2/3 t j-1/3
lj,3(t)
tj
lj,1(t)
Fig. 1.10. The mesh {0 = t0 < t1 < < tN = 1}. Collocation points and
extended-mesh points are shown for the case m = 3, in the jth mesh interval. Also
shown are two of the four local Lagrange basis polynomials.
j = 1, . . . , N,
by
j,i (t) =
m
Y
i = 0, 1, . . . , m,
t tj k
k=0,k6=i
tj mi tj k
where
i
hj .
m
The local polynomials can then be written as
tj mi = tj
pj (t) =
m
X
j,i (t)uj mi .
i=0
i = 1, . . . , m,
j = 1, . . . , N,
u0
u1
3
u2
3
u1
u2
uN
27
T
Fig. 1.11. Structure of the Jacobian for the case of n = 2 differential equations
with the number of mesh intervals N = 3, the number of collocation points per
mesh interval m = 3, the number of boundary conditions nb = 2, and the number
of integral constraints nq = 1. The last row corresponds to the pseudo-arclength
equation, which is not included in the nq = 1 count. From E.J. Doedel, H.B. Keller,
J.P. Kernevez, Numerical analysis and control of bifurcation problems (II): Bifurcation in infinite dimensions, Internat. J. Bifur. Chaos Appl. Sci. Engrg. 1(4) (1991)
c
745772
1991
World Scientific Publishing; reproduced with permission.
i = 1, . . . , nb ,
j,i qk (uj mi , , ) = 0,
k = 1, . . . , nq ,
j=1 i=0
28
Eusebius J Doedel
u0
u1
3
u2
3
u1
u2
uN
Fig. 1.12. The system after condensation of parameters. The entries have been
eliminated by Gauss elimination.
+( 0 ) 0 + ( 0 ) 0 s = 0.
u0
u1
3
u2
3
u1
u2
uN
29
T
Fig. 1.13. This is the same matrix as in Fig. 1.12, except that some entries are now
marked by a . The sub-system is fully decoupled from the remaining equations and
can, therefore, be solved separately. From E.J. Doedel, H.B. Keller, J.P. Kernevez,
Numerical analysis and control of bifurcation problems (II): Bifurcation in infinite
c
dimensions, Internat. J. Bifur. Chaos Appl. Sci. Engrg. 1(4) (1991) 745772
1991
World Scientific Publishing; reproduced with permission.
Rn ,
R.
30
Eusebius J Doedel
u0
u1
3
u2
3
u1
u2
uN
Fig. 1.14. The decoupled sub-system solved by nested dissection. This procedure
eliminates some of the -entries, but also introduces some new nonzero entries due
to fill-in.
u(), f () Rn ,
u (t) = T f (u(t), ),
u(), f () Rn ,
R.
t
T
T, R,
(1.10)
u(0) = u(1).
(1.11)
+
+
+
+
+
+
u0
u1
3
u2
3
A0
+
+
+
+
+
+
u1
u2
uN
A1
+
+
+
+
+
+
+
+
+
+
+
+
31
T
+
+
+
+
+
+
+
+
+
+
+
+
Fig. 1.15. The same matrix as in Fig. 1.14, except with some entries now marked
by +. Note that the + sub-system is decoupled from the other equations, and can,
therefore, be solved separately.
32
Eusebius J Doedel
k-1 (0)
u k-1 (0)
u (0)
k
k (t+
The optimal solution u
), must satisfy the necessary condition D (
) = 0.
Differentiation gives the necessary condition
Z 1
k (t +
(
uk (t +
) uk1 (t)) u
) dt = 0.
0
k (t +
Writing uk (t) u
), gives
Z 1
(uk (t) uk1 (t)) uk (t) dt = 0.
0
(1.12)
(1.13)
Equations (1.10)(1.13) are the equations used in Auto for the continuation
of periodic solutions. In summary, given uk1 , Tk1 , and k1 , we solve the
system
33
MAX U1
1.25
1.00
0.75
0.50
0.25
0.00
-0.25
-1.00
-0.75
-0.50
-0.25
0.00
0.25
0.50
0.75
1.00
LAMBDA
where
u(), f () Rn ,
, T R.
(1.14)
The bifurcation diagram for u(t) 0 is shown in Fig. 1.17, but we can
also analyze the behavior analytically. The Jacobian along the solution family
u(t) 0 is
1
,
1 0
34
Eusebius J Doedel
U2
0.75
0.50
0.25
0.00
-0.25
-0.50
-0.75
-0.50
-0.25
0.50
0.25
0.00
0.75
1.00
U1
0.75
0.50
0.25
0.00
-0.25
-0.50
0.00
0.40
0.20
0.10
0.30
1.00
0.80
0.60
0.90
0.70
0.50
SCALED TIME
Fig. 1.19. Solution component u1 of (1.14) as a function of the scaled time variable t.
with eigenvalues
2 4
35
U2
0.75
0.50
0.25
0.00
-0.25
-0.50
-0.75
0.00
0.40
0.20
0.10
0.30
1.00
0.80
0.60
0.90
0.70
0.50
SCALED TIME
Fig. 1.20. Solution component u2 of (1.14) as a function of the scaled time variable t.
Hence, the eigenvalues are complex for (2, 2). The eigenvalues cross the
imaginary axis when passes through zero. Thus, there is a Hopf bifurcation
along u(t) 0 at = 0, and a family of periodic solutions bifurcates from
u(t) 0 at = 0. As shown in Fig. 1.17, the emanating family of periodic
solutions is vertical. Some periodic solutions are shown in Fig. 1.18 in the
(u1 , u2 )-plane. These solutions are plotted versus time in Figs. 1.19 and 1.20.
Along this family the period tends to infinity. The final infinite-period
orbit is homoclinic to (u1 , u2 ) = (1, 0). The time diagrams in Figs. 1.19 and
1.20 illustrate how the peak in the solution remains in the same location.
This is a result of the integral phase condition (1.12) and very advantageous
for discretization methods.
1.4.5 FitzHugh-Nagumo Equations
The Fitzhugh-Nagumo equations of nerve-conduction are
v = c v 13 v 3 + w ,
w = (v a + bw)/c.
(1.15)
Let b = 0.8 and c = 3. Note that there is a stationary solution (v(t), w(t)) =
(0, 0) for a = 0.
We compute the solution family, starting at (v(t), w(t)) = (0, 0) for a = 0,
with Auto. The bifurcation diagram is shown in Fig. 1.21. Note that the
solution is unstable for a small and becomes stable after a Hopf bifurcation at
a 0.4228. Figure 1.21 also shows the emanating family of periodic solutions,
36
Eusebius J Doedel
MAX V
2.5
2.0
1.5
1.0
0.5
0.0
0.00
0.10
0.20
0.30
0.40
0.50
0.60
0.70
0.80
Parameter a
2.0
1.5
1.0
0.5
0.0
-0.5
-1.0
-1.5
-2.0
0.00
0.40
0.20
0.10
0.30
1.00
0.80
0.60
0.90
0.70
0.50
Scaled Time
37
MAX V
4.0
3.5
3.0
2.5
2.0
1.5
1.0
0.5
0.0
5.0
0.0
2.5
15.0
10.0
12.5
7.5
Forcing Amplitude r
20.0
17.5
y = x + y y(x2 + y 2 ),
which has the asymptotically stable solution
x(t) = sin (t),
y = x + y y(x2 + y 2 ),
(1.16)
v = c(v 13 v 3 + w ry),
w = (v a + bw)/c,
38
Eusebius J Doedel
MAX V
4.
3.
2.
1.
0.
-1.
-2.
-3.
-4.
0.00
1.00
0.80
0.60
0.90
0.70
0.50
Scaled Time
0.40
0.20
0.10
0.30
Fig. 1.24. Solutions along the continuation path of (1.16) from r = 0 to r = 20.
w(t) 0.
v (t) = 1,
b(u(0), u(1)) = 0,
v(0) = 0,
u(), f () Rn ,
v() R,
b() Rn ,
t [0, 1],
u (t) = T f (u(t), ),
u(), f (, ) Rn , Rn ,
f (w0 , ) = 0,
f (w1 , ) = 0,
fu (w0 , )v0i = 0i v0i ,
i = 1, . . . , n0 ,
fu (w1 , )v1i = 1i v1i ,
i = 1, . . . , n1 ,
v0i v0i = 1,
i = 1, . . . , n0 ,
v1i
v1i = 1,
i = 1, . . . , n1 ,
Z 1
fu (
f (
dt = 0,
(f (u, ) f (
u, ))
u, )
u, )
0
Pn0
Pn0 2
c0i v0i ,
u(0) = w0 + 0 Pi=1
i=1 c0i = 1,
P
n1
n1
2
c1i v1i ,
u(1) = w1 + 1 i=1
i=1 c1i = 1.
39
(1.17)
(1.18)
(1.19)
(1.20)
(1.21)
(1.22)
Equation (1.17) is the ODE with independent variable t scaled to [0, 1]. Equation (1.18) defines two fixed points w0 and w1 . We assume in (1.19) that
fu (w0 , ) has n0 distinct real positive eigenvalues 0i with eigenvectors v0i ,
and fu (w1 , ) has n1 distinct real negative eigenvalues 1i with eigenvectors
v1i . Equation (1.20) normalizes the eigenvectors. Equation (1.21) gives the
(t), which is a necessary condition for
phase condition, with reference orbit u
D() =
(t) ||2 dt
|| u (t + ) u
0i , c0i R,
1i , c1i R,
0 , 1 R,
v0i Rn ,
v1i Rn ,
i = 1, . . . , n0 ,
i = 1, . . . , n1 .
40
Eusebius J Doedel
w1
v1
(a)
w0
v0
u (1)
u(0)
w1
v1
(b)
w0
v0
w1
v1
(c)
w0
v0
41
NORM U
22.
21.
20.
19.
18.
17.
16.
15.
14.
13.
-2.0
-1.5
-1.0
-0.5
0.0
0.5
1.0
1.5
GAMMA
3
,
2
u(1) = .
42
Eusebius J Doedel
U
1.5
1.0
0.5
0.0
-0.5
-1.0
-1.5
-2.0
-2.5
0.00
0.30
0.50
X
1.00
0.80
0.60
0.40
0.20
0.10
0.70
0.90
u1 = u2
u1 u2 (u21 1) + u1 ,
u2 =
(1.23)
u1 (0) =
3
,
2
u1 (1) = .
43
MAX X
15.
10.
5.
0.
-5.
-10.
0.
5.
10.
15.
20.
25.
30.
RHO
u (t) = f (u(t)).
The origin 0 is a saddle point, with eigenvalues 1 2.66, 2 22.8, 3
11.82, and corresponding normalized eigenvectors v1 , v2 , and v3 , respectively.
We want to compute the stable manifold of the origin.
We compute an initial orbit u(t), for t from 0 to T (where T < 0), with
u(0) close to 0 in the eigenspace spanned by v1 and v2 , that is,
44
Eusebius J Doedel
Y
15.
10.
5.
0.
-5.
-10.
-15.
-15.
5.
0.
-5.
-10.
15.
10.
u(0) = 0 +
sin()
cos()
v2 ,
v1
|2 |
|1 |
for, say, = 0.
The IVP can be solved with Auto as follows. Scale time t 7
initial orbit satisfies
u (t) = T f (u(t)),
and
u(0) =
t
T
. Then the
0 t 1,
v1 .
|1 |
|| f (u(s)) || ds.
sin()
cos()
v
v
u(0)
F(X) =
2 ,
1
|2 |
|1 |
1
T 0 || f (u(s)) || ds L .
Once the initial orbit has been integrated up to a sufficiently long arclength L,
we can use pseudo-arclength continuation to find a family of solution segments
45
(a)
(b)
Fig. 1.30. The stable manifold of the origin in the Lorenz equations (1.24). Panel
(a) shows the family of orbits that represent part of the manifold. Panel (b) shows
another section of the Lorenz manifold.
46
Eusebius J Doedel
F(X1 ) = 0,
0 s = 0,
(X1 X0 ) X
0 ||= 1),
(|| X
1.7 Outlook
We discussed the set-up in Auto for the numerical continuation of families of
solutions to first-order systems of ordinary differential equations. Auto uses
Kellers pseudo-arclength continuation [22], which can equally well be applied
to solution families of algebraic problems, e.g., families of stationary solutions.
When applied to families of orbits, each continuation step involves solving a
boundary value problem. Auto uses piecewise polynomial collocation with
Gauss-Legendre collocation points (orthogonal collocation) [7, 3], similar to
Colsys [2] and Coldae [4], with adaptive mesh selection [32].
The basic objective behind the continuation methods of Auto is the ability
to perform a numerical bifurcation analysis. Such computational results give a
deeper understanding of the solution behavior, stability, multiplicity, and bifurcations, and they often provide direct links to the underlying mathematical
theories. We highlighted only the basic set-up in Auto. For multi-parameter
bifurcation analysis the system that implicitly defines the solution branch
is extended to contain bifurcation conditions; see, for example, [11, 12]. By
monitoring the appropriate bifurcation condition Auto detects, say, a Hopf
bifurcation when continuing a family of stationary solutions in one parameter. This bifurcation point can subsequently be continued by extending the
set-up for pseudo-arclength continuation with extra equations (the bifurcation
condition), and freeing a second parameter. For so-called minimally extended
systems see [20, 24].
There is a need for further refinement of existing continuation algorithms
and software for bifurcation analysis, and there is a need for their extension to
new classes of problems. Probably the greatest challenges lie in the development of numerical continuation and bifurcation software for partial differential
equations. There is such a package for scalar nonlinear elliptic PDEs on general domains in R2 [5], which is based on multigrid solution techniques; see
also [27, 28, 29]. Good results have also been obtained with stabilized simple
iteration schemes for computing stationary PDE solutions with mostly stable
modes; see, for example, [33]. There remains a need for general bifurcation
software for systems of elliptic PDEs, subject to general boundary conditions
and integral constraints. For the case of such systems on simple domains in
R2 , the generalization of the collocation method of Sect. 1.2.3 carries some
promise. To become comparable in performance to current ODE bifurcation
47
software it is necessary to use adaptive meshes. In this case the direct solution
of the linear systems arising in Newtons method remains feasible, so that a
high degree of robustness is possible. For developments in this directions, see
[10, 15].
The chapters in this book also provide a wide range of examples of extensions and refinements of the continuation algorithms.
Acknowledgments
Although part of the material in these lecture notes is original, the author is
greatly indebted to many collaborators, and above all to H.B. Keller of the
California Institute of Technology, whose published and unpublished work is
strongly present in these notes, and without whose inspiration and support
since 1975 the algorithms and software described here would not exist in
their current form. The author is grateful to World Scientific Publishing for
permission to reproduce previously published material from [12].
References
1. D. G. Aronson, E. J. Doedel, and H. G. Othmer. The dynamics of coupled
current-biased Josephson junctions II. Internat. J. Bifur. Chaos Appl. Sci.
Engrg., 1(1): 5166, 1991.
2. U. M. Ascher, J. Christiansen, and R. D. Russell. Collocation software for
boundary value ODEs. ACM Trans. Math. Software, 7:209222, 1981.
3. U. M. Ascher, R. M. M. Mattheij, and R. D. Russell. Numerical solution of
boundary value problems for ordinary differential equations. Prentice-Hall, 1988;
SIAM, 1995.
4. U. M. Ascher and R. J. Spiteri. Collocation software for boundary value
differential-algebraic equations. SIAM J. Sci. Comput., 15:938952, 1995.
5. R. E. Bank. PLTMG, A Software Package for Solving Elliptic Partial Differential Equations. (SIAM, Philadelphia, 1990).
6. W.-J. Beyn. The numerical computation of connecting orbits in dynamical
systems. IMA J. Num. Anal., 9:379405, 1990.
7. C. de Boor and B. Swartz. Collocation at Gaussian points. SIAM J. Numer.
Anal., 10:582606, 1973.
8. E. J. Doedel. Auto: A program for the automatic bifurcation analysis of autonomous systems, Cong. Num. 30, 1981, 265284. (Proc. 10th Manitoba Conf.
on Num. Math. and Comp., Univ. of Manitoba, Winnipeg, Canada.)
9. E. J. Doedel. Numerical Analysis and Control of Bifurcation Problems. Report
UMSI 89/17. University of Minnesota Supercomputer Institute. February 1989.
10. E. J. Doedel. On the construction of discretizations of elliptic partial differential
equations. J. Difference Equations and Applications, 3:389416, 1997.
11. E. J. Doedel, H. B. Keller, and J. P. Kernevez. Numerical analysis and control
of bifurcation problems (I): Bifurcation in finite dimensions. Internat. J. Bifur.
Chaos Appl. Sci. Engrg., 1(3):493520, 1991.
48
Eusebius J Doedel
49
29. K. Lust and D. Roose. Computation and bifurcation analysis of periodic solutions of large-scale systems. In E. J. Doedel and L. S. Tuckerman, editors,
Numerical Methods for Bifurcation Problems and Large-Scale Dynamical Systems, IMA Vol. Math. Appl., volume 119. (Springer-Verlag, New York, 2000),
pages 265301.
30. F. J. Mu
noz-Almaraz, E. Freire, J. Gal
an, E. J. Doedel, and A. Vanderbauwhede.
Continuation of periodic orbits in conservative and Hamiltonian systems. Physica D, 181(1-2), 138, 2003.
31. E. L. Reiss. Column buckling An elementary example of bifurcation. In
J. B. Keller and S. Antman, editors, Bifurcation Theory and Nonlinear Eigenvalue Problems, pages 116. (W. A. Benjamin, Publishers, 1969).
32. R. D. Russell and J. Christiansen. Adaptive mesh selection strategies for solving
boundary value problems. SIAM J. Numer. Anal., 15:5980, 1978.
33. G. M. Shroff and H. B. Keller. Stabilization of unstable procedures: The recursive projection method. SIAM J. Numer. Anal., 30(4):10991120, 1993.
34. X.-J. Wang and E. J. Doedel. Auto94P: An experimental parallel version of
Auto. Technical report, Center for Research on Parallel Computing, California
Institute of Technology, Pasadena CA 91125. CRPC-95-3, 1995.