Dynamical Systems
Dynamical Systems
Dynamical Systems, 1
Mihaela Cistelecan, UT Cluj-Napoca
Motivation
Definition:
Process Modeling - addresses the following two related problems:
(1) - how to obtain the equations (= MODEL) describing certain phenomena / process
(2) - how to interpret the results of analyzing the phenomena within the
framework of the model.
We will focus only on the second part of the definition (often called the
theory of dynamical systems) - see the motivation below.
Process Modeling is rather used as a book title than a title for a subject
of study in Control Engineering Departments. This is because building
the mathematical model of a dynamical system (in particular, process) is
possible in the following two ways: 1). using the laws of physics or 2). using
different algorithms classified under the name of System Identification.
The first way of modeling is the mission of people with expertise in physics
(scientists). The second way of modeling is the responsibility of control
engineers.
For the following two reasons:
1). I do not have expertise in physics and, besides, there are no typical
rules to guide us in writing the physical laws;
2). System Identification is a subject you will study later because it
requires as a prerequisite the Systems Theory - subject that you will study
in the next semester;
the lecture notes will deal with problems concerning the Dynamical
systems not Process Modeling (in the sense of System Identification).
Still, we will use the keyword process model very often. More often
than process model we will use the more general concept of (dynamical)
system model.
Oportunity
Do not try to memorize anything from the notes I give you. Instead, try
to understand each new concept introduced by notes. I will be happy to
answer your questions (related to my notes) in the lab-classes.
Each of the given Home- and Lab- work assignment has as final goal the
writing of an essay, which will contribute to the final grade.
For the year 2009/ 2010 the final grade is computed as follows:
(oral + written exam) /2
or, for those presenting a case study (completed by individual analysis)
(oral + written exam + case study) / 3
The oral examination is based on the mini-projects I give you every two
or three weeks. You are required to submit your reports at the specified
deadline. If you miss the deadline your mark is automatically decreased
each week by one. A five-week delay for at least one report means you are
not qualified (eligible) to be examined in the first legal examination session.
There are only two legal examination sessions per year. I do not organize
Dynamical systems
4.1
(1)
where x i denotes the derivative of xi with respect to the time variable t, and
u1 , u2 , ...,un are specified input variables. We call the variables x1 , x2 , ...,
xn the state variables.
We usually use vector notation to write the above equations in a compact
form, as follows:
x = f (t, x, u); t R; x Rn ; u Rp
(2)
where:
x=
x1
x2
...
xn
u=
u1
u2
...
un
f (t, x, u) =
f1 (t, x, u)
f2 (t, x, u)
...
fn (t, x, u)
(3)
We call (2) the state equation, and refer to x as the state and u as the
input.
Sometimes, with (2) we associate the output equation
y = h(t, x, u); y Rq
Remark:
(4)
in
(a). the analysis of the dynamical system, like variables which are physically measured or,
(b). variables which are required to behave in a specified manner
(a) and (b) will be investigated in the following semesters in the Systems
theory, Control Theory, Optimal / robust / adaptive control classes.
3
The state equation (2) together with the output equation (4) gives the
so-called STATE-SPACE MODEL of the dynamical process / system.
Mathematical models of finite-dimensional physical systems do not always
come in the form of a state-space model. However, more often than not,
we can model physical systems in this form by carefully choosing the state
variables.
We will often use the unforced state equation:
x = f (t, x)
(5)
Working with an unforced state equation does not necessarily mean that
the input to the system is zero. It could be that the input has been specified
as:
1. a given function of time, u = (t), or
2. a given feedback function of the state, u = (x), or
3. both, u = (t, x)
Substitution of u = in (2) eliminates u and yields an unforced state
equation.
The order of the dynamical system (3) is n.
We aims at studying differential equations with emphasis on some specific problems, such as:
1. special dynamics modeling some real, physical phenomena/ systems
/ plants/ benchmarks;
2. special dynamics that could help us find a good control (feedback)
law u = .
4.2
(6)
(7)
l - denotes the length of the rod (the rod is rigid and has zero mass)
m - denotes the mass of the bob
g - the acceleration due to gravity
k - coefficient of friction
- the angle subtended by the rod and the vertical axis through the
pivot point
Equation (7) is the u/y unforced model of the pendulum (with u = 0).
The deviation (angle) is the output.
To obtain a state-space model of the pendulum, let us take the state
Then, the state equation is:
variables as x1 = and x2 = .
x 1 = x2
x 2 = gl sin x1
k
m x2
(8)
4.3
x 1 = x2
k
x1 m
x2 +
gl sin
1
T
ml2
(9)
For a dynamical system the representations u/y and u/x/y are equivalent.
It is possible to transform one representantion into the other - this will be
studied in the Systems theory class.
Remark: Note that (7) and (8) describe the same dynamical system the pendulum.
-
4.4
4.5
(10)
4.6
(11)
Home-works
Lab-works
(12)
MATLAB
(13)
for initial condition x(0) = 0.2 we proceed as follows. In a file called, say
f.m write the above equation as follows:
function xp=f(t,x)
xp=x - x .*x;
Then type in Matlab command window (or write in another file and
invoke the file name):
[t,x]=ode23(f,[0, 20],[0.2]);
plot(t,x)
We have taken the variable t from 0 to 20.
4. In order to draw the slope field for the system:
x = x (1 x);
use the Matlab code:
t1=0; t2=10; x1=-2; x2=2;
axis([t1 t2 x1 x2]);
[t,x]=meshgrid(t1:0.5:t2, x1:0.5:x2);
dt=t;
dx=2 *x .*(1-x);
quiver(t,x,dt,dx)
(14)
vf = Rf if + Lf dtf
va = c1 if + La didta + Ra ia
J d
dt = c2 if ia c3
(1)
The first equation is for the field circuit with vf , if , Rf , and Lf being its
voltage, current, resistance, and inductance. The variables va , ia , Ra , and
La are the corresponding variables for the armature circuit described by the
second equation. The third equation is a torque eq. for the shaft, with J as
the rotor inertia and c3 as damping coefficient. The term c1 if is the back
e.m.f induced in the armature circuit, and c2 if ia is the torque produced
by the interaction of the armature current with the field circuit flux. The
voltage va is held constant, and the voltage vf is the control input.
Example 2: The nonlinear dynamic equations for an m-link robot take
the form:
M (q)
q + C(q, q)
q + g(q) = u
(2)
accounts for centrifugal and Coriolis forces. The term g(q) accounts for
gravity forces.
Example 3: The logistic equation
p = p( p)
(3)
where and are constants is used in medicine and biology for simple
population and epiodemiological models.
9
(4)
(6)
(7)
(8)
(9)
where k and are constants, models the cooling or heating of a body immersed in a medium of constant temperature . T is the unknown temperature function of the body and k is a constant depending on the body. The
rate at which the temperature of the body is changing is proportional to the
difference between the temperatures of the medium and the body.
Example 10: Competing species
In an isolated region of the Canadian Northwest Territories, a population
of white wolves, x, and one of silver foxes, y, compete for survival (For each
10
(10)
In other words, each population increases with its size, but decreases with
the square of its size and with the product of its own size and the size of the
other species. The proportionality factors were obtained statistically.
(11)
2.1
We study in detail the linear, unforced, second order systems because of the
reasons given below.
1. Understanding the qualitative behavior of solutions of a
system x = f (x)
A geometrical study in the state/ phase plane of a dynamical system allows a qualitative study of the dynamics. This means that for the dynamical
system x = f (x), x = [x1 , x2 ]T , f (x) = [f1 (x), f2 (x)]T the flow (t, x(0))
can be studied from a geometric point of view. At each point of the plane,
f (x) gives a value of the derivative dx/dt which can be considered as the
slope of a line segment at that point. The collection of all such line segments
is called the direction field of the differential equation. The graph of the solution through x(0), represented in the phase/ state plane - the projection
11
of the curve through x(0), (t, (t, x(0))), on the plane (x1 , x2 ) - is called
phase / state trajectory or orbit. At each point through which t trajectory
passes, the trajectory is tangent to a line segment of the direction field of
the differential equation. We can assign to each point x the directed line
segment from x to x + f (x). The collection of all such vectors is called the
vector field f . To compensate for the loss of time parametrization in orbits
we insert arrows to indicate the direction in which (t, x(0)) is changing as t
increases. The flow of a differential equation is drawn as the collection of all
orbits together with the direction arrows - the resulting picture is called the
phase portrait of the differential equation. Certain distinguished orbits play
an important role in the qualitative theory of planar systems. The simplest
of such orbit is an equilibrium point. In planar systems there can be another
orbit of special interest, called a periodic orbit.
Equilibria play an important role in understanding the qualitative behavior of solutions.
Definition 1 : An equilibrium solution of equation x
= f (x, x)
is a constant function x that cancels the vector field f .
Definition 2: A point x
is called an equilibrium point (also critical point,
steady state solution) of x = f (x) if f (
x) = 0. For a second order system,
the equilibrium point x
satisfy the equations: fi (
x) = 0, i = 1, 2.
Example: To find the equilibrium solutions of the equation
x
= x + x2 x
(13)
(14)
for all t R. The minimal period T is that period with the property that
(t, x(0)) 6= x(0) for 0 < t < T . The orbit (t, x(0)) of a periodic solution
with period T is said to be a periodic orbit (also closed orbit) of period T .
A periodic orbit in the (x1 , x2 )-plane is a closed curve. It may be a center
or a limit cycle (only in the case of nonlinear systems). A periodic orbit
is called a limit cycle if there is a solution that tends to it from the interior
region, the exterior origin, or both, when t .
2. The Linear Control Problems reduce to Linear Systems A
linear control system (linear, autonomous, forced dynamics) in the form:
x = Ax + Bu,
x Rn
(15)
(16)
(17)
(18)
is called a:
Gradient system - if there is a real function G of variables x and y,
called gradient function that has continuous partial derivatives and satisfies
the relations:
f (x, y) = G
x (x, y)
(19)
G
g(x, y) = y (x, y)
13
2G
yx
g
x
2G
xy
f
g
=
y
x
(20)
(21)
To see if a given two dimensional system is a gradient system, we can either find a function G that satisfies conditions (19) or check whether relation
(21) is satisfied.
The geometric interpretation of a gradient system is that G is always
decreasing along the solutions of (18), and therefore it can be thought of as a
potential function of (18). A particle starting on the surface z = G(x1 , x2 )
moves downhill under the flow defined by (18).
Hamiltonian system - if there is a real function H of variables x and
y, called Hamiltonian function that has continuous partial derivatives and
satisfies the relations:
f (x, y) = H
y (x, y)
(22)
g(x, y) = H
x (x, y)
These conditions imply that
f
x
2H
xy ,
g
y
2H
yx
f
g
=
x
y
(23)
(24)
2.2
One could compute eAt from its power series given as follows:
eAt =
+
X
1 n n
1
A t = I + At + A2 t2 + ...
n!
2!
n=0
(25)
14
1 0
0 2
0
0
(26)
eAt =
2.3
e1 t 0
0
e2 t
eAt = et
1 t
0 t
eAt = et
cost
sint
sint cost
(27)
Explanation that follows completes the information from the book chapter
2 by Khalil - Nonlinear systems. You may also read the book chapter
II by Hirsch, Smale, Devaney Differential Equations, Dynamical Systems
and an introduction to chaos.
For the linear dynamics x = Ax the solution results in the form x(t) =
eAt x(0). Lets assume that the matrix A is not in Jordan form. Consider
the new variables z so that z = M 1 x. Then, in the new coordinates the
linear system x = Ax becomes
z = M 1 AM z
(28)
1 AM t
z(0) = (M eM
and thus
eAt = M eM
or, equivalently,
eM
1 AM t
1 AM t
1 AM t
M 1 )x(0)
(29)
M 1
(30)
= M 1 eAt M
(31)
The question now is to find the matrix M so that the new coefficient
matrix M 1 AM becomes one of the canonical matrices given above
We show in the following that M 1 AM = J (J-one of the three canonical
matrices) if M = [v1 v2 ] where v1 , v2 are the eigenvectors of the matrix A.
Case 1 , 2 R - real distinct eigenvalues
15
(32)
J=
1 0
0 2
(33)
(34)
AM = J =
1 0
0 2
(35)
(36)
AM = M
[Av1 Av2 ] = M
[v1 v1 +v2 ] = M
MJ = J =
0
0
(37)
(38)
M AM = M [Av1 Av2 ] = [v1 v2 v1 +v2 ] = M M J =
(39)
Remark . From x = M z, M = [v1 v2 ] it turns out that x1 and x2 are
linear combinations of z1 and z2 :
1
x1 = m11 z1 + m12 z2
x2 = m21 z1 + m22 z2
16
(40)
In the (z1 , z2 )-plane the axes x1 = 0 and x2 = 0 are estimated from (40) as
the new lines z1 = (m12 /m11 )z2 and z1 = (m22 /m21 )z2 .
The eigenvectors v1 and v2 in the (x1 , x2 )-plane are lines through the
points (0,0) and (m11 , m21 ) and respectively (0, 0) and (m12 , m22 ). The
eigenvectors v1 and v2 in the (z1 , z2 )-plane fall on z1 = 0 and z2 = 0 because after replacing [z1 , z2 ] in (40) by [1, 0] and [0, 1] we obtain [x1 , x2 ]T =
[m11 , m21 ]T = v1 and [x1 , x2 ]T = [m12 , m22 ]T = v2 .
2.4
1 , 2 = 0 j0 1 2
(43)
x 1
x 2
"
0
1
02 20
#"
x1
x2
"
=A
x1
x2
(44)
where the matrix A is not in Jordan form. Therefore, in order to draw the
flow or phase portrait for the system (41) we use the procedure given for
u/x/y models.
Remark 1: The slope of the phase trajectory depends on the system
parameters 0 and , as follows:
x 2
dx2
0 x1 + 2x2
=
= 0
x 1
dx1
x2
(45)
x Rn
(47)
(48)
(49)
where G is the new form of the vector field , and the origin is an equilibrium, i.e. G(0) = 0.
Example 1: The nonlinear system
x 1 = (x1 3)(x2 1)
x 2 = (x1 + 2)(x2 + 5)
(50)
(51)
y 1 = 5y2 + y1 y2
y 2 = 6y1 + y1 y2
(52)
That is, G1 (y1 , y2 ) = 5y2 +y1 y2 , G2 (y1 , y2 ) = 6y1 +y1 y2 , and G1 (0, 0) =
G2 (0, 0) = 0. Thus, in (y1 , y2 )-coordinates, (0, 0) is the equilibrium corresponding to (2, 1) in (x1 , x2 )-coordinates.
b). We find the matrix A describing the linear approximation y = Ay
of the nonlinear system y = G(y) by computing the partial derivatives of
G with respect to the components of the vector y at the equilibrium point.
18
This comes from the Taylor series expansion about the origin. For example,
if G = (G1 , G2 ) and y = (y1 , y2 ), then:
A=
G
1
y1 (0, 0)
G2
y1 (0, 0)
G1
y2 (0, 0)
G2
y2 (0, 0)
(53)
Home-works
u = 2u 7s
s = 8u + 9s
= r
r =
(55)
(56)
A=
0 1
0 0
B=
0
0
1 0
(58)
and for n 2, An = B n = 0.
d). The power series expansions of eAt and eBt are:
eAt
= I + At =
1 t
0 1
eBt
1
0
t 1
(59)
e)
eAt eBt
e(A+B)t = e
f).
sin t =
0
1
1 0
1 t2 t
t
1
P+
n t2n+1
n=0 (1) (2n+1)!
cos t
sin t
sint t cos t
cos t =
P+
n t2n
n=0 (1) (2n)!
(60)
(61)
6. For the system given in (50) compute the matrix A for the rest of the
equilibrium points.
20
(63)
where a and b are positive constants. For what values of a and b can the
two species survive together ?
Lab-works
1. For each of the examples from Section 1 choose some constants and do
numerical simulations.
2. Draw the phase portraits and indicate the direction of the flows of
the following linear system: x = Ax where A is chosen from the following
set:
(a) :
0 1
1 0
(b) :
0 1
1 0
(c) :
1 1
0 1
(d) :
0 1
0 0
(e) :
(64)
2 0
0 2
0 1
1 0
1 1
1 1
1 1
2 2
(65)
1
0
0
0
0
0
0
1
!
0
0
!
1
0
1
0
1
0
0
1
21
0
1
!
0
0
!
1
0
1
0
1
0
0
1
!
0
0
(66)
1 1
0 1
5. Draw a) the direction fields and b). the flows (phase portrait) of the
systems:
(
x = y
(a)
y = 3y x
(
x = y
(a)
y = y 2x
x = y
(b)
y = 2y 2x
(
x = y
(a)
y = 2y + x
x = y
y = 4y x
(
x = y
(a)
y = x
(a)
(67)
(68)
Draw the phase portrait. Transform the system using polar coordinates
(r, ): x1 = r cos , x2 = r sin , r2 = x21 + x22 . Draw the phase portrait.
Study the equilibrium points in both planes.
11. Simulate the following second-order scalar difference equation:
yn+1 = yn (1 yn1 )
(69)
22
(70)
x1
x2
x2
x2 (1 x1 )
(71)
where will be chosen as a positive real parameter. Please try more than
one set of initial conditions.
Optional Assignments
1. For each of the following systems determine the equilibria and draw them
in the phase space:
x = x2 y 2
y = 2x 3y
r = r 2rp
p = 0.5r2 p
= sin r
r = r
(72)
MATLAB
(73)
on command is placed such that it tells Matlab to stop the drawing until all
values on n are taken.
2. For linear systems, use initial, as follows. Type the matrices A, B,
C, D in Matlab. For example:
>> A=[-2,-4;5,-6]; B=[1;2];C=[1 1]; D=0;
Then, use the functions ss, initial and plot as follows:
>> sys=ss(A,B,C,D);
>> x0=[10; -5]
>> t=0:0.1:20
>> sys=ss(A,B,C,D);
>> [Y,T,X] = initial(sys,x0, t)
>> subplot(2,1,1),plot(X(:,1),X(:,2))
>> subplot(2,1,2),plot(T,X(:,1),r,T,X(:,2),b)
3. In order to draw the vector field for the system:
x = y
y = y + x2 x
(74)
24
1
1.1
k
x
m 2
(1)
has two equilibrium points: (0, 0) and (, 0). We study the stability of the
equilibrium point at the origin. The energy of the pendulum E(x) as the sum
of its potential and kinetic energies, with reference of the potential energy
chosen such that E(0) = 0, is:
Z x1
g
1
g
1
E(x) =
sin y dy + x22 = (1 cos x1 ) + x22
(2)
l
2
l
2
0
When friction is neglected (k = 0):
dE
g
g
g
= x 1 sin x1 + x2 x 2 = x2 sin x1 x2 sin x1 = 0
dt
l
l
l
25
(3)
(4)
Therefore, the energy will dissipate during the motion of the system, that
is dE
0 along the trajectories of the system. Due to friction, E cannot
dt
remain constant indefinitely while the system is in motion. Hence, it keeps
decreasing until it eventually reaches zero, showing that the trajectory tends
to x = 0 as t tends to .
Thus, by examining the derivative of E along the trajectories of the system,
it is possible to determine the stability of the equilibrium point. In 1892,
Lyapunov showed that certain other functions could be used instead of energy to determine the stability of an equilibrium point.
2) When liniarization does not suffice
Consider the system of nonlinear diff eq. :
x 1 = x2 + x1 (x21 + x22 )
x 2 = x1 + x2 (x21 + x22 )
(5)
0
1
x =
x
(6)
1 0
The eigenvalues of this system are i, which have zero real parts. To analyze
the behaviour of the nonlinear system (5) we compute the derivative of the
square of the distance of a solution from the origin:
d 2
(x + x22 ) = 2(x12 + x22 )2
dt 1
26
(7)
1.2
Stability - definitions
(8)
1.3
Lyapunov stability
n
n
f
(x)
1
X
X
V
V
V
V
... = V f (x)
... x
V (x) =
x i =
fi (x) = x
1
1
xi
xi
x
i=1
i=1
fn (x)
(9)
The derivative of V along the trajectories of a system is dependent on the
systems equations. Hence V (x) will be different for different systems. If
(t, x) is the solution of x = f (x) that starts at initial state x at time t = 0,
then:
d
V (x) = V ((t, x))|t=0
(10)
dt
Therefore, if V (x) is negative, V will decrease along the solution of
x = f (x).
3.1. Lyapunovs stability theorem: Let x = 0 be an equilibrium
point for x = f (x) and D Rn be domain containing x = 0. Let V : D R
be a continuously differentiable function, such that:
V (0) = 0 and V (x) > 0 in D {0}
V (x) 0 in D
(11)
28
29
1
g
p11 p12
x1
V (x) = [ x1 x2 ]
+ (1 cos x1 )
(13)
p12 pp22
x2
2
l
30
For the quadratic form to be positive definite, the elements of the matrix
P must satisfy
2
p11 > 0, p22 > 0, p11 p22 p12
>0
(14)
The derivative V (x) is as follows:
g
g
k
k
V (x) = (1p22 )x2 sin x1 p12 x1 sin x1 +(p11 p12 )x1 x2 +(p12 p22 )x22
l
l
m
m
(15)
We can choose p11 , p12 and p22 such that V (x) < 0. Since the terms
x2 sinx1 and x1 x2 are sign indefinite, we will cancel them by taking p22 = 1
and p11 (k/m)p12 . With these choices, from (14), p12 must satisfy 0 < p12 <
(k/m). Let us take p12 = 0.5(k/m). Then, V (x) is given by:
1g k
1k 2
V (x) =
x1 sinx1
x
(16)
2lm
2m 2
The term x1 sinx1 > 0 for all 0 < |x1 | < . Taking D = {x R2 | |x| < }
we see that V (x) is positive definite and V (x) is negative definite over D.
Thus, we conclude that the origin is asymptotically stable.
The procedure that exploits the idea given in the above example (we
investigated the expression for V (x) and went back to choose the parameters
of V (x) so as to make V (x) negative) is known as the variable gradient method
. We briefly describe this procedure in the following.
Lets denote g(x) = V = (V /x)T . The derivative V (x) along the
trajectories of x = f (x) is given by:
V
V (x) =
f (x) = g T (x)f (x)
x
(17)
The idea now is to try to choose g(x) such that it would be the gradient
of a positive definite function V (x), and at the same time, V (x) would be
negative definite.
See the literature for further information...
3.4. Domain / region of attraction
The domain / region of attraction (or basin, or region of asymptotic stability) is defined as follows.
Let (t; x) be the solution of x = f (x) that starts at initial state x at
time t = 0. Then, the region of attraction is defined as the set of all points
x such that limt (t; x) = 0.
31
(18)
(19)
1 0
0
1
1
y = P x, P =
P =
(20)
a
a 1
then the system becomes:
y1 = ay1 + y2
y2 = y1 ay2 1 y13
(21)
1 2
(y + y22 )
2a 1
(22)
(23)
1 4
r =0
a 0
(24)
that is, r0 = a.
Thus, every solution of (19) with initial value y(0) satisfying ky(0)k < r0
approaches the origin as t +.
Brute approximation of the region of attraction
You may want to transform the nonlinear system into an equivalent form
x = Ax + g(x) where x = Ax is the system linearization around the chosen
equilibrium point and g(x) is the nonlinear part of the system. Note that on
the domain of attraction:
V (x) = xT P x c
(25)
(26)
where the first term is negative when Q > 0 and the second term is in general
indefinite.
Since for a matrix M the following inequalities are true:
min (M )kxk2 xT M x max (M )kxk2
min (M )kxkkyk xT M y max (M )kxkkyk
(27)
where
kxk2 = xT x
,
and the function g(x) satisfies:
kg(x)k
0 as
kxk
33
kxk 0
(28)
kxk < r
kxk < r
(29)
kxk < r
(30)
(31)
Z x1
T ka2 ka
V (x) = x
x+
h(y)dy
ka 1
2
0
(32)
(33)
(34)
is negative definite for all x R2 since 0 < k < 1. Therefore, the origin
is globally asymptotically stable.
Remark: If the origin x = 0 is a GLOBALLY asymptotically stable equilibrium point of a system, then it must be the unique equilibrium point of the
system. For if there was another equilibrium point x
, the trajectory starting
at x would remain at x for all t 0; hence, it would not approach the origin
which contradicts the claim that the origin is globally asymptotically stable.
Therefore, global asymptotic stability is not studied for multiple equilibria
systems like the pendulum equation.
Home-works
= x1 + x22
= x2
= x1 + x21 x2
= x2 + x1
x 1
x 2
x 1
x 2
(35)
2. Using V (x) = x21 + x22 , study the stability of the origin of the system:
x 1 = x1 (k 2 x21 x22 ) + x2 (x21 + x22 + k 2 )
x 2 = x1 (k 2 + x21 + x22 ) + x2 (k 2 x21 x22 )
(36)
35
nates:
(r
(r
(r
(r
(r
= r(r 4); = 1)
= ar2 + br3 ; = 1)
= r( r); = 1)
= ar2 ; = 1)
= ar(r 1)(r ); = 1)
(37)
(38)
(39)
(40)
(41)
Lab-works
1. Draw the Lyapunov function for the systems given in the lecture notes, in
3-D as the function V (x1 , x2 ) and in 2-D as the function V (t).
2. Draw the phase portraits and the Lyapunov functions for the problems
given in the above section (Home-works).
Matlab
x 1 = x2
x 2 = x1 + (x21 1)x2
(43)
P = PT > 0
P > 0,
Q=
p12
0.5(p22 + p12 p11 )
0.5(p22 + p12 p11 )
p22 p12
(44)
(45)
Note that we should require p22 > 0 (P > 0). On the other hand, if
p12 = 0 it turns out that det(Q) = 0.52 (p22 p11 )2 0 which forbids
Q > 0.
We may compute the worst case scenario for V < 0 as follows:
x21 x22 < (x21 + x22 )(x21 + X22 ) = kxk2 kxk2 = r4
|x31 x2 |
<
<
(x21
x22 )
(x21
37
x22 )
(46)
(x21
x22 )
= kxk = r
(47)
(48)
or
Therefore:
r2 <
min (Q)
p12 + p22
(49)
(50)
p22 1
2
2
2
= p22
4p12 (p22 p12 ) + (p22 + p12 p11 )2
1,2 =
Q=
1 0
0 1
; P =
38
3 1
1 2
(51)
10
25 20
10
1.5
20
0.5
18
1
2
0
2
2
2
10
8
10
1.5
15
20 25
12
10
0
2
0.5
14
16
10
10
10
15
0
22
20
25
15
30
24
6
1
0.5
0.5
0
1
0.3
0.3
0
1
0.70.8
0.5
0.5
0.4
0.8 0.6
0.2
0
0.3
0.2
0.1
0.5
0.6
0.5
0.4
0.3
0.4
0.6
0.5
0.4 0.05.6
0.4
0.2
0.3
0.5 0
.
0.8
0.6
0.2
2
1
0.
0.1
0.2
0.4
0.5
0.6
0
0
0.06.5 .4
0.4
0.7
0.6
0.5
0.4
0.3
0
0..87
1
0.6 0.8
0.4
0.5
0.6
2
0.2
0.5
we get Fig. 2. Note that for x1 , x2 [0.8, 0.8] V < 0 (since V > 0)
but for x1 , x2 [0.9,0.9] this is not true anymore.
Thus, the stability is
guaranteed for r < 0.8 2 = 1.1314 but not for r < 0.9 2 = 1.2728.
0
1
0
x = Ax + g(x) =
x+
1 1
x21 x2
where
A=
f
|(0,0)
x
40
(52)
8
6
4
2
0
2
4
6
8
4
is the Jacobian of the system in the equilibrium point (0, 0). Note that:
q
q
2
2
2
2
kg(x1 , x2 )k = 0 + (x1 x2 ) < (x1 + x2 ) x21 + x22 = kxk3
Using the Matlab lyap function for Q chosen as the identity matrix:
>> P = lyap([0, 1; 1, 1]0 , [1, 0; 0, 1])
we get:
P =[ 1.5000 , 0.5000 ; 0.5000 , 1.0000 ]
>> eig(P )
ans =
1.8090, 0.6910
Thus, using (30):
= r2 <
min (Q)
1
=
2 max (P )
2 1.8090
r < 0.5257
35
30
25
V(t)
20
15
10
10
Figure 4: The time history of the energy for different initial conditions
42
4.5
4
3.5
3
V(t)
2.5
2
1.5
1
0.5
0
10
Figure 5: The time history of the energy versus the time history of the state
vector norm for the same initial condition
43
x Rn
(1)
1.1
Motivation
A. Linear Systems - Structural stability and bifurcation Since mathematical models are approximations of the reality, solving the associated
differential equations may not suffice for understanding the phenomenon it
describes; we might need additional information.
Example 1: If observations of experiments suggest as a model of a physical
phenomenon a certain eq., say
x + 2.1x + 0.76x = 0
(2)
then we might need to determine the behavior of the solutions for all equations of the type
x + bx + cx = 0
(3)
45
where b and c belong to some intervals that contain the coefficients in (2),
say b in (1.9, 2.3) and c in (0.6, 0.9). Since all measurements are approximate,
the value 2.1 could in truth be 2.05 or 2.17. If the solutions of all equations
given by (3), for b and c in the chosen intervals behave like the solution of
(2), then the results are trustworthy because the qualitative structure of the
phase-plane portrait remains the same. We then say that (3) is structurally
stable . In the phase plane, the system:
x = y
y = cx by
(4)
(5)
where c is a parameter.
Discussion The flows of system (30) depend
parameter c, as follows:
on the
1). c < 0 - the equilibrium
points are c
and
c
and the orbits are
(6)
If the rod of the pendulum is rigid, then one can interpret the application of
the torque as pushing the pendulum with constant force that is perpendicular
to the rod.
By choosing y1 = and y2 = the phase plane model is:
y1 = y2
y2 = y2 sin y1 + M
(7)
(8)
(9)
The eigenvalues
of the linearization of (9) about the equilibrium point at
the origin are i 1 2 . For < 0 the origin is asymptotically stable
because the real parts of the eigenvalues are negative. At = 0 the origin is
still stable, but for > 0 the real parts of the eigenvalues become positive
and thus the origin is unstable.
1.2
1
1
1.3
49
that a linear system may face bifurcations only in the following two cases:
a) The equilibrium of the linear system is nonhyperbolic and the system
(the coefficient matrix) undergoes small perturbations.
b) The linear system is parameter time-varying and under these variations
there exists a parameter configuration that produce a modification of the
hyperbolic equilibrium into a nonhyperbolic equilibrium. For example, we
may be given a linear system that contains parameters and the parameters
enter into the system as continuous functions. In this case it is unavoidable
to hit one of the nonhyperbolic systems if there are parameter values at which
the linear systems belong to two different hyperbolic equivalence classes.
Topological classifications of orbits
In the following we give two theorems (without proof) taken from literature concerning the topological classification of hyperbolic/ nonhyperbolic
systems.
Theorem T1: Hyperbolic linear systems:- Suppose that the eigenvalues of two matrices A and B have nonzero real parts. Then the two linear
systems x = Ax and x = Bx are topologically equivalent if and only if A
and B have the same number of eigenvalues with negative (and hence positive) real parts. Consequently, up to topological equivalence, there are three
distinct equivalence classes of hyperbolic planar linear systems with, for ex.,
the following representatives:
1
0
1
0
1
0
0
1!
0
1 !
0
1
(10)
Theorem T2: If a coefficient matrix A has at least one eigenvalue with zero
real part, then the planar linear system x = Ax is topologically equivalent to
precisely one of the following five linear systems with the indicated coefficient
matrices:
50
0
0
1
0
1
0
0
0
0
1
0
the zero matrix;
0 !
0
one negative and one zero eigenvalue;
0!
0
one positive and one zero eigenvalue;
0 !
1
two zero eigenvalues but one eigenvector;
0 !
1
two purely imaginary eigenvalues.
0
(11)
Sketch of the proof for Theorem 1, first matrix The idea of the classification is to find the transformation function that transform a dynamics
x = Ax into its topologically equivalent dynamics x = Bx. This problem
is equivalent to the following one: for each linear system, find an ellipse encircling the origin such that each orbit, except the equilibrium point at the
origin, crosses the ellipse in the same direction and only at one point. This
is also equivalent to finding (or proving the existence) of two positive definite
symmetric matrices CA and CB such that:
AT CA + CA A = I; B T CB + CB B = I
(12)
(13)
Similarly,
i
d h T
x (t)CB x(t) = xT (t)[B T CB + CB B]x(t) = xT (t)x(t)
dt
(14)
51
!
a b
A=
(15)
c d
we know that the eigenvalues are the roots of the characteristic equation
which can be written:
2 (a + d) + (ad bc) = 0
(16)
2 trace(A) + det(A) = 0
(17)
or, equivalently:
The eigenvalues are given by:
q
1
= (tr(A) (tr(A))2 4det(A))
2
(18)
+ + = tr(A), + = det(A)
(19)
Note that:
Thus the point (tr(A), det(A)) defines the type of the equilibrium point,
as follow:
- if tr(A)2 4det(A) < 0 then the equilibrium is either a focus (tr(A) 6= 0)
or a center (tr(A) = 0); if tr(A) < 0 the focus is stable, otherwise it is
unstable;
- if tr(A)2 4det(A) 0 the equilibrium is a node; the node stability
depends on the sign of tr(A);
- if det(A) < 0 the equilibrium is a saddle.
Remarks: 1). The trace-determinant plane is a two-dimensional representation of a four dimensional space, since 2 2 matrices are determined by
four parameters, the entries of the matrix. Thus, there are infinitely many
different matrices corresponding to each point in the trace-determinant plane.
2). We can think of the trace-determinant plane as the analog of the bifurcation diagram for planar linear systems. A one-parameter family of linear
systems corresponds to a curve in the trace-determinant plane. When this
curve crosses the trace-axis, the positive determinant axis, or the parabola
tr(A)2 4det(A) = 0, the phase portrait of the linear system undergoes
52
trace
det
dynamics
|
|
|
|
|
<0
++
++
source
=0
+
0
bif.
>0
++
saddle
(20)
0
0 0
0
0
0 1
0 0
(21)
53
(22)
where:
tr A = a11 + a22 = 1 + 2 ; det A = a11 a22 a21 a12 = 1 2
(23)
!
1 0
A0 =
(24)
0 0
In this case, there is a neighborhood of A0 in R4 such that in this neighborhood the matrices that are topologically equivalent to the nonhyperbolic
matrix A0 satisfy the conditions tr A < 0 and det A = 0. The set of such
matrices is a three-dimensional surface S in R4 containing the matrix (24)
because a22 det A|A0 = 1 6= 0 (see IFT). All the matrices on one side of
the surface S are topologically equivalent. We construct a curve of matrices
which crosses this surface transversally at the point A0 . In other words, we
define a matrix A() depending on a scalar parameter such that A(0) = A0 .
As the parameter is varied from negative to positive values, one crosses the
surface S from the side with (tr A() < 0, det A() < 0) to the side with
(tr A() < 0, det A() > 0). Observe that on the first side, the matrices have
two real negative eigenvalues, and on the other side, they have one negative
and one positive eigenvalue. One such one-parameter matrix is:
A() =
1 0
0
(25)
In the first case the matrices have two real negative eigenvalues, and in
the other case they have one negative and one positive eigenvalue.
It follows that in the case of a nonhyperbolic equilibrium in the form (24)
the system x = Ax may switch from a stable node equilibrium to a saddle
equilibrium or vice-versa when passing through (24).
Case 2: Unfolding
!
0 1
A0 =
(26)
1 0
54
A() =
1
1
(27)
It means that for the nonhyperbolic equilibrium (26) the system x = Ax may
switch from a stable focus equilibrium to an unstable focus equilibrium or
vice-versa when passing through (26).
Case 3: Unfolding
!
0 1
A0 =
(28)
0 0
Since in this case the matrix A0 has tr A = 0 and det A = 0 the A0 unfolding
depends on two parameters. It was proved that bifurcations are given by the
two following two-parameters matrices:
A(1 , 2 ) =
1
1
2 1
, A(1 , 2 ) =
0 1
1 2
(29)
1.4
55
1. Saddle-node bifurcation
x = + x2 = F (, x)
(30)
x = x + x2 = F (, x)
(31)
x = + x x3 = F (, x)
(32)
x = x x3 = F (, x)
(33)
x = c + dx x3 = F (c, d, x)
(34)
2. Transcritical bifurcation
3. Hysteresis
4. Pitchfork bifurcation
5. Fold or cusp
A numerical procedure to draw the bifurcation diagram for a
scalar one-parameter system
A graphical method for depicting some of the important dynamical features in equations x = F (, x) depending on the parameter R is the
bifurcation diagram. This method consists of drawing curves on the (, x)plane, where the curves depict the equilibrium points for each value of the
parameter. More specifically, a point (0 , x0 ) lies on one of these curves if and
only if F (0 , x0 ) = 0. For instance, the bifurcation diagram of the saddlenode bifurcation x = + x2 is the parabola = x2 . Also, to represent the
stability types of these equilibria, we label stable equilibria with solid curves
and unstable equilibria with dotted curves.
For a scalar system x = F (, x) depending on a scalar parameter, we can
parameterize the curve F ((t), x(t)) = 0 by t, satisfying (0) = 0 , x(0) = x0
and F (0 , x0 ) = 0. To represent this parameterized curve as an orbit of a
differential equation, we differentiate the eq. F ((t), x(t)) = 0 with respect
to t:
F
F
(, x) +
(, x)x = 0
(35)
x
x)
To satisfy this identity (,
must be a constant multiple of the vector
F
F
( x (, x), (, x)). If we choose the parametrization of the curve ((t), x(t))
in such a way that this constant is one, then we arrive at the following system:
= F
(, x)
x
F
x = (, x)
56
(36)
d
f (x)
dx
57
F
(0, 0)
x
6= 0
(37)
Then there are constants > 0 and > 0 and a continuous function
: { : kk < } R
such that
(0) = 0 and F (, ()) = 0 f or kk <
(38)
58
What if (0, 0) is a nonhyperbolic equilibrium ? Then, the parameter may change everything ... Therefore, we have to investigate the sign
of the remaining terms of the Taylor expansion.
Remember that the Taylor expansion of function F (, x) about (+, x+
) is as follows:
F ( + , x + ) = F (, x) + F
+ F
+
x
1 2F 2
1 2F 2
1 2F
+ 2 2 + + 2 x + higher order terms
2 x2
(39)
F
(0, 0)
x
= f 0 (0) 6= 0
(41)
Hence, the IFT implies that there exists a function () with (0) = 0
such that x = () and F (, ()) = 0. In order to establish the stability
behavior of the equilibrium () we compute the sign of the derivative:
F
(, ())
x
(42)
F
(0, 0)
x
=0
2F
(0, 0)
2x
= f 00 (0) 6= 0
(43)
x2
+ G(, x)
2
(44)
with a(0) = 0, b(0) = 0, c(0) = f 00 (0) 6= 0, and |G(, x)| < |x|2 .
It has been proved mathematically that the qualitative structure of the flow
of the perturbed equation x = F (, x) is determined from a single function
of the parameters , namely the function () corresponding to the extreme
value of F (, x). The extreme points of F correspond to the solutions x of the
equation F
(, x) = 0. The number of equilibrium points of eq. x = F (, x)
x
depends upon the extreme value () = F (, ()) of the function F , as
follows:
()f 00 (0) < 0 there are two hyperbolic equilibria near the origin
() = 0 implies that there is a nonhyperbolic eq. at the origin
()f 00 (0) > 0 there are no eq. points about the origin
Thus, even though there may be k components of the vector parameter , the
bifurcation behaviour of the perturbed eq. x = F (, x) depends on a single
parameter - the function () corresponding to the extreme value of F (, x).
Example: Study the orbit structure of the dynamical system x = 1 +
2 x + x2 , depending on two small parameters - = [1 2 ]T . The function
() for this example is as follows: (1 , 2 ) = 1 (1/4)22 (corresponds to
the minimum value of the function F (, x)). Thus, the bifurcations occur as
we cross the curve 1 = 22 /4 in the (1 , 2 )-plane. There are two equilibrium
points if 1 < 22 /4 and none if 1 > 22 /4. The same discussion results if we
study the roots of the equations F = 0. Why ?
Equilibria with cubic degeneracy:- Consider the perturbed system
x = F (, x), satisfying:
F (0, x) = f (x)
2F
(0, 0) = 0
2x
F
(0, 0)
x
3F
(0, 0)
3x
=0
= f 000 (0) 6= 0
(45)
x2
x3
+ d() + G(, x)
(46)
2
6
where a(0) = b(0) = c(0) = 0, d(0) = f 000 (0) 6= 0 and |G(, x)| < |x|3 .
Moreover, it has been proven that an arbitrary two-parameter perturbation
of the cubic degeneracy, under certain reasonable conditions, can be reduced
to the special two-parameter perturbation on the following form:
F (, x) = a() + b()x + c()
F (, x) = 1 + 2 x + c()
x2
x3
+ d() + G(, x)
2
6
(47)
We find the bifurcation values of the parameters, that is, the values of =
(1 , 2 ) for which the function F (, x) has multiple zeroes. To accomplish
this we must solve the following two eq:
2
(48)
(49)
These equations are the parametric representation of a cusp in the (1 , 2 )plane which near the origin approximately coincides with the curve
9
32 = f 000 (0)21
8
(50)
Therefore, the bifurcations are determined only by the constant and the
linear terms of the Taylor expansion of the vector field. The term c()x2 has
little influence on the bifurcations of (47) because this term does not enter
into the first approximation to the cusp in the (1 , 2 )-plane.
Example: Fold or Cusp
x = c + dx x3 = F (c, d, x)
(51)
The vector field (51) is the most general perturbation of the function
x with lower order terms (because the term involving x2 can always be
3
62
F (c, d, x)
x
=0
(52)
It follows:
c + dx x3 = 0 and d 3x2 = 0
(53)
The objective is to determine all values of c and d for which these two
equations can have some common solution x. It follows that
d = 3x2 and c = 2x3
(54)
(55)
Pitchfork bifurcation
x 1 = + x21
x 2 = x2
(56)
x 1 = x1 x31
x 2 = x2
(57)
Vertical bifurcation
x 1 = x1 + x2
x 2 = x1 + x2
Poincare-Andronov-Hopf bifurcation
x 1 = x2 + x1 ( x21 x22 )
x 2 = x1 + x2 ( x21 x22 )
(58)
(59)
(60)
Home-works
1. Prove that the system (4) is structurally stable in the whole parameter
plane except for the b-axis and the positive part of the c-axis.
2. Using Lemma 1 verify that
a). for x = x the equilibrium point at 0 is asymptotically stable;
b). for x = x2 the equilibrium point at 0 is unstable;
c). for x = x x3 the equilibrium points at -1 and 1 are asymptotically
stable, and 0 is unstable.
3. Prove that () = is the function whose existence is guaranteed
by the IFT for the function F (, x) = + (1 + )x + x2 .
4. Apply the IFT to show that there is a unique solution of the equation
+ (1 )y + y 3 = 0 near (, y) = (1, 1).
5. Show that the conditions of the IFT are satisfied for the following
functions: a). + sin x, b). 1/2 + cos(/6 + x), c). sin + tan x.
6. Consider an RLC electric circuit which has a resistor, an inductor and
a capacitor all connected in series. The circuit is characterized by q, the total
charge in the plates of the capacitor and by i, the intensity of the current,
which are connected by the relation q = i:
q +
R
1
q +
q=0
L
LC
(61)
Study the type of the equilibrium and prove that the charge in plates will
eventually tend to zero.
7. The model describing the motion of water in a pipe is
k
(a) x = m
x
2g
x
L
(62)
2g
x
L
(63)
if frictions are neglected. Study the structural stability in cases (a) and (b).
8. Prove the topological equivalence for the systems x = A1 x, x = A2 x,
x = A3 x, x R2 , where:
A1 =
1 0
0 2
; A2 =
; A3 =
1
0
(64)
x =
1 0
0 2
x; x =
1 2
2 1
x;
(65)
10. For the following matrices, discuss the transition from one topological
equivalence class to another as the scalar parameter is varied:
(a)
, (b)
1
2
2 + 2
(66)
1 0
0 1
(a) A0 =
(b) A0 =
(c) A0 =
1 0
0 1
1 0
0 2
A1 =
A1 =
A1 =
1 0
0 1
1 0
0 1
(67)
1 1
0 1
(68)
!
(69)
(70)
(72)
Lab-works
x =
2 0
0 2
x; x =
2 1
0 2
x;
(73)
Draw the phase portraits of these two linear systems and compare.
3. Consider the following five coefficient matrices A of the linear systems
x = Ax:
!
1 0
1 1
1 0
,
,
0
1
0 1
0 2
!
!
(74)
0
2
1 1
1 3
0 2
(a) For each A above, determine a symmetric matrix CA satisfying the
matrix equation AT CA + CA A = I.
(b) Draw the level set {x : xT CA x = 1} for each of your CA .
4. Obtain the bifurcation curves of the following one and two-parameter
perturbations of the cubic vector field f (x) = x3 and sketch some representative phase portraits:
x = 1 + 1 + 21 x x3
x = 1 + 22 + 2 x x3
66
(75)
Since:
1). the stability is critical (the linearization fails to determine the stability
properties) when the equilibrium point is nonhyperbolic
2). the parameter varying systems undergo bifurcations when their dynamics encounters a nonhyperbolic equilibrium
Lets assume a planar non-linear system with eigenvalues 1 , 2 so that
1 2 = 0. Therefore the Jacobians determinant is zero. In this case any
perturbation from the nonlinear terms (HOT from linearization) matters.
An example - lets investigate what is going on in a small vicinity of the
equilibrium point (0, 0) for the following system
"
x =
0 0
0 1
#"
x1
x2
"
x1 x2
x22
(1)
x =
0 + x2
0
0
1 + x2
67
#"
x1
x2
(2)
Thus, the determinant of the above matrix is not zero anymore and the
stability of the equilibrium (0,0) should be thoroughly investigated.
Therefore, a further study of the nonhyperbolic equilibria is necessary.
We study two cases of nonhyperbolic equilibrium, as follows:
The linearized vector field has one zero and one negative eigenvalue
The linearized vector field has two imaginary eigenvalues
In these two cases there is a chance that the system might be stable when
taken into account the high order terms which were removed when we performed linearization. The case when the linearized vector field has one zero
and one positive eigenvalue leads to an unstable system.
Thus, for both types of nonhyperbolic equilibria we study the following
two problems:
Local stability about the origin of the state plane of the system x =
f (x)
Bifurcations of the system x = F (, x)
We prove that the local dynamics and bifurcations of planar systems can
be determined from those of an appropriate scalar differential equation.
1.1
(3)
f (0) = 0; Df (0) = 0;
(4)
satisfying:
(5)
To bring the linear part of this system to the forefront, we write (5 ) in vector
notation, as follows:
"
x =
0 0
0 1
x + f (x)
(6)
Note that the linear part of the vector field about the equilibrium
point at the origin is in Jordan Normal Form with eigenvalues 0
and 1.
In applications, the linearization of a vector field with one zero and one
negative eigenvalue may not always come in normal form (5); however, such
a vector field can always be put into this form with a linear change of coordinates.
Idea: In order to study the stability of the origin of eq. (5) we reason as
follows:
If x(t) = (x1 (t), x2 (t)) is a solution of eq. (5) with initial values close
to zero, then the variation of x1 (t) occurs more slowly than the variation of
x2 (t). Thus, it is reasonable to consider x1 as constant in the second equation,
and consider x2 in the first equation as the zero (x1 ) of x2 + f2 (x1 , x2 ).
As a result, the dynamics of eq. (5) in a neighborhood of the origin should
be determined by the scalar differential equation x 1 = f1 (x1 , (x1 )).
Therefore, the following theorem was proven to be true:
Theorem 1.1.1.: Let (x1 ) be a continuous function, defined as follows:
: {x1 : |x1 | < } {x2 : |x2 | < }; > 0
(x1 ) + f2 (x1 , (x1 )) = 0
(0) = 0; x
(0) = 0;
1
(7)
1 We look for the Taylor expansion of (x1 ) about the origin so that (0) = 0
3
4
and 0 (0) = 0
1 + a2 x1 + a3 x1 + . ...
(x1 ) = a1 x2
2 We replace this expansion into the equation (x1 ) + f2 (x1 , (x1 )) = 0
and find the unknown coefficients of the expansion.
3 Using f1 (x1 , (x1 )) in the expression of x 1 - eq. (9) - we draw conclusions about the stability of the second order system.
Example: Consider the system:
x 1 =ax31+x1 x2
x 2 = x2 + x2 2 +x1 x2x3
(9)
(10)
Substituting a Taylor series for (x1 ) and equating the coefficients of like
powers of x1 , we obtain:
(x1 ) = x31 + O(|x41 |)
(11)
(12)
and
It follows that the equilibrium x = (
x1 , x2 ) = (0, 0) is asymptotically stable
if a < 0 and unstable if a 0.
b. The study of bifurcations
Let F be a continuous and k-differentiable function, depending on parameters :
F : Rm R2 R2 ; (, x) F (, x)
(13)
satisfying:
F (0, x) = f (x); f (0) = 0; Df (0) = 0;
(14)
(15)
where F = (F1 , F2 ), and determine the nature of the bifurcations of equilibria near the origin for small values of the parameter .
Lemma 1.1.1. If F is a continuous function (C k ) , k 1 then there are
constants 0 > 0, > 0 and a C k function
: { : kk < 0 } {x1 : |x1 | < } {x2 : |x2 | < }
satisfying
(0, 0) = 0,
(0, 0)
x1
=0
(16)
(17)
with kk
< 0 , a point (
such that, for each ,
x1 , x2 ), with |
x1 | < and
x1 ) and
|
x2 | < , is an equilibrium point of eq. (15) if and only if x2 = (,
F1 (, x1 , (, x1 ) = 0
Definition: Let be as in Lemma 1.1.1. Then, the function G(, x1 )
defined by
G(, x1 ) = F1 (, x1 , (, x1 ))
(18)
is called the bifurcation function and the equation
G(, x1 ) = 0
(19)
(20)
x1 )
G(,
x1
71
<0
x1 )
G(,
x1
> 0.
When the equilibrium points of (20) are not hyperbolic we use the following Theorem:
Theorem 1.1.2.: Let (, x1 ) be defined as in Lemma 1.1.1 and, for
let x = (
x1 )) be an equilibrium point of eq. (15).
a given small ,
x1 , (,
Then the equilibrium point x is stable (respectively, asymptotically stable,
unstable) if and only if the equilibrium x1 of the scalar differential equation
x1 )
x 1 = G(,
(21)
(22)
If the rod of the pendulum is rigid, then one can interpret the application of the torque as pushing the pendulum with constant force that is
perpendicular to the rod.
By choosing y1 = and y2 = the phase plane model is:
y1 = y2
y2 = y2 sin y1 + M
(23)
72
+ z1 , y2 = z2
(24)
(25)
0 1
0 1
To put this matrix into Jordan Normal Form, observe that its eigenvalues
are 0 and -1 with the corresponding eigenvectors (1, 0) and (1, 1). Therefore, if we make the transformation of variables
"
z = N x, N =
1 1
0 1
(26)
x =
0 0
0 1
"
x+N
0
cos(x1 x2 ) + 1 +
(27)
or equivalently,
x 1 = cos(x1 x2 ) + 1 +
x 2 = x2 cos(x1 x2 ) + 1 +
(28)
(29)
73
(30)
(31)
(32)
h
(x1 )x 1
x1
(33)
If we now substitute the expressions for x 1 and x 2 from (5) then a solution
of the partial differential equation
74
h
(x1 )f1 (x1 , h(x1 ))
x1
(34)
h
(0)
x1
=0
(35)
(36)
(37)
h
(0) = 0
y
(38)
(39)
We try the center manifold in the form: h(y) = h2 y 2 + O(|y|3 ) and calculate
h2 by matching coefficients of y 2 in (38). We get h2 = a. Therefore the
reduced system is:
y = ay 3 + O(|y|4 )
75
(40)
1.2
x =
0
1
1 0
x + f (x)
(41)
Notice that the linear part of the vector field about the equilibrium point at the origin is in Jordan normal form with eigenvalues
i.
When the vector field is subjected to small perturbations, the original
equilibrium point persists, and there can be no new equilibria in the neighborhood. However, if the eigenvalues of the linearized system move away
from the imaginary axis, one expects the equilibrium point to change its stability type. This change is typically marked by the appearance of a small
periodic orbit encircling the equilibrium point.
In order to investigate the dynamics of the system (41) in a sufficiently
small neighborhood of the origin we introduce polar coordinates (43).
Example: Consider the planar system:
x 1 = x2 + ax1 (x21 + x22 )
x 2 = x1 + ax2 (x12 + x22 )
76
(42)
(43)
r = ar3
= 1
(44)
Since > 0, the orbits spiral monotonically in around the origin. Therefore, the stability type of the origin of (42) is the same as that of the equilibrium point r = 0 of the radial equation r = ar3 . Therefore, r = 0 is
asymptotically stable if a < 0, stable at a = 0, and unstable for a > 0.
In the above case the dynamics of r(t) and (t) was not coupled, but what
if we deal with the case where the system (41) becomes:
r = R(r, )
= 1 + (r, )
(45)
where, for r 6= 0:
R(r, ) = f1 (rcos, rsin)cos f2 (rcos, rsin)sin
(r, ) = 1r (f1 (rcos, rsin)sin + f2 (rcos, rsin)cos)
(46)
When r is sufficiently small, the discussion of the orbits of eq. (41) can
be reduced to the discussion of solutions of a 2-periodic scalar differential
equation. If we can eliminate t in (45) we obtain an equation for r as a
function of through the differential equation:
dr
R(r, )
=
d
1 + (r, )
(47)
77
1. Fix r0 and find the solution r(, r0 ) of eq. (47) satisfying the initial
value r(0, r0 ) = r0 . The orbit of (41) through the point x(0) = (r0 , 0) is then
given by:
(x(0)) = {(x1 , x2 ) : x1 = r(, r0 )cos , x2 = r(, r0 )sin , 0 < }
(48)
2. Find the solution (t) of the initial-value problem
= 1 + (r(, r0 ), ); (0) = 0;
(49)
3. The solution x(t) of eq. (41) through the point x(0) = (r0 , 0) is then
given by:
x1 (t) = r((t), r0 )cos (t)
(50)
x2 (t) = r((t), r0 )sin (t)
Why can we eliminate t ? - Since |(0, )| < 1 for all , and (r, ) is
continuous, we can choose > 0 such that 1 + (r, ) > 0 for all and
|r| < . Consequently, in a neighborhood of the origin, we have > 0. The
implication of this is that the orbits of eq. (45) spiral monotonically in
around the origin.
Concluding - using polar coordinates, we capture the dynamics
of (41) in the neighborhood of the equilibrium point in terms of
the dynamics of an appropriate nonautonomous scalar differential
equation with periodic coefficients.
So, what if, for example:
dr
= r3 + sin()
d
(51)
dr
= cos()r3 + sin()
(52)
d
How could we study the stability of r = 0 in these cases ?
Note that (52) is worse than (51) because of the periodic coefficient that
multiplies the variable r. We may apply a transformation and replace the
periodic coefficient by a constant one - see below.
Then, the following should be performed:
78
1). The periodic coefficients from the equation dr/d should be transformed into constant coefficients, using the transformations from Appendix
3.
2). The Poincare map for dr/d should computed. The derivative of the
Poincare map decide on the stability of the scalar nonautonomous system
dr/d which is equivalent to the stability of the original planar system.
STABILITY analysis
Lemma: There is a bounded neighborhood U of the origin in R2 such
that each periodic orbit of eq. (41) lying in U encircles the origin; also, if
x(0) = (r0 , 0) with r0 > 0, then the solution r(, r0 ) of eq. (47) satisfying
the initial value r(0, r0 ) = r0 is 2-periodic in . Conversely, if r(, r0 ) is a
2-periodic solution of (47), then the orbit (x(0)) with x(0) = (r0 , 0) of the
planar system (41) is a periodic orbit. The minimal period T of such a is
the first value of t for which the solution (t) of eq:
= 1 + (r(, r0 ), ), (0) = 0
(53)
(T ) = 2
(54)
satisfies:
Example: Consider the damped oscillator:
y + y 2 y + y = 0
(55)
x 1 = x2
x 2 = x1 x21 x2
(56)
(58)
d
1
= 3 + O(4 )
(60)
d
8
From (60) it turns out that = 0 is asymptotically stable, hence r = 0 is
asymptotically stable. The Poincare map is:
Y
1
1
(0 ) = 0 30 + O(40 )
= 0 30
8
8
(0 ) = 0 +
1.3
Z t=1
t=0
1
1
1
( 03 + O(04 ))dt ' 0 03 + O(04 )
= 0 03
8
8
8
Orbitally stable
(61)
(62)
implies that dist((t, x0 ), ) < for all t 0. The periodic orbit is said
to be orbitally unstable if it is not orbitally stable.
Definition: A periodic orbit of (61) is said to be orbitally asymptotically stable if it is orbitally stable and, in addition, there is a b0 such
that dist(x0 , ) < b implies that dist((t, x0 ), ) 0 as t + that is,
(x0 ) .
BIFURCATIONS - Poincare-Andronov-Hopf Bifurcation
In order to study the bifurcations in the neighborhood of a nonhyperbolic
equilibrium point with nonzero purely imaginary eigenvalues the PoincareAndronov-Hopf Theorem is applied. This theorem may be found in the
literature. We only give a simplified version and some important remarks
in the following. Under small perturbations of the vector field, an equilibrium point may persists. However, if the stability type of the equilibrium
changes when subjected to perturbations, then this change is usually accompanied with either the appearance or disappearance of a small periodic orbit
encircling the equilibrium point.
Example: Consider the special planar system of the form:
x 1 = x2 + F (, r2 )x1
x 2 = x1 + F (, r2 )x2
(63)
which case there is one periodic orbit for each amplitude a. All periodic
orbits are orbitally stable.
2 F (, r2 ) = r2 - there is a unique nontrivial
periodic orbit if > 0 for
(65)
= [ cos(2)]r 18 [1 cos(4)]r3
82
(67)
(68)
we get:
d
1
1
= ( + O(2 )) ( + O())3 + O(4 )
= () ( )3
d
8
8
Q
The Poincare map of (69) is:
1
1
(0 ) = 0 + ( + O(2 ))0 ( + O())03
= 0 + 0 ( )30
8
8
(69)
(70)
83
1.4
(71)
(72)
Remark: - In order to find the solution of this kind of equations you may
either apply the variation of constants formula (http : //en.wikipedia.org/wiki/
M ethod of variation of parameters) or may recur to Mathematica / Matlab / Maple .
Thus, the main problems here are
how to establish the existence of periodic solutions
how to investigate the stability of periodic solutions
Answer - We use Poincare maps !
Consider the differential equation, where f (t, x) is 1 periodic in t:
x = f (t, x) with f (t + 1, x) = f (t, x)
(73)
1.5
(74)
Thus, the Poincare map takes the initial value x0 at t0 = 0 to the value of
the solution (t, 0, x0 ) at t=1.
The k th iterate of x0 under is given by
k (x0 ) = (k, 0, x0 )
(75)
Q0
(x0 )
(76)
or, equivalently,
x(t + 1) = f (x(t)); x(t + 1) = f (t, x(t)); x(t + 1) = f (t, x(t), u(t))
(78)
where t should be understood as a time instant.
2 For an unforced scalar linear discrete time system x(k + 1) = ax(k) the
stability analysis is based on the following recurrence:
x(k + 1) = ax(k) = a2 x(k 1) = ....ak+1 x(0)
(79)
(80)
0 (t) = (t, 0, x0 )
1 (t) = (t + 1, 0, x0 )
...
k (t) = (t + k, 0, x0 )
(81)
0 (x0 ) = x
(1, 0, x0 ) which may be understand as a small deviation of
0
the solution due to a small variation of the initial condition. Thus, we
are interested in how the distance between (t, 0, x0 ) and (t, 0, x0 + )
86
0 (x0 ) =
(1, 0, x0 ) = a
(84)
x0
and from above, a > 1 stands for an unstable periodic solution and
a < 1 stands for a stable periodic solution.
Theorem: If a solution (t, 0, x0 ) of a 1-periodic differential eq. (73) is
bounded for t 0, then there is a 1-periodic solution (t) of eq (73) such
that:
(t + k, 0, x0 ) (t) as the integer k +
(85)
(86)
x = x + cos 2t 2sin 2t
(87)
(88)
(89)
(90)
(91)
Z 1
f
(x0 ) = exp(
(94)
Z 1
0
(95)
(96)
Its periodic solution (t, 0, 1) = cos 2t. This periodic solution corresponds to the fixed point of the Poincare map at x0 = 1. Also:
0
a0
(1) = e
Z 1
= exp(
2cos2tdt) = 1
(97)
therefore, the periodic solution is not hyperbolic and thus its stability type
cannot be determined from the liniarization of the Poincare map.
(98)
+
X
bk (, )k
(99)
k=1
(100)
(101)
(102)
(103)
Lemma: The formal power series (103) contains only the odd powers of
, that is
X
d +
=
c2k+1 ()2k+1
(104)
d k=1
In most applications we need to compute only the first few bk .
Home-works
(105)
2. Using V (x) = x21 + x22 , study stability of the origin of the system:
x 1 = x1 (k 2 x21 x22 ) + x2 (x21 + x22 + k 2 )
x 2 = x1 (k 2 + x21 + x22 ) + x2 (k 2 x21 x22 )
(106)
(107)
(108)
(109)
(110)
(111)
Lab-works
92
Fundamental properties
1.1
Z t
t0
f (s, x(s))ds
(1)
(2)
Thus, the study of existence and uniqueness of the solution of the differential
eq. (1) is equivalent to the study of existence and uniqueness of the solution
of the integral equation (2).
However, a differential equation with a given initial condition might have
several solutions. For example, the scalar equation
x = x1/3 with x(0) = 0
(3)
has a solution x(t) = (2t/3)3/2 . This solution is not unique, since x(t) 0
is another solution. Noting that the right-hand side of (3) is continuous in
x, it is clear that continuity of f (t, x) in its arguments is not sufficient to
ensure uniqueness of the solution. Extra conditions must be imposed on the
function f .
Theorem - Local existence and uniqueness Let f (t, x) be piecewise
continuous in t and satisfy the Lipschitz condition
kf (t, x) f (t, y)k Lkx yk
(4)
(5)
(6)
which implies that on a plot of f (x) versus x, a straight line joining any
two points of f (x) cannot have a slope whose absolute value is greater than
L. Therefore, any function f (x) that has infinite slope at some point is not
locally Lipschitz at that point. For ex., any discontinuous function is not
locally Lipschitz at that point.
1.2
(t, x) L
x
(7)
(8)
on [a, b] W , then
95
f (x) =
x1 + x1 x2
x2 x1 x2
(9)
"
1 + x2
x1
x2
1 x1
Using k k for vectors in R2 and the induced matrix norm for matrices,
we have:
f
x
f
x
1 + a1 + a2
f (x) =
x2
sat(x1 + x2 )
(10)
1 f or
y < 1
f or |y| 1
f or y > 1
96
(11)
(12)
we obtain
kf (x) f (y)k22 (x2 y2 )2 + (x1 + x2 y1 y2 )2
(x1 y1 )2 + 2(x1 y1 )(x2 y2 ) + 2(x2 y2 )2
(13)
a2 + 2ab + 2b2 = [a b]
1 1
1 2
#"
a
b
"
max
1 1
1 2
#!
k[a b]k22
(14)
we conclude that:
kf (x) f (y)k2 1.618kx yk2
x, y R2
(15)
1.3
The theorem given in the previous section guarantees existence and uniqueness only over an interval [t0 , t0 + ] where may be very small. This means
that the phenomenon that the trajectory (solution) may have a finite escape
time is not taken into account.
For example, consider the scalar system:
x = x2 with x(0) = 1
97
1
t1
x20
1 + 2x20 (t t0 )
where A() and g() are piecewise continuous functions of t. Over any
finite interval of time [t0 , t1 ], the elements of A(t) and g(t) are bounded.
Hence kA(t)k a and kg(t)k b, where kgk can be any norm on Rn and
kAk is the induced matrix norm. The conditions of the above given theorem
are fulfilled:
1 kf (t, x)f (t, y)k = kA(t)(xy)k kA(t)kkxyk akxyk, x, y Rn ,
t [t0 , t1 ]
2 kf (t, x0 )k = kA(t)x0 + g(t)k akx0 k + b h for each finite x0 , t [t0 , t1 ]
1.4
1.5
(16)
has a unique solution x(t, 0 ) over [t0 , t1 ]. A theorem proves that for all
sufficiently close to 0 , that is, k 0 k sufficiently small, the state eq:
x = f (t, x, ) with x(t0 ) = x0
(17)
Z t
t0
(18)
(19)
An approach for calculating S(t) is to solve for the nominal solution and
the sensitivity function simultaneously, by numerically solving the system:
x =
x = f (t, x, ),
x(t0 ) = x0
f (t,x,)
+ ( ), x (t0 ) = 0
( f (t,x,)
)x
x
(20)
(21)
(22)
f
=
x
h
f
=
"
0
1
c cos x1 + bx2 sin x1 (a + b cos x1 )
f
a
f
b
f
c
"
(23)
0
0
0
x2 x2 cos x1 sin x1
(24)
f
|nominal =
x
f
|nominal =
"
0
1
cos x1 1
(25)
0
0
0
x2 x2 cos x1 sin x1
(26)
To solve for S(t) numerically, we solve (20) at the nominal values of the
parameters. Let:
"
S=
x3 x5 x7
x4 x6 x8
"
x1
a
x2
a
x1
b
x2
b
x1
c
x2
c
|nominal
(27)
1.6
= x2
= sin x1 x2
= x4
= x3 cos x1 x4 x2
= x6
= x5 cos x1 x6 x2 cos x1
= x8
= x7 cos x1 x8 sin x1
x1 (0) = x10
x2 (0) = x20
x3 (0) = 0
x4 (0) = 0
x5 (0) = 0
x6 (0) = 0
x7 (0) = 0
x8 (0) = 0
(28)
Homework
1. For each of the following functions find whether (a) f is locally Lipschitz
and (b) f is globally Lipschitz:
"
f (x) =
x1 + sgn(x2 )
x2
"
; f (x) =
x1 + sat(x2 )
x1 + sin x2
101
x3 sat(x1 + x2 )
; f (x) =
x22
x1
102