Professional Documents
Culture Documents
Yu.A. Kuznetsov (Utrecht University, NL)
Yu.A. Kuznetsov (Utrecht University, NL)
Continuation problems.
Numerical continuation of
equilibria and limit cycles of
ODEs
May 5, 2009
1
Contents
2
1. Equilibria of autonomous ODEs
• Consider a system of autonomous ODEs
depending on one parameter:
u̇ = f (u, α), u ∈ Rn , α ∈ R,
where f : Rn × R → Rn is smooth.
• Equilibrium manifold:
f (u, α) = 0
3
2. Algebraic continuation problems
F (x) = 0, F : RN +1 → RN ,
starting from a point x0 ∈ M .
p
x0
4
• If p ∈ M is a regular point, then the linear
equation
Jv = 0, J = Fx(p),
has a unique (modulus scaling) solution v ∈
RN +1.
5
x1
w
v=
0
xN +1
6
• Def. 4 A point p ∈ M is called a branching
point for ALCP if rank Fx(p) < N .
N (J) = {v ∈ RN +1 : Jv = 0}
and
N (J T) = {w ∈ RN : J Tw = 0}.
• Assume that
7
• Suppose we have a solution curve x = x(s)
passing through the branching point p = 0:
x(0) = 0, ẋ(0) = v.
8
• Def. 5 A branching point, for which
(a) dim N (J) = 2 and dim N (J T) = 1;
(b) b2
12 − b11b22 > 0,
is called a simple branching point.
x(2)
x(1)
v (2)
0
v (1)
N (J)
9
Lemma 3 Consider the (N +1)×(N +1)-matrix
(1)
Fx(x (s))
D(s) = h iT .
ẋ(1)(s)
Its determinant ψ(s) = det D(s) has a regular
zero at the simple branching point.
D(0)q2 = 0,
so D(0) is singular and has eigenvalue λ(0) = 0.
Thus ψ̇(0) 6= 0.
10
3. Moore-Penrose numerical continuation
• Numerical solution of the ALCP means com-
puting a sequence of points
x(1), x(2), x(3), . . .
approximating the curve M with desired ac-
curacy, given an initial point x(0) that is
sufficiently close to x0.
• Predictor-corrector method:
x(i+1)
v (i)
x(i)
11
• Def. 6 Let J be an N × (N + 1) matrix with
rank J = N . Its Moore-Penrose inverse is
J + = J T(JJ T)−1.
JJ +b = b, v TJ +b = (Jv)T[(JJ T)−1b] = 0.
F (x) = 0, f : RN +1 → RN ,
and v (i) ∈ RN +1 be the tangent vector to
this curve at x(i) such that
12
For the next point x(i+1) ∈ RN on the curve,
solve the optimization problem
X0
x
v (i) v
(i+1)
x
x(i)
13
The linearization of the system about X 0 is
F (X 0) + Fx(X 0)(X − X 0) = 0,
(
(V 0)T(X − X 0) = 0,
or
Fx(X 0)(X − X 0) = −F (X 0),
(
(V 0)T(X − X 0) = 0,
where Fx(X 0)V 0 = 0 with kV 0k = 1. Thus
X = X 0 − Fx+(X 0)F (X 0 )
leading to the Moore-Penrose corrections:
X k+1 = X k − Fx+ (X k )F (X k ), k = 0, 1, 2, . . . ,
V0
X0
X1
V1
x
v (i) v
(i+1)
x
x(i)
V0
X0
X1
V1
X2
v (i)
V2
x(i+1)
x(i) v (i+1)
15
4. Limit cycles of autonomous ODEs
16
• Let L0 be a cycle of period T0 at α0 and
u0(t) its corresponding solution.
L0
u(0)
17
Lemma 4 The condition
Z 1
hw(τ ), v̇(τ )idτ = 0
0
is a necessary condition for the L2-distance
Z 1
ρ(σ) = kw(τ + σ) − v(τ )k2dτ
0
between 1-periodic smooth functions w and v to
achieve a local minimum with respect to possible
shifts σ at σ = 0.
18
5. Boundary-value continuation problems
nβ = nb + nc − nu + 1.
19
6. Discretization via orthogonal collocation
• Basis points:
j
τi,j = τi + (τi+1 − τi),
m
where i = 0, 1, . . . , N − 1, j = 0, 1, . . . , m.
• Approximation:
m
u(i)(τ ) = ui,j li,j (τ ),
X
τ ∈ [τi, τi+1],
j=0
where li,j (τ ) are the Lagrange basis poly-
nomials
m
Y τ − τi,k
li,j (τ ) =
τ − τi,k
k=0,k6=j i,j
20
• Orthogonal collocation:
P
m u i,j l ′ (ζ ) − H(
Pm
u i,j l (ζ ), β) = 0,
j=0 i,j i,k j=0 i,j i,k
F : B(u 0,0 , uN −1,m, β) = 0,
PN −1 Pm i,j
j=0 ωi,j C(u , β) = 0,
i=0
where ζi,k , k = 1, 2, . . . , m, are the Gauss
points (roots of the Legendre polynomials
relative to the interval [τi, τi+1]), and ωi,j are
the Lagrange quadrature coefficients.
21
• BVCP for the limit cycle branch with α ∈ R:
ẇ(τ ) − T f (w(τ ), α) = 0, τ ∈ [0, 1],
w(0) − w(1) = 0,
R1
0 hw(τ ), v̇(τ )i dτ = 0.
22
Computation of the multipliers
23