Escolar Documentos
Profissional Documentos
Cultura Documentos
1
2 CONTENTS
3
4 Nonlinear Dynamical Systems: Preliminaries
FIGURE 1.1
Schematic diagram of an idealized pendulum model.
m s = mg sin() s ,
or
g
+ + sin() = 0 . (1.1.1)
m `
This is the classical, idealized, damped pendulum equation, which is non-
linear due to the involvement of the sine function. If = 0 (i.e., f = 0),
then it becomes the undamped pendulum equation
g
+ sin() = 0 . (1.1.2)
`
To this end, by introducing two new variables,
x1 = and x2 = ,
x 1 = x2 ,
g
x 2 = x2 sin(x1 ) . (1.1.3)
m `
Here, x1 = x1 (t) and x2 = x2 (t) are called the system state variables,
or simply system states, for they describe the physical states (the angular
position and angular velocity, respectively) of the pendulum.
It is known, from both physics and mathematics, that the pendulum
state x(t) is periodic. In general, even in a higher-dimensional case, a state
Autonomous Systems and Iteration of Maps 5
where x = x(t) = [x1 (t) xn (t)]> is the state vector, x0 a given initial
state at the initial time t0 0, p a vector of system parameters, which can
be variable but are independent of time, and
f1 f1 (x1 , , xn )
f = ... = ..
.
fn fn (x1 , , xn )
6 Nonlinear Dynamical Systems: Preliminaries
or by a time-invariant map,
Fc : x g x; p , x0 R n , t [t0 , ) . (1.2.8)
or by a time-invariant map,
Fd : xk g xk ; p , x0 Rn , k = 0, 1, . (1.2.12)
k = 0, 1, 2, .
Example 1.1
Let
f (x) = p x(1 x) , p R is a constant.
Then
f 2 (x) = f p x(1 x) = p [p x(1 x)] 1 [p x(1 x)] ,
The derivative of a composed map can also be obtained via the chain
rule. For instance, for the one-dimensional case,
n 0
f x0 = f 0 xn1 f 0 x0 . (1.2.16)
This formula is convenient to use, because one does not need to explicitly
compute f n (x), or (f n )0 (x). Moreover, using the chain rule, it can be
verified that
1 0 1
f = 0 , x1 := f 1 (x) . (1.2.17)
f x1
8 Nonlinear Dynamical Systems: Preliminaries
Example 1.2
For f (x) = x(1 x) with x0 = 1/2 and n = 3, one has
f 0 (x) = 1 2x , x1 = f (x0 ) = 1/4 , and x2 = f (x1 ) = 3/16 ,
so that
3 0
f (1/2) = f 0 (3/16) f 0 (1/4) f 0 (1/2)
= 1 2(3/16) 1 2(1/4) 1 2(1/2)
= 0.
Example 1.4
The map f (x) = x3 x has three fixed points: x1 = 0 and x1,2 = 2,
which are solutions of the equation f (x ) = x . It has two eventually fixed
points of period one: x1,2 = 1, since their first iterates go to the fixed
point 0.
DEFINITION 1.5 For a continuous map (or function), f , the forward orbit
of a periodic point, x
n o
+ x = f k x : k 0 .
Dynamical Analysis on the Phase Plane 9
Note that if f is not invertible, then one may construct the backward
orbit of x by letting x1 = f (x0 ), x2 = f (x1 ), , or by defining
x1 = f 1 (x0 ),x2 = f 1 (x1 ), and so on, using the set of points f 1 (y) =
x : f (x ) = y .
As mentioned above, the two functions f and g together describe the vector
field of the system. In the following, for lower (two or three) dimensional
systems, the state variables will be denoted as x, y, and z, instead of x1 ,
x2 , and x3 , for notational convenience.
FIGURE 1.2
Phase plane and phase portrait of a dynamical system.
the phase space. The graphical layout of the solution flow provides a phase
portrait of the system dynamics in the phase space, as depicted by Fig. 1.2.
The phase portrait of the damped and undamped pendulum systems,
(1.1.1) and (1.1.2), are shown in Fig. 1.3.
Examining the phase portraits shown in Fig. 1.3, a natural question
arises: how can one determine the motion direction of the orbit flow in the
phase plane as the time evolves? Of course, a computer graphic demonstra-
tion or some technical mathematical analysis can provide a fairly complete
answer to this question. However, a quick sketch to show the qualitative
behavior of the system dynamics is still quite possible. This is illustrated
by the following two examples.
Example 1.7
Consider the simple linear harmonic oscillator
+ = 0 .
By defining
x= and y = ,
Dynamical Analysis on the Phase Plane 11
FIGURE 1.3
Phase portraits of the damped and undamped pendula.
x = y
y = x .
With initial conditions x(0) = 1 and y(0) = 0, this harmonic oscillator has
solution
x(t) = cos(t) and y(t) = sin(t) .
This solution trajectory in the xyt space and the corresponding orbit
in the xy phase plane (together with some other solutions starting from
different initial conditions) are sketched in Fig. 1.4, which shows clearly
the direction of motion of the phase portrait.
Example 1.8
Consider the normalized undamped pendulum equation
+ sin() = 0 .
By defining
x= and y = ,
12 Nonlinear Dynamical Systems: Preliminaries
FIGURE 1.4
Phase portraits of the simple harmonic equation.
Example 1.9
Another way to understand the phase portrait of the general undamped
pendulum
x = y
g
y = sin(x)
`
Dynamical Analysis on the Phase Plane 13
FIGURE 1.5
Phase portrait of the undamped pendulum equation.
Figure 1.6 shows the potential energy plot, P (x), versus x = , and the cor-
responding phase portrait in the xy phase plane of the damped pendulum.
It is clear that the lowest level of total energy is E = 0, which corresponds
to the angular positions x = = 2n, n = 0, 1, . As the total energy
increases, the pendulum swings up or down, with an increasing or decreas-
ing angular speed, |y| = ||, provided that E is within its limit indicated
by E2 . Within each period of oscillation, the total energy E = constant,
according to the conservation law of energy, for this idealized undamped
pendulum.
FIGURE 1.6
Phase portrait of the undamped pendulum versus its total energy.
14 Nonlinear Dynamical Systems: Preliminaries
THEOREM 1.1
A nonautonomous system can be reformulated as an autonomous one.
THEOREM 1.2
If x(t) is a solution of the autonomous system x = f (x), then so is the
orbit x(t + a), for any real constant a. Moreover, these two solutions are
the same, except that they may pass the same point in the phase plane at
two different instants.
Dynamical Analysis on the Phase Plane 15
d d
x(t + a) = x(s) = f (x(s)) = f (x(t + a)) .
dt t= ds s= +a s= +a t=
Since this holds for all real , it implies that x(t + a) is a solution of the
equation x = f (x). Moreover, the value assumed by x(t) at instant t = t
is the same as that assumed by x(t + a) at instant t = t a. Hence,
these two solutions are the identical, in the sense that they have the same
trajectory if they are both plotted in the phase plane of the system.
Example 1.10
The autonomous system x(t) = x(t) has a solution x(t) = et . It is easy
to verify that et+a is also a solution of this system for any real constant
a. These two solutions are the same, in the sense that they have the same
trajectory if they are plotted in the xx phase plane, except that they pass
the same point at two different instants (e.g., the first one passes the point
1 at t = 0 but the second, at t = a).
Example 1.11
The nonautonomous system x(t)
= et has a solution x(t) = et . But et+a is
not its solution if a 6= 0.
Note that if one applies Theorem 1.1 to Example 1.11 and let y(t) = t,
then
x(t)
= ey(t) ,
(a)
y(t)
= 1,
which has solution
x(t) = et ,
(b)
y(t) = t .
Theorem 1.1 states that (b) is a solution of (a); it does not mean that (b)
is a solution of the original equation x(t)
= et . Here, only the first part
t
of (b), i.e., x(t) = e , is a solution of the given equation, and the second
part of (b) is used to convert the given nonautonomous system to be an
autonomous one.
16 Nonlinear Dynamical Systems: Preliminaries
THEOREM 1.3
Suppose that the autonomous system x(t) = f (x(t)) has a unique solution
starting from a given initial state x(t0 ) = x0 . Then, there will not be any
other (different) orbit of the same system that also passes through this point
x0 in the phase plane.
Before giving a proof to this result, two remarks are in order. First,
this theorem implies that the solution flow of an autonomous system has
simple geometry, as depicted in Fig. 1.7, where different orbits starting from
different initial states do not cross each other. Second, in the phase portrait
of the (damped or undamped) pendulum (see Fig. 1.3, it may seem that
there are more than one orbits passing through the points (, 0) and (, 0)
etc. However, those orbits are periodic orbits, so the principal solution of
the pendulum corresponds to those curves located between the two vertical
lines passing through the two end points x = and x = , respectively.
Thus, within each 2 period, actually no self-crossing exists. It will be
seen later that all such seemingly self-crossing occur only at those special
points called stable node (sink ), unstable node (source), or saddle node (see
Fig. 1.8), where the orbits spiral into a sink, spiral out from a source, but
spiral in and out from a saddle node in different directions.
FIGURE 1.7
Simple phase portrait of an autonomous system.
By Theorem 1.2,
e2 (t) := x2 t (t1 t2 )
x
is the same solution of the given autonomous system, namely,
e2 (t) .
x2 (t) = x (a)
Dynamical Analysis on the Phase Plane 17
e2 are
Therefore, it follows from the uniqueness of the solution that x1 and x
the same:
e2 (t) ,
x1 (t) = x (b)
since they both equal to x0 at the same initial time t1 . Thus, (a) and (b)
together imply that x1 and x2 are identical.
FIGURE 1.8
Simple phase portrait of an autonomous system.
Example 1.12
Consider the nonautonomous system
x(t)
= cos(t) .
These two solutions are different, for if they are plotted in the phase plane,
they show two different trajectories:
q q
x 1 (t) = cos(t) = 1 sin2 (t) = 1 x21 ,
q p
x 2 (t) = cos(t) = 1 sin2 (t) = 1 [1 + sin(t) 1]2
p
= 1 (x2 1)2 .
FIGURE 1.9
Two crossing trajectories of a nonautonomous system.
THEOREM 1.4
A closed orbit of x = f (x) in the phase plane corresponds to a periodic
solution of the system.
PROOF For a -periodic solution, x(t), one has x(t0 + ) = x(t0 ) for any
t0 R, which means that the trajectory of x(t) is closed.
On the contrary, suppose that the orbit of x(t) is closed. Let x0 be a point
in the closed orbit. Then, x0 = x(t0 ) for some t0 , and the trajectory of x(t)
will retrun to x0 after some time, say 0; that is, x(t0 + ) = x0 = x(t0 ).
Since x0 is arbitary, and so is t0 , this implies that x(t + ) = x(t) for all t,
meaning that x(t) is periodic (with period ).
Example 1.13
The nonautonomous system
x = 2t y
y = 2t x
has solution
x(t) = cos(t2 ) + sin(t2 )
y(t) = sin(t2 ) + cos(t2 ) ,
for some constants and determined by the initial conditions. This
solution is not periodic, but it is a circle (a closed orbit) in the xy phase
plane.
these properties are simple, elegant, and easy to deal with, which a nonau-
tonomous system may not have, it is very natural to focus the investigation
of complex dynamics on autonomous systems of various forms in different
dimensions. This motivates the following studies.
Simply put, a limit cycle is a periodic orbit of the system that corresponds
to a closed orbit in the phase plane and possesses certain (attracting or
repelling) limiting properties. Figure 1.10 shows some typical limit cycles
for the two-dimensional system (1.4.22), where the attracting limit cycle is
said to be stable, while the repelling one, unstable.
Example 1.15
The simple harmonic oscillator discussed in Example 1.7 has no limit cycles.
The solution flow of the oscillator constitutes a ring of periodic orbits, called
periodic ring, as shown in Fig. 1.4. Similarly, the undamped pendulum has
no limit cycles (see Fig. 1.3).
This example shows that although a limit cycle is a periodic orbit, not
all periodic orbits are limit cycles (not even inner or outer limit cycles).
Example 1.16
A typical example of a stable limit cycle is the periodic solution of the
Rayleigh oscillator, given by
+ x = p x x 3 ,
x p > 0, (1.4.23)
20 Nonlinear Dynamical Systems: Preliminaries
(a) inner limit cycle (b) outer limit cycle (c) attracting limit cycle
(d) repelling limit cycle (e) saddle limit cycle (f) saddle limit cycle
FIGURE 1.10
Periodic orbits and limit cycles.
Example 1.17
Another typical example of a stable limit cycle is the periodic solution of
the van der Pol oscillator, given by
+ x = p 1 x2 x ,
x p > 0, (1.4.24)
(a) (b)
(c) (d)
FIGURE 1.11
Phase portrait of the Rayleigh oscillator
(a) p = 0.01; (b) p = 0.1; (c) p = 1.0; (d) p = 10.0.
FIGURE 1.12
Phase portrait of the van der Pol oscillator.
22 Nonlinear Dynamical Systems: Preliminaries
where A is a given 2 2 constant matrix and, for simplicity, the initial time
is set to be t0 = 0. Obviously, this system has a unique fixed point, x = 0.
The solution of system (1.4.25) is
z = M 1 x .
Its solution is
To show the phase portraits of the solution flow, there are three situations
to consider: (a) 2 < 1 < 0; (b) 2 < 0 < 1 ; (c) 0 < 2 < 1 .
Only situation (a) is discussed in detail here. In this case, the two eigen-
values are both negative, so that et1 0 and et2 0 as t , but the
latter tends to zero faster. The corresponding phase portrait is shown in
Fig. 1.13, where the fixed point (the origin) is called a stable node.
Now, return to the original state, x = M z. The original phase portrait is
somewhat twisted, as shown in Fig. 1.14. Qualitatively, Figs. 1.13 and 1.14
are considered to be the same, or topologically equivalent. A more precise
meaning of topological equivalence is given below in (1.4.29). Roughly
Qualitative Behaviors of Dynamical Systems 23
FIGURE 1.13
Phase portrait of case (a): 2 < 1 < 0.
FIGURE 1.14
Phase portrait of case (a): 2 < 1 < 0.
24 Nonlinear Dynamical Systems: Preliminaries
FIGURE 1.15
Phase portrait of case (ii): 1,2 = j .
Case (iii) The two constants 1 and 2 are nonzero multiple real values:
1 = 2 := . Let
z = M 1 x ,
Qualitative Behaviors of Dynamical Systems 25
FIGURE 1.16
Phase portrait of case (ii): 1,2 = j .
FIGURE 1.17
Phase portrait of case (iii): 1 = 2 6= 0.
FIGURE 1.18
Phase portrait of case (iv): 1 = 0 but 2 6= 0.
Qualitative Behaviors of Dynamical Systems 27
FIGURE 1.19
Phase portrait of case (iv): 1 = 2 = 0.
x = f (x) , x0 Rn , (1.4.27)
where
f f1 /x1 f1 /x2
J= =
x x=x
f2 /x1 f2 /x2 x=x
2
is the Jacobian, and e(x) = O(||x|| ) represents the residual of all higher-
order terms, which satisfies
||e(x)||
lim = 0.
t ||x||
Letting y = x x leads to
y = J y + e(y)
In this sense, the local dynamical behaviors of the two systems in (1.4.28)
are said to be qualitatively the same, or topologically equivalent. A precise
mathematical definition is given as follows.
f
X - Y
6
h1 h
?
X - Y
g
FIGURE 1.20
Two topologically equivalent functions
or topologically conjugate maps.
THEOREM 1.5
If f and g are topologically conjugate, then
(i) the orbits of f map to the orbits of g under h;
(ii) if x is a fixed point of f , then the eigenvalues of f 0 (x ) map to the
eigenvalues of g 0 (x ).
On the other hand, since f 1 = h1 g 1 h, for any given k > 0 one has
h f k (x ) = g k h(x ) .
Example 1.19
The damped pendulum system (1.1.1), namely,
x = y
g
y = y sin(x) ,
m `
has two fixed points,
x , y = , = (0, 0) and x , y = , = (, 0) .
It is known from the pendulum physics (see Fig. 1.21) that the first fixed
point is stable while the send, unstable.
(a) the stable fixed point (b) the unstable fixed point
FIGURE 1.21
Two fixed points of a damped pendulum.
(b) x = =
In this case, the two eigenvalues of J are
q
1 2
1,2 = /m + 4 g/` ,
2m 2
where <{1 } > 0 and <{2 } < 0, which implies that the fixed point is a
saddle node and, hence, is unstable in one direction (on the plane shown
in Fig. 1.21, along which the pendulum can swing back and forth).
Clearly, the mathematical analysis given here is consistent with the
physics of the damped pendulum discussed before.
Example 1.20
Consider a simplified coupled-neuron model,
x = x + h( y)
y = y + h( x) ,
where > 0 and > 0 are constants, and h(u) is a continuous func-
tion satisfying h(u) = h(u) with h0 (u) being two-sided monotonically
decreasing as u . One typical example is the sigmoidal function
2
h(u) = 1, (with constant a > 0) .
1 eau
In the above coupled-neuron model, with a general function h as described,
one can show that
(i) there is a fixed point at x = y := ;
(ii) if
0 dh( y)
h ( ) = < ,
dy y=
respectively, for the same value of ; they are stable nodes; but the
one at (, ) becomes a saddle point in this case.
To proceed, one may first observe that showing there is a fixed point at
x = y = is equivalent to showing that + h( ) = 0, or that the
straightline z = x and the curve z = h( x) has a crossing point in the
xz plane. This is obvious from the geometry depicted in Fig. 1.22 since h
is continuous.
32 Nonlinear Dynamical Systems: Preliminaries
= =
FIGURE 1.22
Existence of a fixed point in the coupled-neuron model.
f () := + h( ) = 0
f 0 () = + h0 ( ) < 0 .
s1 = h0 ( ) and s2 = + h0 ( )
f (x) = x + h( x) = 0
Qualitative Behaviors of Dynamical Systems 33
FIGURE 1.23
Three crossing points between the curve and the straight line.
on the x-z plane. If h0 ( ) > , then it can be verified that the curve
z = h( x) and the straight line z = x have three crossing points, as
shown by Fig. 1.23.
The above has shown that at least one crossing point is at x = , where
h0 ( ) > . One can show that there must be two more crossing points,
one at r > and the other at ` < , as depicted in Fig. 1.23.
Indeed, for x > , since h0 (x) is monotonically decreasing as discussed
above, one has
so that
h0 ( x) > > 0 , for all x > .
Since h0 ( x) is two-sided monotonically decreasing, h0 ( x) as
x , there must be a point, r , such that h0 ( r ) = . This implies
that the two curves h( x) and x have a crossing point, r > . The
existence of another crossing point, ` < , can be similarly verified.
Now, to find the two new fixed points of the system, one can set
x + h( y) = 0
to obtain
x1 = 1 h( )
y1 = ,
and set
y + h( x) = 0
to obtain
x2 =
y2 = 1 h( ) ,
34 Nonlinear Dynamical Systems: Preliminaries
where is a real value. These solutions have the same Jacobian, and the
eigenvalues of the Jacobian are
p
s1 = h0 ( x)h0 ( y)
p
s2 = + h0 ( x)h0 ( y) ,
which satisfy s1 < s2 < 0 at the above two crossing points, and satisfy
s1 < 0 < s2 at x = y = , where the latter is a saddle node.
Here, the equivalence of the dynamics of the two systems is local, and
this theorem is not applicable to a nonautonomous system in general.
PROOF [see R.W.Easton: p.52, or C.Robinson: p.158]
Exercises 35
Exercises
1.1 Sketch, by hand, the phase portraits and classify the fixed points of the
following two linear systems:
x = 3x + 4y , y = 2x + 3y
and
x = 4x 3y , y = 8x 6y .
1.2 Consider the Duffing oscillator equation
x
(t) + a x(t)
+ b x(t) + c x3 (t) = cos(t) , (1.4.30)
where a, b, c are constants and f (t) is an external force input. By in-
troducing y(t) = x(t),
rewrite this equation in a state-space formulation.
Use computer to plot its phase portraits for the following cases: a = 0.4,
b = 1.1, c = 1.0, = 1.8, and (1) = 0.620, (2) = 1.498, (3) = 1.800,
(4) = 2.100, (5) = 2.300, (6) = 7.000. Indicate the directions of the
orbit flow.
1.3 Consider Chuas circuit, shown in Fig. 1.24, which consists of one inductor
(L), two capacitors (C1 , C2 ), one linear resistor (R), and one piecewise-
linear resistor (g).
R
iL 6
+ +
vC2 C2 L vC1 C1 g
FIGURE 1.24
Chuas circuit.
where iL is the current through the inductor L, vC1 and vC2 are the volt-
ages across C1 and C2 , respectively, and
1
g vC1 = m0 vC1 + m1 m0 |vC1 + 1| |vC1 1|
2
with m0 < 0 and m1 < 0 being some appropriately chosen constants. This
piecewise linear function is shown in Fig. 1.25 for clarity.
36 Nonlinear Dynamical Systems: Preliminaries
PP
PP 6
m0 P
P m1
@
@ -
1 @ 1
@P
PPm0
PP P
FIGURE 1.25
The piecewise linear resistance in Chuas circuit.
(b)
x = (x y) x2 + y 2 1
y = (x + y) x2 + y 2 1 ,
(c)
x = 1 x y 1
y = x y 1 1 x y 1 ,
(d)
x = y
1 3
y = x x y.
3
1.7 Let f and g be topologically equivalent maps of metric spaces X and Y ,
and
k h be
thek homeomorphism
satisfying g = h1 f h. Verify that
h g (x) = f h(x) for any integer k 0.
1.8 Verify that the following two map are not topologically equivalent in any
neighborhood of the origin: f (x) = x and g(x) = x2 .
2
Stabilities of Nonlinear Systems (I)
38
Lyapunov Stabilities 39
This stability is said to be uniform with respect to the initial time, if the
constant = () is independent of t0 over the entire time interval [0, ).
FIGURE 2.1
Geometric meaning of stability in the sense of Lyapunov.
Example 2.2
Consider the following linear time-varying system with a discontinuous
coefficient:
1
x(t)
= x(t) , x(t0 ) = x0 .
1t
It has an explicit solution
1 t0
x(t) = x0 , 0 t0 t < ,
1t
which is well defined over the entire interval [0, ) even when t 1 (see
Fig. 2.2). Clearly, this solution is stable in the sense of Lyapunov about
the equilibrium x = 0 over the entire time domain [0, ) if and only if
t0 = 1. This shows that the initial time, t0 , does play an important role in
the stability of a nonautonomous system.
FIGURE 2.2
Solution curve with a singularity at t0 = 1.
zero, and then is subject to control at time t0 > 0, where both controlled
and uncontrolled system behaviors are important for analysis. Another
example is the case where a system has multiple singularities or equilibria
of interest, which cannot be eliminated by a single change of variables.
It should also be noted that if a system is stable in the sense of Lya-
punov about its fixed point, then starting from any bounded initial states
its corresponding solution trajectories are bounded, which follows directly
from the definition of the stability. Although its converse need not be true
for a general nonlinear system, it is true for linear systems. To show this,
first recall that for a linear time-varying system,
x(t) = A(t) x(t) , x(t0 ) = x0 Rn , (2.1.3)
(t, t0 ) = e(tt0 )A := (t t0 ) .
PROPOSITION 2.1
System (2.1.3) is stable in the sense of Lyapunov about its zero fixed point
if and only if all its solution trajectories are bounded.
PROOF If the system is stable about its zero fixed point, then for any
> 0, there exists a > 0 such that ||e x0 || < implies that starting from
e0 at time t0 , the system solution trajectory x(t; t0 , x
this x e0 ) satisfies
x t; t0 , x
e0 = (t, t0 )e
x 0 < .
meaning that the system is stable in the sense of Lyapunov about its zero
fixed point.
for two positive constants c and , then the system is said to be exponen-
tially stable about its fixed point x .
The reason for the first requirement of being stable in the sense of Lya-
punov is to exclude those unstable transient situation like the one shown
in Example 2.2. The asymptotic stability is visualized by Fig. 2.3, and the
exponential stability, by Fig. 2.4.
FIGURE 2.3
Geometric meaning of the asymptotic stability.
Lyapunov Stability Theorems 43
FIGURE 2.4
Geometric meaning of the exponential stability.
Example 2.4
For illustration, if a system has output trajectories of the form x1 (t) =
x0 sin(t), then it is stable in the sense of Lyapunov, but is not asymp-
totically stable, about 0; a system with output trajectories of the form
x2 (t) = x0 (1 + t t0 )1/2 is asymptotically stable (so also is stable in
the sense of Lyapunov) but is not exponentially stable about 0; however, a
system with outputs x3 (t) = x0 et is exponentially stable (hence, is both
asymptotically stable and stable in the sense of Lyapunov).
Note that this and the following Lyapunov theorems apply to linear
systems as well, for linear systems are merely a special case of nonlinear
systems. When f (x) = A x, the linear time-invariant system x = A x
has the only fixed point x = 0. If A has all eigenvalues with negative
real parts, Theorem 2.2 implies that the system is asymptotically stable
about its fixed point because the system Jacobian is simply J = A. This
is consistent with the familiar linear stability results.
Note also that the region of asymptotic stability given by Theorem 2.2
is local, which can be quite large for some nonlinear systems but may
be very small for some others. However, there is no general criterion for
determining the boundaries of such local stability regions when this and
the following Lyapunov methods are applied. Of course, when it is applied
to linear systems, it is easy to see that the stability result is always global.
Before introducing the next theorem of Lyapunov, two examples are first
discussed.
Example 2.5
Consider the damped pendulum (1.1.1), namely,
x = y
g
y = sin(x) y.
` m
Its Jacobian is
0 1 0 1
J= = ,
g `1 cos(x) /m (x ,y )=(0,0) g `1 /m
Example 2.6
Consider the following linear time-varying system:
1 + 1.5 cos2 (t) 1 1.5 sin(t) cos(t)
x(t) = x(t) .
1 1.5 sin(t) cos(t) 1 + 1.5 sin2 (t)
This system has eigenvalues 1,2 = 0.25 j 0.25 7, both having negative
real parts and being independent of the time variable t. If Theorem 2.2
is used to judge this system, the conclusion would be that the system is
asymptotically stable about its fixed point 0. However, the solution of this
system is precisely
0.5t
e cos(t) et sin(t) x1 (t0 )
x(t) = ,
e0.5t sin(t) et cos(t) x2 (t0 )
which is unstable, for any initial conditions with a bounded and nonzero
value of x1 (t0 ), no matter how small this initial value is. This example
shows that by using the Lyapunov first method alone to determine the
stability of a general time-varying system, the conclusion can be wrong.
FIGURE 2.5
Geometric meaning of the Lyapunov function.
FIGURE 2.6
Geometric meaning of the comparison () < ().
contradicting the fact that V (x, t) > 0 for all x 6= 0. Therefore, as claimed
above, there is a t1 [t0 , t0 + t ] such that ||x(t1 )|| < . Thus,
Hence, starting from any initial state x(t0 ) Rn , there is always a (large
enough) > 0 such that ||x(t0 )|| < . For this , since (||x||) as
||x|| , there is always a (large enough) r > 0 such that () < (r)
(see also Fig. 2.6). Thus,
(||x(t)||) V (x(t), t) V x(t0 ), t0 (||x(t0 )||) () (r) ,
This establishes the global stability in the sense of Lyapunov. Under all
the given conditions, the uniform asymptotic stability can also be verified
in the same manner by repeating the above arguments.
Example 2.7
Consider a very simple one-dimensional linear system,
x = 0 , t 0.
Then, one tends to conclude that the given system is asymptotically stable
about its zero fixed point. However, the solution of this system is x =
constant (depending on initial conditions), which is stable in the sense of
Lyapunov but not asymptotically.
Example 2.8
Consider a one-dimensional, linear nonautonomous system,
g(t)
x(t)
= x(t) ,
g(t)
FIGURE 2.7
Graph of the function g(t) versus function et/2 .
and
V (x, t) = x2 (t) < 0 for all x(t) 6= 0 .
Lyapunov Stability Theorems 51
x(t0 )
x(t) = g(t) ,
g(t0 )
which does not tend to zero as t due to the peaks of the function g(t)
(see Fig. 2.7). Therefore, the system is not asymptotically stable about its
zero fixed point.
Example 2.9
Consider a general linear time-varying (i.e., nonautonomous) system,
x(t) = A(t) x(t) ,
where the system matrix A(t) is assumed to satisfy the following condition:
there are constants a and b and a uniformly positive definite and symmetric
matrix Q(t) min (Q)I > 0 for all t t0 , where min (Q) is the minimum
eigenvalue of Q(t), such that the time-varying Lyapunov equation
( ) = a 2 , ( ) = b 2 , ( ) = min (Q) 2 ,
one has
(||x||) = a ||x||2 V (x, t) b ||x||2 = (||x||) ,
52 Stabilities of Nonlinear Systems (I)
and
Moreover,
(||x||) as ||x|| .
Therefore, all conditions stated in Theorem 2.3 are satisfied, so the system
is globally, uniformly, and asymptotically stable about its zero fixed point.
Example 2.10
The damped pendulum (1.1.1), namely,
x = y
g
y = sin(x) y
` m
is asymptotically stable about its fixed point (x , y ) = ( , ) = (0, 0).
This can be verified by using the Lyapunov function
1 2 /(2m2 ) /(2m) x g
V (x, y) = x y + 1 cos(x) .
2 /(2m) 1 y `
Indeed, V (x, y) > 0 for all /2 < x < /2 and all y R. Moreover,
2 /(2m2 ) /(2m) x g
V (x, y) = x y + sin(x) x
/(2m) 1 y `
g 2
= x sin(x) y <0
2m ` m
for all /2 < x < /2 and y R. By Theorem 2.3, this damped pendu-
lum system is asymptotically stable about its fixed point (0, 0).
Example 2.11
Consider a nonautonomous system in the following special form:
x = A x + g(x, t) ,
V (0) = 0 V (0, t0 ) = 0
V (x) > 0 V (x, t) > 0 for all x 6= 0
0 < (||x||) V (x, t) (||x||) for some , K
V (x) < 0 V (x, t) (||x||) < 0 for some K
TABLE 2.1
Comparison of Lyapunov functions for autonomous and
nonautonomous systems.
Example 2.12
Consider the linear time-invariant system
x = A x ,
Therefore, the system is asymptotically stable about its zero fixed point,
consistent with the well-known linear systems theory.
Example 2.13
Consider the undamped pendulum (1.1.2), namely,
x = y
g
y = sin(x) ,
`
where x = is the angular variable defined on < < , with the
vertical axis as its reference, and g is the gravity constant. Since the system
Jacobian atpthe zero equilibrium has a pair of purely imaginary eigenvalues,
1,2 = j g/`, Theorem 2.2 is not applicable. However, if one uses the
Lyapunov function
g 1
V = 1 cos(x) + y 2 ,
` 2
then
g
V (x) = x sin(x) + y y
`
g g
= y sin(x) y sin(x) = 0
` `
for all (x, y) over the entire domain. Thus, the conclusion is that this
undamped pendulum is stable in the sense of Lyapunov but not asymptot-
ically, consistent with the physics of the undamped pendulum.
Note that matrix Q is used to guarantee the matrix [J > (x)P +P J(x)] be
always negative definite. The reason is that for some x in the neighborhood
of the zero fixed point, the Jacobian J(x) may be zero, so that J > P +P J =
0 which, in turn, implies V (x) = 0 (see the proof above). But if Q > 0,
then it is guaranteed that V (x) < 0 for all x 6= 0. Usually, a convenient
choice is Q = I, the identity matrix.
Similar stability criteria can be established for discrete-time systems.
Two main results are summarized as follows.
In the definition, is the last letter in the Greek alphabet, which is used
to indicate the limiting process t . Similarly, -limit point and -limit
set are defined for the opposite limiting process as t , where is the
first letter of the Greek alphabet. Equivalently,
n
(x) = z Rn | there exist {tk } with tk
o
such that x(tk ) z as k .
Simple examples of -limit points and -limit sets are fixed points and
periodic orbits (e.g., limit cycles), respectively, which however need not be
stable.
Simple examples of attracting sets include stable fixed points and stable
limit cycles; repelling sets, unstable ones.
THEOREM 2.10
The -limit set of a finite state x of an autonomous system, x = f (x), is
always invariant under f .
PROOF It amounts to showing that for any z + (x), the system tra-
jectory t (z) + (x). By definition of + (x), there exists a sequence {tk }
with tk as k , such that tk (x) z as k .
Now, fix t and choose tk sufficiently large so that t + tk > 0. Then
Now, consider once again the autonomous system (2.4.14) with a fixed
point x = 0. Let V (x) be a Lyapunov function defined in a neighborhood
D of the origin. Let also t (x0 ) be a bounded solution orbit of the system,
with its initial state x0 and all its -limit points being confined within D.
Moreover, let
E = x D V (x) = 0 (2.3.13)
and S E be the largest invariant subset of E in the sense that if the
initial state x0 S then the entire orbit t (x0 ) S for all t t0 .
V (t (x0 )) c (t )
Example 2.17
Consider the system
1 3
x = x + x +y
3
y = x .
The Lyapunov function V = x2 + y 2 yields
1 1 2
V = x2 x 1 ,
2 3
which is negative for x2 < 3 but is zero for x = 0 and x2 = 3, regardless
of variable y. Thus, Lyapunov theorems do not seem to be applicable, at
least not directly. However,
observe that the set E defined above has only
three straight lines: x = 3, x = 0, and x = 3, and that all trajectories
which intersect the line x = 0 satisfy y = 0 (the second equation) and so
will not remain on the line x = 0 unless y = 0. This means that the largest
invariant subset S containing the points with x = 0 is the only point (0, 0).
It then follows from the LaSalle invariance principle that starting from any
initial state located
in a neighborhood of the origin bounded within the
two stripes x = 3, say located inside the disk
D = (x, y) | x2 + y 2 < 3 ,
the solution orbit will always be attracted to the point (0, 0). This means
that the system is (locally) asymptotically stable about its zero fixed point.
62 Stabilities of Nonlinear Systems (I)
xk+1 = f (xk ) , k = 0, 1, 2, ,
This inequality shows that x(t) cannot stay in forever, because V (x) is
bounded on the closed subset but now V (x) c + t . In other
words, x(t) must leave the set .
Next, note that x(t) cannot leave through the surface V (x) = 0. This
is because V (x(t)) c > 0, which implies that x(t) has to leave through
a path with the magnitude satisfying ||x|| ||x0 || (since it starts with
x(0) = x0 ). According to the assumption, this x0 can be arbitrarily close
to the origin, which implies that the origin is unstable: any trajectory
starting from a point in an arbitrarily small neighborhood of the origin will
eventually move away from it.
Example 2.18
Consider the system
x = y + x x2 + y 4
y = x + y x2 + y 4 ,
which has the fixed point (0, 0). The system Jacobian at the fixed point
has a pair of imaginary eigenvalues, 1,2 = j, so Theorem 2.2 is not
applicable. On the contrary, the Lyapunov function V = 12 x2 + y 2 leads
to
V = x2 + y 2 x2 + y 4 > 0 , for all (x, y) 6= (0, 0) .
Hence, this system is unstable about its zero fixed point by Theorem 2.13.
THEOREM 2.14
For system (2.4.14), let V (x) be a positive differential function defined on
a neighborhood D of the origin, such that V (0) = 0 and in any arbitrarily
small neighborhood of 0, there always exists an x0 which satisfies V (x0 ) >
0. If there is a closed subset D B containing x0 , where B is the unit
ball of Rn , on which V (x) > aV (x) fopr some constant a > 0 and for all
x , then the system is unstable about its zero fixed point.
Example 2.19
64 Stabilities of Nonlinear Systems (I)
x = x + 2y + xy 2
y = 2x + y x2 y .
Let V (x, y) = x2 y 2 . Then V (x, y) > 0 in the subset = (x, y) |x| >
|y| , as shown in Fig. 2.8. Moreover,
for all (x, y) . Therefore, the system is unstable about its zero fixed
point.
FIGURE 2.8
The subset in which |x| > |y|.
Example 2.20
Some Instability Theorems 65
FIGURE 2.9
Illustration of the Chetaev theorem.
FIGURE 2.10
The defining region of a Lyapunov function.
x = x2 + 2 y 5
y = x y 2 .
V = x2 y 4 ,
x = y2 and x = y2 .
Let D be the right-half plane and be the shaded area shown in Fig. 2.10.
Clearly, V = 0 on the boundary of , and V > 0 with V = 2x3 > 0 for
all (x, y) D. According to the Chetaev theorem, this system is unstable
about its zero fixed point.
66 Stabilities of Nonlinear Systems (I)
where P and Q are two real positive definite and symmetric constant ma-
trices such that the matrix
LEMMA 2.16
Construction of Lyapunov Functions 67
Example 2.21
For the damped pendulum system (1.1.1), namely,
x = y
g
y = sin(x) y,
` m
one may start with a simple assumed form,
g(x, y) = g1 (x, y) g2 (x, y)
= (x, y) x + (x, y) y (x, y) x + (x, y) y ,
with a fixed point x = 0, let t (x0 ) be its solution trajectory starting from
x0 . Suppose that this system is asymptotically stable about its zero fixed
point. The interest here is to find out how large the region for the initial
state x0 can be, within which one can guarantee t (x0 ) 0 as t .
70 Stabilities of Nonlinear Systems (I)
DEFINITION 2.22 For system (2.6.17), the region of stability, or the basin
of attraction of its stable zero fixed point, is the set
n o
B = x0 Rn lim t (x0 ) = 0 .
t
Example 2.23
Consider the autonomous system
x = y
1 3
y = x + x y.
3
The Lyapunov function
3 2 1 4 1 1
V (x, y) = x x + xy + y 2
4 12 2 2
satisfies
1 2 1 2 1
V (x, y) = x 1 x y 2 ,
2 3 2
so V (x, y) is well defined on
n o
D = (x, y) R2 : 3<x< 3 .
It is clear that V (0, 0) = 0 and V (x, y) > 0 with V (x, y) < 0 for all
nonzero (x, y) D. However, it can also be seen, from a computer plot
shown in Fig. 2.11, that D is not a subset of B, although they have a large
overlapping region. In this example, D cannot be used as an estimate of
B.
Stability Regions: Basins of Attraction 71
FIGURE 2.11
Computer plot of the region of attraction.
LEMMA 2.17
All the eigenvalues of the Jacobian J of the autonomous system x = f (x)
has negative real parts if and only if the Lyapunov equation
J >P + P J + Q = 0
has a unique positive definite and symmetric matrix solution P for any
positive definite and symmetric matrix Q. In this case, a Lyapunov function
for the systems local asymptotic stability about its zero fixed point, if exists,
is given by
V (x) = x> P x .
PROOF The first part of the lemma is well known in the linear systems
theory. If such a positive definite and symmetric matrix, P , indeed exists,
then V (x) so constructed is a Lyapunov function: V (0) = 0, V (x) > 0 for
all x 6= 0, and
V (x) = x> P x + x P x
= x> P f (x) + f (x) P x
>
= x> P J x + H.O.T. + J x + H.O.T. P x
= x> P J + JP x + 2 x> P H.O.T.
= x> Q x + 2 x> P H.O.T.
<0 for small enough ||x|| ,
72 Stabilities of Nonlinear Systems (I)
2 3 1
= x2 + x y + x4 y 2
3 3
1
= 2 + 4 cos3 () 2 sin() + cos()
3
1
2 + 4 |2 sin() + cos()|
3
1
2 + 4 2.2361
3
< 0,
FIGURE 2.12
Estimation of the region of attraction.
74 Stabilities of Nonlinear Systems (I)
Exercises
2.1 Verify which of the following systems is (a) only stable in the sense of Lya-
punov; (b) asymptotically but not exponentially stable; (c) exponentially
stable:
x x x
x = , x = , x = , x = (1 + t) x .
(1 + t)2 1+t 1+t
[Hint: If necessary, these equations can be solved by a standard method of
separation of variables.]
2.2 Determine whether or not the following systems have a stable fixed point.
If so, explain if the stability is (a) only in the sense of Lyapunov, (b) global,
(c) asymptotic, (d) uniform, or (e) exponential.
x 1 2 sin(t) x x 1 e2t x
= and = .
y 0 (t + 1) y y 0 2 y
2.3 Prove that if a linear system x = A(t)x is uniformly and asymptotically
stable if and only if it is exponentially stable. Disprove this for nonlinear
systems by studying the counterexample
1/2 x = x3 , which has solution
2
x(t) = x0 / 1 + 2 x0 (t t0 ) .
2.4 Consider the system
x = 2x 5y + x2 4xy
y = 2x 4y + 2x2 3xy + 8y 2
Use the Jacobian method to determine the stability of its zero fixed point.
Try the Lyapunov function V (x) = 2x2 6xy + 5y 2 , to see if it provides
the same solution about the stability.
2.5 Consider the nonlinear system
p
x
+3 1 + x 2 + 2 x = 0 .
(a) Find its fixed point in the x-x phase plane.
(b) Determine the stability of the fixed point.
(c) Determine the type (center, saddle, focus) of the fixed point.
2.6 Consider a time-varying damped pendulum described by
x = y
k(t) g
y = m
y `
sin(x) ,
where time-verying dumping coefficient satisfies
a k(t) b and c k(t) d
for some constants a, b, c, d. Under what conditions on a, b, c, d the zero
fixed point is: (a) stable in the sense of Lyapunov, (b) asymptotically
stable, (c) uniformly stable (if applicable), and (d) globally and asymptot-
ically stable?
2.7 Analyze the stability of the following dynamical system:
x
+ 2a |x| x + b x = c ,
where a > 0, b > 0, and c are constants.
Exercises 75
FIGURE 2.13
Selected region of .
[Hint: Try V (x, x) = 12 y 2 + G(x), and note that the largest invariant set
is S = {(x, y) : f (x)y 2 = 0}, where y = x.]
2.18 Apply the result of the previous exercise to the following systems:
+ x2 x + x = 0
x
and the van der Pol equation
+ (x2 1) x + x = 0
x ( < 0).
2.19 Consider the following autonomous system:
(
x = y
y = f (x) ,
where the function f satisfies f (0) = 0. Let the Lyapunov function be
constructed in terms of the total system energy, in the form
Z x
1
V (x, y) = y 2 + f (z)dz .
2 0
Use this Lyapunov function to discuss the stability of the system with
respect to the properties of f .
2.20 Use the variable gradient method to find a Lyapunov function for the
system
x = y
y = 4 (x + y) h(x + y)
where h() is a nonlinear function satisfying h(0) = 0 and zh(z) 0 for all
|z| 1. [Hint: V (x) = 2x2 + 2xy + y 2 is one solution.]
2.21 Estimate the basin of attraction of the zero fixed point for the following
system:
x = y
y = x + x2 1 y
[Hint: Solve the Lyapunov equation to find the matrix P > 0 and then
try the Lyapunov function V (x) = x> P x. Note also that | cos2 sin |
0.3849 and |2 sin cos | 2.2361.]
78 Stabilities of Nonlinear Systems (I)
with the constant a > 0. Recall from (2.1.5) that the solution of equation
(3.1.2) is given by
Z t
x(t) = (t, t0 ) x0 + (t, ) g(x( ), ) d , (3.1.4)
t0
79
80 Stabilities of Nonlinear Systems (II)
This result implies that under the theorem conditions, the system is
locally, uniformly, and exponentially stable about its zero fixed point. A
proof of this theorem relies on the Gronwall Inequality, which is very useful
in its own right (see, e.g., Example 3.3 below).
Due to the limiting condition given in the theorem, which means that g
is a higher-order function of x, one has ||g(x, t)|| ||x|| for a constant
> 0, for (small enough) ||x|| < / for an > 0. It then follows from
the Gronwall inequality, with x(t) = ||x||et therein, that
Z t
x(t) c et0 ||x(t0 )|| + c x( ) d
t0
for small enough ||x||. Using again the Gronwall inequality, but with con-
stant functions y = c et0 ||x(t0 )|| and z = c at this time, yields
Therefore,
x(t)|| c ||x(t0 )|| e( c) (tt0 ) .
Thus, if one chooses < /c and lets = c > 0, and moreover
restricts ||x(t0 )|| to be so small that ||x(t0 )|| < := /(c), then the above
inequality remains to be valid, with
x(t) c x0 e(tt0 )
Example 3.1
The simple nonlinear nonautonomous system
x = a x x3
Note, however, that not all solutions of this system tend to the zero fixed
point, which can be verified simply by sketching the phase portrait of its
solution flow, or be understood from the fact that for large |x|, the term x3
will dominate the linear part, a x. Hence, starting from an initial point
far away from the origin, the system orbit will diverge.
Example 3.2
Consider the damped pendulum (1.1.1), now in the following form:
0 1 0
= + .
g
` m g
` ( sin())
It is easy to verify that the constant matrix here is stable. If the following
truncated expansion is used:
g
g 3 2n+1
sin() + c ||3 + + ||2n+1
` ` 3! (2n + 1)!
for some constant c > 0, then Theorem 3.1 applies to conclude that the
zero fixed point of the damped pendulum is asymptotically stable.
This example shows that that the use of a more accurate approximate
model does not give radical difference in asymptotic stability analysis for
the pendulum with a small enough angle.
Example 3.3
Consider a perturbed linear time-invariant system,
x(t) = A + A (t) x(t) , x(t0 ) = x0 Rn ,
where the nominal matrix A is stable (i.e., all its eigenvalues have negative
real part). If the perturbation of the system matrix, A (t), is continuous
and satisfies
A (t) < c for all t0 t <
for a small enough constant c > 0, then the perturbed system remain to
be asymptotically stable about its zero fixed point.
Clearly, the limiting condition stated in Theorem 3.1 cannot be varified.
Thus, one resorts to a direct application of the Gronwall inequality (3.1.5).
The stability of matrix A implies that there are positive constants and
such that ||(t, t0 )|| e(tt0 ) for all t t0 , so that the solution
Z t
x(t) = (t, t0 )x0 + (t, )A ( )x( ) d
t0
Linear Stability of Nonlinear Systems 83
satisfies
Z t
||x(t)|| e(tt0 ) ||x0 || + ||A ( )|| ||x( )|| e(t ) d
t0
Z t
||x0 || exp ||A ( )|| d
t0
c (tt0 )
||x0 || e ,
where the Gronwall inequality (3.1.5) has been used. It then follows that
Note that the system x(t) = A + A (t) x(t) in this example can be
viewed as
x(t) = A x(t) + g(x(t), t) , x(t0 ) = x0 Rn ,
THEOREM 3.3
Suppose that in system (3.1.2), the matrix J(t; t0 ) = J is a stable constant
matrix and g(0, t) = 0. Let P be a positive definite and symmetric matrix
solution of the Lyapunov equation
P J + J >P + Q = 0 ,
THEOREM 3.4
In system (3.1.2), suppose that both the matrix J(t; t0 ) and the function
g(x, t) are continuous,
R and that there is a continuous nonnegative function
(t) satisfying t0 ( )d a < and ||g(x, t)|| (t)||x(t)||. Under
these conditions, if J(t; t0 ) is uniformly stable (with all eigenvalues having
a negative real part for all t t0 ), then then system (3.1.2) is locally,
uniformly, and asymptotically stable about its zero fixed piont.
For any > 0, starting from an initial state satisfying ||x(t )|| < ea /(2c),
one has ||x(t)|| < /2. Then, an argument similar to that given in the
proof of Theorem 3.1 shows that ||x(t)|| < /2 for all t t . Therefore,
||x(t)|| < for all t0 t < . Hence, the system is stable in the sense of
Laypunov about its zero fixed point.
Furthermore, since the matrix J(t; t0 ) is uniformly stable, ||(t, t0 )|| 0
as t . Thus, for any > 0 and any bounded ||x0 ||, there is a t > t0
such that ||(t, t0 )x0 || < for t t , so that
Z t
||x(t)|| ||(t, t0 )x0 || + ||(t, )|| ||g(x( ), )|| d
t0
Z t
+ c ( ) ||x( )|| d
t0
Z
exp c ( ) d
t0
eac (t t < ) .
Linear Stability of Nonlinear Systems with Periodic Linearity 85
Since is arbitrary and eac does not depend on and t , it follows that
||x(t)|| 0 as t uniformly.
Example 3.4
The system
x(t)
= [1 + sin(t)] x(t)
has a 2-periodic coefficient, but its nonzero solution
x(t) = x0 etcos(t)
is aperiodic.
(t + tp , t0 ) = (t, t0 ) C (3.2.7)
for matrix C = [cij ]. Since det [(t + tp , t0 )] = det [(t, t0 )] det [C] and
det [(t, t0 )] 6= 0 for all t t0 , one has det [C] 6= 0.
86 Stabilities of Nonlinear Systems (II)
1 (t + tp ; t0 ) = 2 (t + tp ; t0 ) D = 2 (t, t0 ) CD
= 1 (t, t0 )D1 CD := 1 (t, t0 ) H .
This implies that H plays the role as C in equation (3.2.7). This also
implies that H and C are similar nonsingular matrices, so they have the
same eigenvalues. Therefore, a different choice of the fundamental matrix
in (3.2.7) only changes the form, but not the eigenvalues, of the constant
matrix C therein.
Note that this solution, x(t), may not be periodic (unless = 1).
e(t) is a
Let x(t) = (t, t0 )v. Then, it is straightforward to verify that x
nonzero solution of system (3.2.6). Moreover,
as claimed.
Example 3.6
Consider the system
" #
x 1 1 x
= sin(t)+cos(t) ,
y 0 2+sin(t)cos(t)
y
with initial time t0 = 0. This linear system can be easily solved, yielding
x(t) = a et b 2 + sin(t) ,
(a)
y(t) = b 2 + sin(t) cos(t) ,
Clearly, matrix (t) is 2-periodic and the matrix C in (3.2.7) must satisfy
(t + 2) = (t)C for all t 0. Therefore, (2) = (0)C, so that
1 0
C = 1 (0)(2) = (t) = .
0 e2
Thus, the Floquet multipliers of the system are given by the eigenvalues of
matrix C: 1 = 1 and 2 = e2 .
In this example, 1 = 1 implies a 2-periodic solution of the system (see
(3.2.9), which corresponds to a = 0 in solution formula (a).
R = ln(C)/tp ,
where the principal value of log is taken, so C = etp R . This constant matrix,
R, is very useful. For example, it can be used to transform the periodic
88 Stabilities of Nonlinear Systems (II)
y = R y .
= ln()/tp ,
PROOF First, for the linear case with g = 0, it follows from (3.2.9) and
condition (3.2.11) that
x(t0 + ntp ) = nmax x(t0 ) 0 (n ) ,
where |max | = max{|i | : i = 1, , n}. Then, for the general case, prop-
erty (3.2.8) and condition (3.2.11) together imply that there exist constants
c > 0 and > 0 such that
||(t0 + ntp , t0 )|| c e n ,
so that similar conditions to Theorem 3.1 are satisfied. Hence, the proof
of Theorem 3.1 can be suitably modified for the present theorem.
One should compare this theorem with Theorem 3.1 which is for systems
with an aperiodic coefficient matrix and so can achieve exponential stabil-
ity. For systems with a periodic coefficient matrix, however, the best stabil-
ity that one may expect is the asymptotic stability but not the exponential
one. This is due to the periodicity of the system which, roughly, yields a
stable solution converging to zero at the same rate as c et sin(t + ).
THEOREM 3.7
Let xm (t) and xM (t) be a lower and an upper solution of the scalar system
(3.3.12). If there is a constant L > 0 such that
then
xm (t) xM (t) for all t t0 .
Moreover, if there is a constant ` 0 such that
f (x, t) f (y, t) ` (x y)
for all (x, y) satisfying xm (t) y(t) x(t) xM (t) for all t t0 , then the
system has a minimum solution xmin (t) and a maximum solution xmax (t)
satisfying xm (t) xmin (t) x(t) xmax (t) xM (t) for all solution x(t)
of the system for all t [t0 , ).
Now, retrun to the general system setting (3.3.12). Suppose that this
system satisfies appropriate conditions and so has maximum and minimum
solutions, xmax (t) and xmin (t), respectively, in the sense that
for all t [t0 , ), where x(t) is any solution of the system, satisfying
z(t) f (z, t) with z(t0 ) x0 componentwise .
xi = x
ei and xj x
ej (j 6= i)
implies
gi (x, t) gi (e
x, t) ,
for all i = 1, , n.
Example 3.9
For a simple example, a stable periodic solution, particularly a stable fixed
point of a system, is orbitally stable. This is because all nearby trajectories
approach it and, as such, it becomes a nearby orbit after a small pertur-
bation and so will move back to its original position (or stay nearby). On
the contrary, unstable and saddle-node type of periodic orbits are orbitally
unstable.
Structural Stability 93
FIGURE 3.1
Geometric meaning of the orbital stability.
DEFINITION 3.11 If, for any g S, there exists an > 0 such that the
orbits of the two systems
x = f (x) (3.5.16)
Example 3.12
System x = x2 is not structurally stable in a neighborhood of the origin.
This is because when the second system is slightly perturbed, to become
= x2 + , where
say x > 0, then the resulting system has two equilibria,
x1 = and x2 = , which has more numbers of fixed points than the
x = x + g(x) ,
f (x) := x + g(x) = 0
so that
f 0 (x) = 1 + g 0 (x) > 1/2 , for all x R .
This implies that the curve of the function f (x) intersects the x-axis at
exactly one single point. Hence, equation
x = f (x) = x + g(x)
has exactly one solution, x . Since g(x) is (uniformly) bounded, |g(x)| < c
for all x R, when 0, one has g(x) 0, so that this solution
x 0 as well. This means that the perturbed fixed point approaches the
unperturbed one.
Furthermore, it needs to show that the perturbed fixed point is always
unstable just like the unperturbed one. To do so, observe that the linearized
equation of the perturbed system is
x = f (x) f xe + f 0 (x) x=xe x xe
= 0 + 1 + g 0 xe x xe ,
the eigenvalue of the Jacobian f 0 (xe ) is positive, implying that the per-
turbed system is unstable about its zero fixed point. Therefore, the unper-
turbed and perturbed systems are topologically orbitally equivalent; or, in
other words, the unperturbed system is structurally stable about its zero
fixed point.
||h(e
x, t)|| < 1 for all t [t0 , )
96 Stabilities of Nonlinear Systems (II)
and
||e
x(t0 )|| < 2
together imply ||e
x(t)|| < .
DEFINITION 3.14 The zero fixed point of the unperturbed system (3.6.18)
is said to be totally stable, if the persistently perturbed system (3.6.19)
remains to be stable in the sense of Lyapunov.
As the next theorem states, all uniformly and asymptotically stable sys-
tems with persistent perturbations are totally stable, namely, a stable orbit
starting from a neighborhood of another orbit will stay nearby.
Exercises
3.1 Compare and comment on the stabilities of the following two systems:
x3 x2n+1
x = a sin(x) and x = a x + ,
3! (2n + 1)!
with constant a > 0.
3.2 Consider a linear time-varying system, x = A(t) x, and let (t, t0 ) be its
fundamental matrix. Show that this system is uniformly stable in the sense
of Lyapunov about its zero fixed point if and only if ||(t, )|| c <
for a constant c and for all t0 t < .
R x = [ A + A (t) ] x,
3.3 Consider a perturbed linear time-invariant system,
with A (t) being continuous and satisfying t ||A ( )|| d c < .
0
Show that this perturbed system is stable in the sense of Lyapunov about
its zero fixed point.
3.4 Consider the following nonlinear nonautonomous system:
x = A + A (t) x + g(x, t) ,
which satisfies all conditions stated in Theorem 3.1. Assume, moreover,
that A (t) is continuous with A (t) 0 as t . Show that this system
is asymptotically stable about its zero fixed point. [Hint: Mimic the proof
of Theorem 3.1 and Example 3.3.]
3.5 Determine the stability of the fixed point of the following system:
x = 2 x + f (t) y
y = g(t) x 2 y ,
where |f (t)| 1/2 and |g(t)| 1/2 for all t 0.
3.6 For the following system:
x = sin(2t) x + (cos(2t) 1) y
y = (cos(2t) + 1) x + sin(2t) y ,
find its Floquet multipliers and Floquet numbers.
3.7 Let A(t) be a periodic matrix of period > 0, and let {i } and {i } be its
Floquet multipliers and numbers, i = 1, , n, respectively. Verify that
Y
n Z t+
i = exp trace [A(s)] ds
i=1 t
and Z
X
n
1
t+
i = trace [A(s)] ds .
t
i=1
3.8 Consider the following linear time-varying system with a periodic coeffi-
cient:
x = ( + cos(t)) x .
Verify that its Floquet multiplier is = , and discuss the stability of
the system about its zero fixed point with respect to the value of this
multiplier.
98 Stabilities of Nonlinear Systems (II)
The system can be implemented in the time domain as shown in Fig. 4.1.
In this configuration, if an exponential signal of the form est is input
to the plant g(), where s is a complex variable, then
Z
st
g(t) e = g( ) es(t ) d
Z
= g( ) es d est
: = G(s) est ,
99
100 Stabilities of Nonlinear Systems (III)
FIGURE 4.1
Configuration of the one-dimensional system.
FIGURE 4.2
Input-output relations of the plant g().
in which G(s) is actually the bilateral Laplace transform of g(t), and serves
as the transfer function of the linear plant represented by g(). This is
illustrated by Fig. 4.2.
Now, to generalize, consider a higher-dimensional nonlinear autonomous
system, (
x = f (x) , < t < ,
x() = 0 ,
where, again, if only causal signal is considered, the initial condition can
be replaced by x(t0 ) = 0, with t0 t < . Rewrite the system to be in
the following Lure form:
(
x = A x + B h(y)
(4.1.1)
y = C x,
FIGURE 4.3
Configuration of the Lure system.
is to use
B =C =I, y = x, h = f A,
while choosing A to have some special property such as stability for conve-
nience. Of course, there are other choices for the reformulation. The main
purpose of this reformulation is to have a linear part, Ax, for the resulting
system (4.1.1). In many applications, a given system may have already be
given in this Lure form.
Nevertheless, after the above reformulation, by taking the Laplace trans-
form, L{}, with the notation xb = L{x}, the Lure system (4.1.1) yields
sb
x = Ab x + BL h(y) ,
or
b = [sI A]1 BL h(y) .
x
Consequently,
b = C [sI A]1 BL h(y) := G(s) L h(y) ,
b =Cx
y
with
R(s) = r> [sI A]1 b . (4.2.6)
This is known as spectral factorization in matrix theory.
Then, one can solve the following Lyapunov equation
P A + A> P = r r>
for a positive definite and symmetric constant matrix, P , which gives
P [sI A] + [sI A> ] P = r r> ,
or, after multiplying [sI A]1 b to its right and b> [sI A> ]1 to its
left,
b> P [sI A]1 b + b> [sI A> ]1 P b = R(s)R(s) . (4.2.7)
Therefore, the system (4.2.4) is stable in the sense of Lyapunov about its
fixed point x = 0.
It is remarked that this stabilty can be strengthened to be asymptotic if
conditions (i) and (ii) above are modified as
(i) G(s) is stable and satisfies Gr (j ) > 0;
(ii) u(t) = g(x) y(t) with g(x) > 0.
This is left to further discussion below, where some even more convenient
stability criteria are derived.
Now, observe that in many cases either condition (i) or (ii) may not
be satisfied by the given system (4.2.4). But if the function g(x) instead
satisfies the following weaker condition:
g(x) < for all x Rn , (4.2.8)
for some constants and , then one may try to make a change of variables:
u = v z and y = z v,
so that
v(t) = g(x) z(t)
where
g(x)
g(x) = 0,
g(x)
which satisfies condition (ii). In this case, the new transfer function be-
comes
e 1 + G(s)
G(s) = .
1 + G(s)
If this new transfer function satisfies condition (i), then all the above analy-
sis and results remain to be valid. This motivates the study of the stability
problem under condition (4.2.8) in the rest of the section.
(a) (b)
FIGURE 4.4
Local and global sector conditions.
Example 4.1
The linear system
x = a x + b u
y = cx
u = h(y) = y
satisfies the global sector condition with = = 1.
In this system, if the controller is changed to be
u = h(y) = 2 y 2 ,
then the system becomes nonlinear, and
2 y 2 (t) y(t) 2 y 2 (t) 2 y 2 (t)
for all 1 y(t) 1 and t [t0 , ). In this case, the system satisfies
the local sector condition with a = 1 and b = 1, over the sector [, ] =
[2, 2].
Suppose that the SISO Lure system (4.2.9) satisfies the following con-
ditions:
(i) A is stable and {A, b} is controllable;
(ii) the system satisfies the global sector condition with = 0 therein;
(iii) for any > 0, there is a constant > 0 such that
1
Re (1 + j ) G(j ) + for all 0, (4.2.12)
where G(s) is the transfer function defined by (4.1.2), and Re{} denotes the
real part of a complex number (or function). Then, the system is globally
asymptotically stable about its fixed point x = 0 within the sector.
The Popov criterion has the following geometric meaning: Separate the
complex function G(s) into its real and imaginary parts, namely,
G(j ) = Gr () + j Gi () ,
where
1 1
Gr () = G(j ) + G(j ) and Gi () = G(j ) G(j ) .
2 2j
Then rewrite condition (iii) as
1
> Gr () + Gi () for all 0 .
106 Stabilities of Nonlinear Systems (III)
FIGURE 4.5
Geometric meaning of the Popov criterion.
Then the graphical situation of the Popov criterion shown in Fig. 4.5 implies
the global asymptotic stability of the system about its zero fixed point.
Example 4.2
Consider the linear system discussed in Example 4.1. This one-dimensional
system is controlable as long as b 6= 0. It is also easy to verify that the
system satisfies the global sector condition, even with = 0. Finally, for
any > 0, if the constant is chosen such that
a2 b2 c2 + 2 abc a2 b2 c2 2
> ,
2
then a little algebra shows that
1+j
Re +1> for all 0.
j (a + bc)
Therefore, this linear feedback control system is globally, asymptotically
stable about its zero fixed point. This is consistent with the familiar linear
analysis result.
Absolute Stability and Frequency Domain Criteria 107
FIGURE 4.6
The relay nonlinearity.
Example 4.3
Consider a Lure system with linearity described by the transfer function
G(s) = 1/[s(s + a)2 ] and nonlinearity described by the function h() shown
in Fig. 4.6, where a and 0 < b < 1 are constants. Clearly,
2
2a a2 2
Gr (j ) = 2 and Gi (j ) = 2
a2 + 2 a2 + 2
and the Popov criterion requires
2
1 2a 2 a2 2
> 2 2
a2 + 2 a2 + 2
for all 0, which leads to a choice of a small > 0 with
=0 and = a3 /2 .
The Popov criterion has a natural connection to the linear Nyquist cri-
terion. A more direct generalization of the Nyquist criterion to nonlinear
systems is the following.
Suppose that the SISO Lure system (4.2.9) satisfies the following con-
ditions:
(i) A has no purely imaginary eigenvalues, and has eigenvalues with
positive real parts;
(ii) the system satisfies the global sector condition;
(iii) one of the following situation holds:
(a) 0 < < : the Nyquist plot of G(j ) encircles the disk D 1 , 1
counterclockwise times but does not enter it;
108 Stabilities of Nonlinear Systems (III)
FIGURE 4.7
1
The disk D
, 1 .
(b) 0 = < : the Nyquist plot of G(j ) stays within the open half-
plane Re{s} > 1 ;
(c) < 0 < : the Nyquist plot of G(j ) stays within the open disk
D 1 , 1 ;
(d) < < 0: the Nyquist plot of G(j ) encircles the disk D 1 , 1
counterclockwise times but does not enter it.
Then, the system is globally asymptotically stable about its fixed point
x = 0.
1 1
Here, the disk D , , for the case of 0 < < , is shown in
Fig. 4.7.
Example 4.4
Consider the following Lure system:
x = a x + h(u)
y = b x + h(u)
u = k1 x + k2 y ,
where a < 0, b < 0, and the nonlinear function h() satisfies the global
sector condition with = 0 and = .
It follows from a direct calculation that
1
Re (1 + j ) G(j ) +
(ak2 + bk2 ) (ab 2 ) + (k1 + k2 ) 2 (a + b)
= .
(ab 2 )2 + 2 (a + b)2
Thus, the circle criterion (4.2.12) is
(ak2 + bk2 ) ab 2 (ak1 + bk2 ) + (k1 + k2 ) (a + b) > 0
for all 0, which is equivalent to
ak2 + bk2 > 0 and (ak1 + bk2 ) + (k1 + k2 ) (a + b) > 0 .
Absolute Stability and Frequency Domain Criteria 109
Example 4.5
The transfer matrix
s/(s + 1) 1/(s + 2)
G(s) =
1/(s + 2) 2/(s + 1)
is positive real, because (i) all its poles are located on the left-half plane,
(ii) the matrix formed by the residues,
1 0
Gr (j ) = ,
0 0
imaginary axis, (ii) the residues of its entries form a nonzero, semi-positive
definite and symmetric matrix, and (iii) the matrix G(j ) + G> (j ) is
a positive definite and symmetric matrix for all 0.
The MIMO Lure system (4.2.13) is hyperstable if and only if its transfer
matrix G(s) is positive real. Moreover, it is asymptotically hyperstable if
and only if its transfer materix is strictly positive real.
Since
d j k t
p ej k t = e = j k ej k t ,
dt
one has
X
d(p) y(t) = d(j k ) ak ej k t
k=
and
X
n(p) u(t) = n(j k ) ck ej k t .
k=
It then follows from the orthogonality of the Fourier basis functions that
d(j k ) ak n(j k ) ck = 0 , k = 0, 1, 2, ,
or
G(j k ) ck ak = 0 , k = 0, 1, 2, .
Here, when k = 0, G(0) is well defined since A is invertible by assumption.
Observe, furthermore, that since G(j k ) = G(j k ), ak = a k , and ck =
ck , for all k = 0, 1, 2, , it suffices to consider
G(j k ) ck ak = 0 , k = 0, 1, 2, .
which is called the describing function of the odd nonlinearity h(). Then
one obtains at the first-order harmonic balance equation
G(j ) () + 1 = 0 . (4.3.17)
for the two real unknowns and , where Gr and Gi are the real and
imaginary parts of G, respectively. This yields all the expected results:
Z
/
, ba1 = /(2j) , b c1 = j h((t)) sin(t) dt ,
0
b
a0 = 0 , b
c0 = 0 .
Consequently,
j j t j j t
a1 ej t + b
yb(t) b a1 ej t = e e
2 2
is the first-order approximation of a possible periodic orbit of the system
output, which is generated by an input signal of the form
u
b(t) = h(b c1 ej t + b
y (t)) b c1 ej t .
THEOREM 4.4
Consider the SISO Lure system
x = Ax + b u
y = c> x
u = h(y) .
Assume that the nonlinear function h() is odd and time-invariant, and
satisfies the property that for y(t) = sin(t), 6= 0, only the first-order
harmonic of h(y) is significant. Define the describing function of h()
by Z
2 /
() = h( sin(t)) sin(t) dt .
0
If the first-order harmonic balance equation
(
Gr (j ) () + 1 = 0
Gi (j ) = 0
(a) (b)
FIGURE 4.8
Two different functions of h(y).
Example 4.6
Consider an SISO system with
1
G(s) =
s(s + 1) (s + 2)
and
(a) As shown in Fig. 4.8 (a):
1
y>0
h(y) = sgn (y) = 0 y=0
1 y<0
which has no solution for all real (although unknown) . The conclusion
is that there likely does not exist periodic orbits in the system output. To
make sure this, usually higher-order harmonic balance approximations are
needed, so as to obtain more accurate predictions.
(a) (b)
FIGURE 4.9
Graphical describing function analysis.
FIGURE 4.10
Input-output relations.
Note that since all norms are equivalent for a finite-dimensional vector,
it is generally insignificant to distinguish under what kind of norms for
the input and output signals the BIBO stability is defined and measured.
Moreover, it is important to note that in the above definition, even if bi
is small and bo is large, the system is still considered to be BIBO stable.
Therefore, this stability is weak, and may not be very practical in some
applications.
118 Stabilities of Nonlinear Systems (III)
then
||e1 || (1 L1 L2 )1 ||u1 || + L2 ||u2 || + M2 + L2 M1
(4.4.21)
||e || (1 L L )1 ||u || + L ||u || + M + L M ,
2 1 2 2 1 1 1 1 2
where the norms || || are defined over the spaces to which the signals be-
long. Consequently, (4.4.20) and (4.4.21) together imply that if the system
inputs (u1 and u2 ) are bounded then the corresponding outputs (S1 (e1 )
and S2 (e2 )) are bounded.
Similarly,
In the special case where the input-output spaces, U and Y , are both the
L2 -space, a similar criterion based on the system passivity property can be
obtained. In this case, an inner product between two vectors in the space
is defined by
Z
h, i = > ( )( )d .
t0
FIGURE 4.11
A nonlinear feedback system.
THEOREM 4.8
Consider the nonlinear system (4.4.24) and its associated feedback con-
figuration shown in Fig. 4.11. Suppose that U = V = Lp ([t0 , ), Rn ),
1 < p < . Then, if the feedback system shown in Fig. 4.11 is BIBO
stable from U to V , the nonlinear system (4.4.23) is globally asymptotically
stable above the zero fixed point: ||x(t)|| 0 as t .
BIBO Stability 121
PROOF Since all eigenvalues of the constant matrix A have negative real
parts, one has
x0 etA M et
for some 0 < , M < for all t [t0 , ), so that ||u(t)|| = ||x0 etA || 0
as t . Hence, in view of the first equation of (4.4.24), if it can be
proven that
Z t
v(t) := e(t )A y( ) d 0 (t )
t0
in the Euclidean norm, then it will follow that
||x(t)|| = ||u(t) v(t)|| 0 (t ) .
Write
Z t/2 Z t
v(t) = e(t )A y( )d + e(t )A y( ) d
t0 t/2
Z t Z t
= e A y(t ) d + e(t )A y( ) d .
t/2 t/2
Since all eigenvalues of A have negative real parts and since the feedback
system is BIBO stable from U to V , so that y V = Lp ([t0 , ), Rn ), one
has Z
A q
lim e d = 0
t t/2
and Z
lim |y( )|p d = 0 .
t t/2
If the operator norm of the input-output map S satisfies ||S|| < 1, then
the system equation
y(t) = S(y(t)) + c
has a unique solution for any constant vector c Rn . This solution satisfies
1
||y|| 1 ||S|| ||c|| .
yk+1 = S(yk ) , y0 Rn , k = 0, 1, ,
satisfies
||yk || 0 as k .
so that
1 ||S|| ||y|| ||c|| ,
Since ||S|| < 1,
||y|| 1 ||S|| ||c|| for all t t0 .
Therefore, taking the supremum over t [t0 , ) on both sides yields im-
mediately the expected result.
In the discrete-time case, let y0 Rn be arbitrarily given, so ||y0 || < .
By repeatedly using the given equation, one has
Exercises
4.1 The following is a model of a perfectly mixed chemical reactor with a cool-
ing coil, in which two first-order, consecutive, irreversible, and exothermic
reactions A B C occur:
z
x = x + a(1 x) e
y = y + a(1 x) ez acy ez
z = (1 + ) z + ab(1 x) ez + abc y ez ,
where all coefficients are constants with certain physical meaning. Refor-
mulate this model in the Lure form, namely, assuming b = 0 and c = 1,
find A, h(), and G(s).
4.2 Consider the following autonomous system:
x
+ 2 x + f (x) = 0 ,
where f () is a nonlinear differentiable function. Find the bounds a and
b for ax f (x) bx such that the zero fixed point of the system is
asymptotically stable.
4.3 Consider the following system:
x 1 = x2
x 2 = 2 x2 + h(y)
y = x1 ,
where h() is a nonlinear function belonging to a sector [0, ] for some
k > 0. Reformulate this system into the Lure form and then use either
Popov or circle criterion to discuss its absolute stability.
4.4 Verify that the following SISO Lure system is a counterexample to both
the Aizerman-Kalman conjecture and the describing function method:
0 1 0
A= , b= , c> = [1 1] ,
1 1 1
and
1 e2
y |y| < 1
1+e1
h(y) =
1 e2|y|
y |y| 1 .
|y| (1+e|y| )
FIGURE 4.12
A piecewise linear function for h(y).
Determine the upper bounds for ||e1 || and ||e2 ||, respectively, using the
Small Gain Theorem.
4.11 Consider a unity feedback system, as shown by Fig. 4.10 (b), with S1 = P
representing a given nonlinear plant and S2 = I (the identify mapping).
Suppose that the plant has a perturbation, so P becomes P + . Derive
the small gain theorm corresponding to this perturbed closed-loop system
and find the norm condition on the perturbation term, namely, find the
smallest possible upper bound on |||| in terms of the bounds given in
the small gain theorem just derived, such that under this condition the
perturbed system remains to be BIBO stable.
5
Nonlinear Dynamics: Bifurcations and
Chaos
is given as follows.
126
Some Typical Bifurcations 127
FIGURE 5.1
Equilibrium curves of a one-dimensional system.
Example 5.2
Consider the one-dimensional system
x = f (x; ) = x x2 ,
FIGURE 5.2
Equilibrium curves of a one-dimensional system.
Example 5.3
Consider the one-dimensional system
x = f (x; ) = x2 ,
(i) At x = , J = 2 , so when > 0 the system is stable about
this equilibrium state.
(ii) At x = , J = 2 , so when > 0 the system is unstable about
this equilibrium state.
Therefore, (x , 0 ) = (0, 0) is a bifurcation point. This type of bifurcation
is called the saddle-node bifurcation.
Example 5.4
Consider the one-dimensional system
x = f (x; ) = x x3 ,
FIGURE 5.3
Equilibrium curves of a one-dimensional system.
To this end, it is important to note that not every nonlinear system with
a varying parameter has bifurcation.
Example 5.5
Consider the one-dimensional system
x = f (x; ) = x3 ,
which has one and only one equilibrium curve (x )3 = , R. When
is varied, this equilibrium curve is visualized by Fig. 5.4.
The stabilities of the equilibrium curve can be determined by examining
the system Jacobian
f 2
J= = 3x <0 for all x = 3 6= 0 .
x x=x x=x
130 Nonlinear Dynamics: Bifurcations and Chaos
FIGURE 5.4
The equilibrium curve of a one-dimensional system.
xk+1 = xk (1 xk ) , k = 0, 1, 2, , (5.2.3)
with x0 (0, 1). Let the parameter be gradually varied, starting from
= 0. Then, one can observe the following phenomena:
Case 1. 0 < < 1.
In this case, starting from any x0 (0, 1), the result is xk 0 as k .
Period-Doubling Bifurcations 131
FIGURE 5.5
Converging orbit of the logistic map when = 2.8.
FIGURE 5.6
Period-2 orbit of the logistic map when = 3.3.
Case 2. 1 < 3.
Within this range of parameter values, startingt from any x0 (0, 1),
one has xk a steady state as k . For instance, if = 2.8, the result
is shown in Fig. 5.5.
Case 3. 3 < 3.449 .
Starting from any x0 (0, 1), xk period-2 cycles as k ; namely,
after a transient, {xk } = { , x(1) , x(2) , x(1) , x(2) , x(1) , x(2) , }, as shown
in Fig. 5.6 for the case of = 3.3.
Case 4. 3.449 4.0.
Depending on the value of , xk period-2n cycle for some n > 0 as
k , as shown in Fig. 5.7 for the case of = 3.5.
Within this range of parameter values, some very rich bifurcation phe-
nomena, called the period-doubling bifurcation, can be observed. The period-
doubling bifurcated orbit is described in Table 5.1 and shown in Fig. 5.8.
It is even more interesting to observe the self-similarity within the period-
doubling bifuraction diagram shown in Fig. 5.8, as locally enlarged in
Fig. 5.9.
132 Nonlinear Dynamics: Bifurcations and Chaos
FIGURE 5.7
Period-22 orbit of the logistic map when = 3.5.
TABLE 5.1
Period-doubling bifurcation of the logistic map.
Parameter Period
FIGURE 5.8
Period-doubling of the logistic map.
134 Nonlinear Dynamics: Bifurcations and Chaos
Example 5.6
Consider a two-dimensional linear parametrized system,
(
x = x + y
R.
y = x 3 y ,
Example 5.7
Consider the controlled dampled pendulum
(
x = y
y = y sin(x) + u ,
FIGURE 5.9
Self-similarity of the logistic period-doubling diagram.
136 Nonlinear Dynamics: Bifurcations and Chaos
bifurcation point
0 1 9
-
FIGURE 5.10
Bifurcations of a two-dimensional parametric system.
and
1 1
1 = 0 , w1 = ; 2 = 1 , w2 = .
0 1
Step 3: Find the normal form
Note that since nonsingular linear transforms do not change the sys-
tem qualitative behaviors (topological properties), the type of bifurcation
concluded by the theorem can be transformed back to the original system
without changes. The only corresponding changes are the state variables
and the parameter value.
Note also that one may exchange 1 and 2 to obtain a dual theorem
for a dual system of the normal form (5.3.4). This may be useful in some
cases.
138 Nonlinear Dynamics: Bifurcations and Chaos
Example 5.8
Return to Example 5.7 of the controlled pendulum. It can be easily verified
that
f
(0, 0, 0) = 1 6= 0
v
2f
(0, 0, 0) = cos( 1 + )
2 = 1 6= 0 .
12 1 =2 =0
THEOREM 5.2
Consider the decoupled planar system (5.3.5).
(i) If da()/d =0 6= 0, then there exists a single branch of equilibria
of the system in a neighborhood of the bifurcation point (x , y , 0 ) =
(0, 0, 0), which is of saddle-node type.
(ii) If da()/d =0 = 0 and
2
2f 2f 2f
(0, 0, 0) (0, 0, 0) (0, 0, 0) < 0,
2 x2 x
Hopf Bifurcations in Two-Dimensional Systems 139
then there are two branches of equilibria, which intersect and exchange
stability at the bifurcation point, and the bifurcation is either trans-
critical or pitchfork.
(iii) If da()/d =0 = 0 and
2 2
2f 2f f
(0, 0, 0) (0, 0, 0) (0, 0, 0) > 0,
2 x2 x
then the bifurcation point has an isolated point (the only solution of
the system in a neighborhood of this point is the point itself ).
Example 5.9
Consider the following decoupled two-dimensional system:
(
x = x2
y = y .
Observe that the second equaton is linear and stable: y(t) = et 0 as
t ; and the first one is one-dimensional with a saddle-node bifurcation
as seen in Example 5.2. This system satisfies the saddle-node bifurcation
condition stated in Theorem 5.2 above, since
da()
a() = and = 1 6= 0 .
d =0
Example 5.10
Consider the following decoupled two-dimensional system:
(
x = x x3
y = y .
Observe that the second equaton is linear and stable: y(t) = et 0 as
t ; and the first one is one-dimensional with a pitchfork bifurcation
as seen in Example 5.4. This system satisfies the pitchfork bifurcation
condition stated in Theorem 5.2 above, since
2 2
2f 2f f
(0, 0, 0) (0, 0, 0) (0, 0, 0) = 1 < 0 .
2 x2 x
The phase portraits of this system for different values of is shown in
Fig. 5.11.
140 Nonlinear Dynamics: Bifurcations and Chaos
FIGURE 5.11
Pitchfork bifurcation in a two-dimensional system.
Example 5.11
Consider the Lotka-Volterra system:
(
x = x ( x) (x + 1) y 2
y = y (x 1) .
Its equilibrium curves (points) include
x3 = 1
x1 = 0
x2 =
2
(1) y1 = 0 (2) y2 = 0 (3) 2 y
=1
3
z1 = z2 = z =
3
FIGURE 5.12
Equilibrium curves of the Lotka-Voterra system.
FIGURE 5.13
Two other bifurcations of the Lotka-Voterra system.
has a zero fixed point, (x , y ) = (0, 0), and that its associate Jacobian has
a pair of purely imaginary eigenvalues: () and (). If
d Re {()}
>0
d =0
FIGURE 5.14
Hopf bifurcation in a planar system.
Example 5.12
Consider the planar system
(
x = y + x x2 y 2
y = x + y x2 y 2 .
It is easy to verify, e.g., via computer graphics (see Fig. 5.14), that
(i) if 0 then the system orbit will spiral in to the zero fixed point
(stable focus);
(ii) if > 0 then (0, 0) becomes unstable, and a limit cycle of radius
0 = suddently emerges.
144 Nonlinear Dynamics: Bifurcations and Chaos
FIGURE 5.15
The Poincar
e first return map.
5.4 Poincar
e Maps
Consider a general two-dimensional autonomous system,
(
x = f (x, y)
y = g(x, y)
along with its phase plane. Let be a curve starting from an fixed point
of the system with the property that the it cuts each solution orbit in the
phase plane transversely (i.e., nowhere tangential to the orbit).
Consider a point, P0 = P0 (x0 , y0 ) on . Suppose that an orbit passing
through at P0 returns to after some time, and then cuts again at
a probaly different point, P1 = P1 (x1 , y1 ) (this is always assumed to be
happening unless otherwise indicated), as illustrated by Fig. 5.15. This
new point, P1 , is called the first return point and the map,
FIGURE 5.16
The Poincar
e map with multiple returns.
In the situation shown by Fig. 5.16, since P = Mn P for all n, P
is a fixed point on a periodic orbit. Moreover, as indicated in the figure,
since
this periodic orbit is a stable limit cycle. This means that if a Poincare map
M for a given autonomous system can be found, and a point satisfying
P = M (P ) exists such that
Mn P0 P and M P00 ,
where P0 and P00 are located on two opposite sides of P , then one knows
that the given system has a stable limit cycle. The following example shows
the details.
Example 5.13
Consider the following system:
( p
x = x + y x x2 + y 2
p
y = x + y y x2 + y 2 ,
FIGURE 5.17
Poincar
e map and stable limit cycle in the example.
or simply
r0
r= .
r0 + ( r0 ) e(0 )
Since in polar coordinates the first return is completed for a 2pi-change of
(here, for this example, it is 2), it can be seen that the Poincare map
is given by
r0
r1 = M (r0 ) = .
r0 + ( r0 ) e 2
Therefore, for P0 = (r0 , 0), one has
r0
rn = Mn (r0 ) = ,
r0 + ( r0 ) e 2n
and n = 0 (or can be arbitrary). Thus, if r0 = and 0 = 0 are used, then
rn and n 0 as n . This implies that P = (, 0), as shown in
Fig. 5.17, where the stable limit cycle is r = , which passes the point P .
and recall the concept of -limit sets (or positive limit sets) introduced in
Definition 2.15. Simply put, a set of points z Rn is called a -limit set
of system (5.5.7), if there is a solution orbit x(t) of the system such that
It is clear that all periodic solution orbits (e.g., limt cycles), which need not
be stable, are positive limit sets, and that every solution orbit of the linear
harmonic oscillator described by x = y and y = x is a positive limit set.
It is easy to verify that all stable focus points are attractors, for which
the region is the basin of attraction, and that the limit cycle of the van
der Pol oscillator (see Fig 5.22) is an attractor, for which the region is
= R2 \{0}.
It should be remarked that in a general situation, in the above defi-
nition can be a set but need not be a region. The largest possible set
is called the basin of attraction of . In the special case where = {0},
this reduces to the same notion of basin of attraction of a fixed point,
introduced ealier in Definition 2.15.
Example 5.15
Consider the Lorenz system
x = (y x)
y = xz + r x y (5.5.8)
z = xy b z ,
where , r, and b are positive constants. It is easy to verify that this system
has three fixed points:
p p
x1 = 0
x2 = p b(r 1)
x3 = p b(r 1)
(1) y1 = 0 (2) y2 = b(r 1) (3) y3 = b(r 1)
z1 = 0 z2 = r 1 z3 = r 1
148 Nonlinear Dynamics: Bifurcations and Chaos
(a) (b)
FIGURE 5.18
The two local point attractors of the Lorenz system.
FIGURE 5.19
The strange attractor of the Lorenz system.
150 Nonlinear Dynamics: Bifurcations and Chaos
FIGURE 5.20
Three cases of a bounded orbit of a planar system.
COROLLARY 5.5
Strange Attractors and Chaos 151
FIGURE 5.21
The Duffing chaotic attractor.
Example 5.17
The Duffing oscillator is described by
(
x = y
(5.5.9)
y = a x b x3 c y + q cos(t) ,
Example 5.18
152 Nonlinear Dynamics: Bifurcations and Chaos
FIGURE 5.22
The van der Pol chaotic attractor.
Note also that the Poincare-bendixson Theorem does not apply to au-
tonomous systems of dimenson three or higher since they may have chaos.
Simple examples of three-dimensional autonoumous systems that have only
quadratic nonlinearity but generate chaos include the Lorenz system (see
Exampleex:lorenz), Chuas circuit (see Fig. 1.24), and the following Rossler
and Chen chaotic systems:
Example 5.19
Strange Attractors and Chaos 153
FIGURE 5.23
The R
ossler chaotic attractor.
is chaotic when (a, b, c) = (0.2, 5.7, 0.2), with the starnge attractor shown
in Fig. 5.23.
Example 5.20
The following Chens system
x = a (y x)
y = (c a) x x z + c y (5.5.12)
z = x y b z
is chaotic when (a, b, c) = (35, 3, 28), with the starnge attractor shown in
Fig. 5.24.
154 Nonlinear Dynamics: Bifurcations and Chaos
FIGURE 5.24
The Chens chaotic attractor.
Strange Attractors and Chaos 155
x = f (x) , x(t0 ) = x0 ,
156 Nonlinear Dynamics: Bifurcations and Chaos
x = f (x) , x(t0 ) = x0 Rn ,
TABLE 5.2
Lyapunov exponents of some typical chaotic systems.
FIGURE 5.25
Classification of Lyapunov exponents.
Strange Attractors and Chaos 159
Pk = Pk (x0 ) := Jk Jk1 J2 J1
The ith Lyapunov exponent of the system orbit {xk }, starting from x0 , is
defined by
1
i (x0 ) = lim ln ei x0 , i = 1, , n . (5.5.14)
k k
Differring from the continuous-time setting, a discrete-time system can
be chaotic even if it is onedimensional and has only one positive Lyapunov
exponent. The logistic map (5.2.3) is a typical example of this type:
xk+1 = xk 1 xk , x0 (0, 10) , 0 < 4, (5.5.15)
This map is chaotic when = 4.0 and, in this case, its only Lyapunov
exponent is = ln 2 = 0.693 . Its diagram of period-doubling bifurcation
leading to chaos is shown in Fig. 5.8.
Another example is the two-dimensional Henon map,
(
xk+1 = 1 a x2k + yk
(5.5.16)
yk+1 = b xk ,
FIGURE 5.26
The chaotic attractor of the H
enon map.
FIGURE 5.27
Sensitivity to initial conditions.
FIGURE 5.28
Topological transitivity property.
(ii) Topological transitivity means that for any nonempty open set S,
no matter how small it is, an orbit of the map will sooner or later travel
into it. This property is illustrated by Fig. 5.28
(iii) Dense set of periodic orbits means that the map has infinitely many
periodic orbits of different periods, and all these periodic orbits consititute
a dense set in S. The period-doubling bifurcation diagram of the logistic
map, Fig. 5.8, at the value of = 4.0, best illustrates this property.
162 Nonlinear Dynamics: Bifurcations and Chaos
Example 5.23
Consider again the logistic map
xk+1 = 4 xk 1 xk .
where 6 is the angle, and x0 is an initial point on the unit circle, as shown
in Fig. 5.29.
Since the angule is doubled on each iteration, and the number 2 is not an
integer multiplier of , it is clear that for any nonempty open arc-segment
S on the circle, sooner or later (i.e., there is an index, k), the point xk S.
Therefore, this double angle map is topologically transitive, so is the map
(5.6.17).
(iii) Since Eq. (5.6.18) is 2-periodic, one has
6 xk+1+n = 2n 6 xk 2m , m, n, k = 0, 1, 2, .
Thus, by letting k , one can see that for each fixed pair (n, m), this
equation yields a fixed point, 6 x , satisfying
6 x = 2n 6 x 2m , m, n, k = 0, 1, 2, .
Chaos in Discrete-Time Systems 163
FIGURE 5.29
The double angle map from the unit circle to itself.
This gives
2m
6 x = , m = 0, 1, 2, , 2n 1; n = 1, 2, .
2n 1
Therefore, the map has infinitely many periodic orbits of different periods,
all located on the unit circle. Moreover, as n, m , one can see that all
these periodic points become dense on the unit circle, almost uniformly, so
is the map (5.6.17).
where f is a continuous nonlinear function. Let f 0 (x) and det(f 0 (x)) be the
Jacobian of f at x and its determinant, respectively, and let Br (x) be a
closed ball in Rn of radius r > 0 centered at x.
Exercises
5.1 For each of the following equations, determine the type of bifurcation when
is varied, and sketch the corresponding bifurcation diagram:
x = 1 + x + x2 , x = x + x2 ,
x = x + x3 , x = 3 x2 .
5.2 For each of the following equations, determine the type of bifurcation when
is varied, and sketch the corresponding bifurcation diagram:
x = x x(1 x) , x = x x(1 x) ,
3 x
x = x x , x = x .
1+x
5.3 Sketch all the periodic solutions of the following system, and indicate their
stabilities:
+ x (x2 + x 2 1) + x = 0 .
x
5.4 Determine the limit cycles and their stabilities of the following equations:
(
= (1 2 ) (9 2 )
= 1
and (
= ( 1) (2 2)
= 1 .
5.5 For the following systems, discuss their bifurcations and sketch their phase
portraits when varies:
( (
x = x x2 x = x + x3
and
y = y y = y .
5.6 For the following system, discuss its bifurcation and sketch its phase por-
trait when varies: (
x = y 2 x
y = + x2 y
5.7 Consider the system (
x = x y + x y 2
y = x + y + y 3 .
Study its Hopf bifurcation as is varied and passes 0 = 0. Is this bifur-
cation supercritical or subcritical?
5.8 Consider the biased van der Pol oscillator
+ x2 1 x + x = c ,
x
where c is a constant. Find the curve in the c plane on which Hopf
bifurcations occur.
166 Nonlinear Dynamics: Bifurcations and Chaos
167
168 Lyapunov Design of Nonlinear Feedback Controllers
xk+1 = fk (xk ) + uk
uk = k (xk ) fk (xk ) ,
which will bring the original system state xk to the target trajectory in
just one step! As another example, to design a nonlinear controller u(t) in
the continuous-time setting to guide the state vector x(t) of the nonlinear
system
x(t) = f (x(t), t) + u(t)
to a target trajectory x (t), it is mathematically correct to use
u(t) = x (t) f (x(t), t) + K x(t) x (t) ,
where K has all its eigenvalues with negative real parts. This controller
leads to
e(t) = K e(t) , with e(t) = x(t) x (t) ,
yielding e(t) 0, or x(t) x (t), as t . One more example is the
following: for a given nonlinear controlled system in the canonical form
x 1 (t) = x2 (t)
x 2 (t) = x3 (t)
..
.
x n (t) = f x1 (t), , xn (t) + u(t) ,
Feedback Control of Nonlinear Systems 169
suppose that one wants to find the nonlinear controller u(t) to guide the
>
e, i.e.,
state vector x(t) = x1 (t) xn (t) to a target state, x
e
x(t) x as t .
e (t) = z(t) ,
x (6.1.5)
one can subtract this equation (6.1.5) from the first equation of (6.1.3), so
as to obtain
e = F(e, t) , (6.1.6)
e and
where e = x x
F(e, t) := f x, g(x, t), t z(t) .
e and
where e = x x
F(e, t) := f x, g(x, t), t f xe, 0, t .
In either case, e.g., in the second case which is more difficult in general,
the goal of design is to determine the controller u(t) = g(x, t) such that
(t)|| = 0 .
lim ||x(t) x (6.1.10)
t
It is now clear from Eqs. (6.1.9) and (6.1.10) that if zero is a fixed point
of the nonlinear system (6.1.8), then the original controllability problem
has been converted to an asymptotic stability problem of this fixed point.
Thus, the Lyapunov first and second methods may be applied or modified
to obtain rigorous mathematical techniques for the controllers design. This
is further discussed in the following.
Feedback Controllers Design for Nonlinear Systems 171
R
iL 6
+ +
VC2 C2 L VC1 C1 g()
FIGURE 6.1
Chuas circuit.
with
k11 pm1 , k22 0 , and k33 0 ,
where the control can be applied to the trajectory at any time.
A mathematical justification is given as follows. First, one observes that
the controlled circuit is
x = p x + y f (x) k11 (x x ) ,
y = x y + z k22 (y y) , (6.2.13)
z = q y k33 (z z) .
FIGURE 6.2
The double scroll chaotic attractor of Chuas circuit.
X =xx
, Y = y y , and Z = z z ,
yields
X = p X + Y fe(x, x
) k11 X ,
Y = X Y + Z k22 Y , (6.2.15)
Z = q Y k33 Z ,
where
m0 (x x
) x 1, x
1
m0 x m1 x + m1 m0 x 1, 1 x1
m0 (x x
) + 2(m1 m0 ) x 1, x
1
m1 x m0 x m1 + m0 1 x 1, x1
fe(x, x
) = m1 (x x
) 1 x 1, 1 x1
m1 x m0 x + m1 m0 1 x 1, x 1
m0 (x x
) 2(m1 m0 ) x 1, x1
m0 x m1 x m1 + m0 x 1, 1 x 1
m0 (x x
) x 1, x 1
p X fe(x, x
) + k11 X 2 0 (6.2.16)
|X| 0 , |Y | 0 , |Z| 0 as t ,
simultaneously. That is, starting the feedback control at any time on the
chaotic trajectory, one has
lim |x(t) x
(t)| = 0 , lim |y(t) y(t)| = 0 , lim |z(t) z(t)| = 0 .
t t t
FIGURE 6.3
Tracking the inherent unstable limit cycle of Chuas circuit.
176 Lyapunov Design of Nonlinear Feedback Controllers
FIGURE 6.4
Tracking the inherent unstable limit cycle of the Duffing oscillator.
form
+g xx
u(t) = K x x , t , (6.2.24)
(t)|| = 0 ,
lim ||x(t) x (6.2.26)
t
and since the feedback controlled system with the controller (6.2.24) is
given by
x = f (x, t) + K x x
+g xx , t , (6.2.28)
= F(X, t) + K X + g(X, t) ,
X (6.2.29)
where
X=xx and F(X, t) = f (x, t) f (
x, t) .
It is clear that F(0, t) = 0 for all t [0, ).
Now, Taylor-expand the right-hand side of the controlled system (6.2.29)
at X = 0 (i.e., at x = x ), and suppose that the nonlinear controller to be
designed will satisfy g(0, t) = 0. Then
THEOREM 6.1
Lyapunov Design of Nonlinear Controllers 179
THEOREM 6.2
In system (6.2.30), suppose that h(0, K, t) = 0 and that h(X, K, t) and
h(X, K, t)/X are both continuous in a bounded region ||X|| < . Also
assume that
||h(X, K, t)||
lim = 0,
||X||0 ||X||
uniformly with respect to t [0, ). If all the multipliers of the system
(6.2.30) satisfy
|i | < 1 , i = 1, , n , t [0, ) ,
then the nonlinear controller (6.2.24) so designed will drive the orbit x of
as t .
the original controlled system (6.2.30) to the target orbit x
x
+ b(x)
+ c(x) = 0 , (6.3.31)
which is assumed to have a zero fixed point (x , x ) = (0, 0), where b()
and c() are nonlinear functions satisfying
(i) xb(
x) > 0 for all x 6= 0;
(ii) xc(x) > 0 for all x = 6 0.
Examples of this type of equations include
+ x 3 + x5 = 0
x
3 g2
x
+ x + sin(x) = 0 (pendumu : < x < )
m m `2
1 x2 x + x = 0
x (van der Pol : > 0 , |x| > 1)
180 Lyapunov Design of Nonlinear Feedback Controllers
For these systems, a valid Lyapunov function can be found to be the total
energy function:
Z x(t)
1 2
V (x, x)
= x (t) + c() d .
2 0
V = x x
+ c(x)x
= x b(x)
x c(x) + c(x) x
= x b(x)
<0 for all x 6= 0 .
x
+ b(x)
+ c(x) = u , (6.3.32)
Example 6.1
The system
x 3 + x2 = 0
x
does not simultaneously satisfy conditions (i) and (ii). To design a con-
troller u = u1 (x)
+ u2 (x) to force both
(
x x 3 u1 (x)
>0 (x 6= 0)
2
x x u2 (x) > 0 (x 6= 0) ,
= 2 x 3
u1 (x) and u2 (x) = x2 x ,
which yields
u = u1 + u2 = 2 x 3 + x2 x .
However, this controller is not desirable since it is even more complicated
than the given system; it basically cancels the given nonlinearity and then
adds a stable linear portion back to the resulting system. In so doing, it
has actually replaced the given system by a stable one, which usually is
not allowed (for instance, in linear systems control, a PID controller does
not cancel the given plant and then puts in a new stable plant).
A simple, easily implementable, practical design can sometimes be very
technical. At least, a slightly simplier design for this example can be
= x 3 x
u1 (x) and u2 (x) = x sgn [x] ,
which give (
x x 3 u1 (x)
= x 2 > 0
x x2 u2 (x) = x2 x + sgn [x] > 0 ,
for all x 6= 0 and x 6= 0.
Example 6.2
182 Lyapunov Design of Nonlinear Feedback Controllers
x + x = u ,
u = 2x
x(t) = x0 e(2+)t 0 (t ) .
Case 2.
If no such an upper bound is known, then usually no linear controller
can be designed, since whatever linear controller u = kx is used, the
system orbit is
x(t) = x0 e(k+)t ,
which does not provide any guideline for the determination of the constant
gain k.
In this case, one has to resort to a different methodology. Estimation of
on line is often necessary, for which observer is a useful tool. Suppose
that
b is an estimate of the unknown , which satisfies a so-called observer
equation,
b = f x,
x b ,
where f (/cdot, ) is to be determined. Let
u = u x,
b .
V c x2 < 0
Lyapunov Design of Nonlinear Controllers 183
for some constant c > 0. Here, one actually uses three classK functions
(e.g., (|x|2 ) := c |x|2 ; see Section 2.2). Since it is wanted that
V = x x + b b = x (u x) + b b c x2 ,
or
xu +
bb x2 +
b c x2 ,
one may choose the observer equation
b = x2 .
Its solution is Z t
b(t) =
b(0) x2 ( ) d ,
0
where
b(0) may be chosen to be zero. Thus, what is wanted becomes
b x2 c x2 ,
V = x u
FIGURE 6.5
Implementation of the observer-based adaptive control system.