MA209Notes 2017 18 PDF
MA209Notes 2017 18 PDF
Differential Equations
Amol Sasane
(with updates by Jan van den Heuvel)
Introduction
In any subject, it is natural and logical to begin with an explanation of what the subject matter
is. Often it’s rather difficult, too. Our subject matter is differential equations, and the first order
of business is to define a differential equation. The easiest way out, and maybe the clearest, is to
list a few examples, and hope that although we do not know how to define one, we certainly know
one when we see it. But that is shirking the job. Here is one definition: an ordinary differential
equation1 is an equation involving known and unknown functions of a single variable and their
derivatives. (Ordinarily only one of the functions is unknown.) Some examples:
d2 x
1. dt2 − 7t dx 4
dt + 8x sin t = (cos t) .
dx 3 2
+ ddt2x = 1.
2. dt
dx d2 x
3. dt dt2 + sin x = t.
dx
4. dt + 2x = 3.
Incidentally, the word “ordinary” is meant to indicate not that the equations are run-of-the-mill,
but simply to distinguish them from partial differential equations (which involve functions of
several variables and partial derivatives). We shall also deal with systems of ordinary differential
equations, in which several unknown functions and their derivatives are linked by a system of
equations. An example:
dx1
= 2x1 x2 + x2
dt
dx2
= x1 − t2 x2 .
dt
A solution to a differential equation is, naturally enough, a function which satisfies the equation.
It’s possible that a differential equation has no solutions. For instance,
2
dx
+ x2 + t2 = −1
dt
has none. But in general, differential equations have lots of solutions. For example, the equation
dx
+ 2x = 3
dt
1 commonly abbreviated as ‘ODE’
ii
is satisfied by
3 3 3
x= , x= + e−2t , x= + 17e−2t ,
2 2 2
and more generally by,
3
+ ce−2t ,
x(t) =
2
where c is any real number. However, in applications where these differential equations model
certain phenomena, the equations often come equipped with initial conditions. Thus one may
demand a solution of the above equation satisfying x = 4 when t = 0. This condition lets one
solve for the constant c.
Why study differential equations? The answer is that they arise naturally in applications.
Let us start by giving an example from physics since historically that’s where differential
equations started. Consider a weight on a spring bouncing up and down. A physicist wants to
know where the weight is at different times. To find that out, one needs to know where the weight
is at some time and what its velocity is thereafter. Call the position x; then the velocity is dxdt .
2
Now the change in velocity ddt2x is proportional to the force on the weight, which is proportional
2
to the amount the spring is stretched. Thus ddt2x is proportional to x. And so we get a differential
equation.
Things are pretty much the same in other fields where differential equations are used, such
as biology, economics, chemistry, and so on. Consider economics for instance. Economic models
can be divided into two main classes: static ones and dynamic ones. In static models, everything
is presumed to stay the same; in dynamic ones, various important quantities change with time.
And the rate of change can sometimes be expressed as a function of the other quantities involved.
Which means that the dynamic models are described by differential equations.
How to get the equations is the subject matter of economics (or physics or biology or whatever).
What to do with them is the subject matter of these notes.
Given a differential equation (or a system of differential equations), the obvious thing to do with it
is to solve it. Nonetheless, most of these notes will be taken up with other matters. The purpose
of this section is to try to convince the student that all those other matters are really worth
discussing.
To begin with, let’s consider a question which probably seems silly: what does it mean to solve
a differential equation? The answer seems obvious: it means that one find all functions satisfying
the equation. But it’s worth looking more closely at this answer. A function is, roughly speaking,
a rule which associates to each t a value x(t), and the solution will presumable specify this rule.
That is, solving a differential equation like
x + t2 x = et , x(0) = 1
11
should mean that if I choose a value of t, say π , I end up with a procedure for determining x
there.
There are two problems with this notion. The first is that it doesn’t really conform to what
one wants as a solution to a differential equation. Most of the times a function means (intuitively,
at least) a formula into which you plug t to get x. Well, for the average differential equation, this
0.2. What these notes are about iii
formula doesn’t exist–at least, we have no way of finding it. And even when it does exist, it is
often unsatisfactory. For example, an equation like
“If the mass of the weight at the end of the spring is 7 grams, if the spring constant is 3 (in
appropriate units), and if I start the spring off at some given position with some given velocity
where will the mass be 3 seconds later?”
But there are also more qualitative question we can ask. For instance,
“Is it true that the spring will oscillate forever? Will the oscillations get bigger and bigger,
will they die out, or will they stay roughly constant in size?”
If we only know the solution as a power series, it may not be easy to answer these questions.
(Try telling, for instance, whether or not the function above gets large as t → ∞.) But questions
like this are obviously interesting and important if one wants to know what the physical system
will do as time goes on.
For applications, another matter arises. Perhaps the most spectacular way of putting it is
that every differential equation used in applications is wrong! First of all, the problem being
considered is usually a simplification of real life, and that introduces errors. Next, there are errors
in measuring the parameters used in the problem. Result: the equation is all wrong. Of course,
these errors are slight (one hopes, anyway), and presumably the solutions to the equation bear
some resemblance to what happens in the world. So the qualitative behaviour of solutions is very
useful.
Another question is whether solutions exist and how many do. Since there is in general no
formula for solving a differential equation, we have no guarantee that there are solutions, and it
would be frustrating to spend a long time searching for a solution that doesn’t exist. It is also
very important, in many cases, to know that exactly one solution exists.
What all of this means is that these notes will be discussing these sorts of matters about
differential equations. First how to solve the simplest ones. Second, how to get qualitative
information about the solutions. And third, theorems about existence and uniqueness of solutions
and the like. In all three, there will be theoretical material, but we will also see examples.
Contents
1 Linear equations 1
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
v
vi Contents
3 Stability theory 49
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
4.3.1 Existence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
4.3.2 Uniqueness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
5 Underdetermined ODEs 73
Bibliography 83
Index 85
Chapter 1
Linear equations
Many problems in economics, biology, physics and engineering involve rate of change dependent
on the interaction of the basic elements–assets, population, charges, forces, etc.–on each other.
This interaction is frequently expressed as a system of ordinary differential equations, a system of
the form
x01 (t) = f1 (t, x1 (t), x2 (t), . . . , xn (t)), (1.1)
x02 (t) = f2 (t, x1 (t), x2 (t), . . . , xn (t)), (1.2)
..
.
x0n (t) = fn (t, x1 (t), x2 (t), . . . , xn (t)). (1.3)
Here the (known) functions (τ, ξ1 , . . . , ξn ) 7→ fi (τ, ξ1 , . . . , ξn ) take values in R (the real numbers)
and are defined on a set in Rn+1 (R × R × · · · × R, n + 1 times).
We seek a set of n unknown functions x1 , . . . , xn defined on a real interval I such that when
the values of these functions are inserted into the equations above, the equality holds for every
t ∈ I.
In addition, an initial condition may also need to be satisfied: x(0) = x0 ∈ Rn , and a corre-
sponding solution is said to satisfy the initial value problem
x0 (t) = f (t, x(t)), x(t0 ) = x0 .
1
2 Chapter 1. Linear equations
In this course we will mainly consider the case when the functions f1 , . . . , fn do not depend
on t (that is, they take the same value for all t).
In most of this course, we will consider autonomous systems, which are defined as follows.
Definition. If f does not depend on t, that is, it is simply a function defined on some subset of
Rn , taking values in Rn , the differential equation
x0 (t) = f (x(t)),
is called autonomous.
But we begin our study with an even simpler case, namely when these functions are linear,
that is,
f (ξ) = Aξ,
where
a11 ··· a1n
.. .. .. ∈ Rn×n .
A= . . .
an1 ··· ann
Then we obtain the ‘vector’ differential equation
x0 (t) = Ax(t),
In many applications, the equations occur naturally in this form, or it may be an approximation
to a nonlinear system.
Exercises.
2. Verify that the differential equation has the given function or functions as solutions.
(a) x0 (t) = esin x(t) + cos(x(t)); x(t) ≡ π.
(b) x0 (t) = ax(t), x(0) = x0 ; x(t) = eta x0 .
(c) Let p be a polynomial function:
Let λ0 be root of this polynomial, that is, λ0 is a number satisfying p(λ0 ) = 0. The
differential equation under consideration is:
dn x dn−1 x dx
an n
(t) + an−1 n−1
(t) + · · · + a1 (t) + a0 x(t) = 0.
dt dt dt
The claimed solution is x(t) = Ceλ0 t , where C is a constant.
(d) x01 (t) = 2x2 (t), x02 (t) = −2x1 (t); x1 (t) = sin(2t), x2 (t) = cos(2t).
(e) x0 (t) = 2t(x(t))2 ; x1 (t) = 1
1−t2 for t ∈ (−1, 1), x2 (t) ≡ 0.
2
(f) x0 (t) = 3(x(t)) , x(0) = 0; x1 (t) = 0 and x2 (t) = t3 for t ≥ 0.
3
2
∂x
(g) − ∂∂sx2 (s, t) = 0; x(t) = Cetτ0 +sσ0 , where C is a constant and τ0 , σ0 are fixed
∂t (s, t)
numbers satisfying τ0 − σ02 = 0.
3. Find value(s) of m such that x(t) = tm is a solution to 2tx0 (t) = x(t) for t ≥ 1.
4. Show that every solution of x0 (t) = (x(t))2 + 1 is an increasing function.
Maple should be installed on all public school computers; with the newest version being “Maple
2016”. (Some computers will also have “Maple 17”, which, confusingly, is an older version than
“Maple 2016”.) You can obtain a free copy of Maple 2016 from the IMT Walk In Centre on the
1st floor of the LSE Library.
Here, ode1 is the label or name given to the equation, diff(x(t),t) means that the function
t 7→ x(t) is differentiated with respect to t, and the last semicolon indicates that we want
Maple to display the answer upon execution of the command. Indeed, on hitting the enter-
key, we obtain the following output.
d
ode1 := x(t) = t + x(t)
dt
The differentiation of x can also be expressed in another equivalent manner as shown below.
A second order differential equation, for instance x00 = x0 + x + sin t can be specified by
A system of ODEs can be specified in a similar manner. For example, if we have the system
x01 = x2
x02 = −x1 ,
2. Solving differential equations. To solve say the equation ode1 from above, we give the
command
[> dsolve(ode1);
x(t) = −t − 1 + et C1
The strange “ C1” is a constant. The strange name is used by Maple as an indication that
the constant is generated by Maple (and has not been introduced by the user).
To solve the equation with a given initial value, say with x(0) = 1, we use the command:
which gives:
x(t) = −t − 1 + et (1 + α)
We can also give a name to the equation specifying the initial condition as follows
Systems of differential equations can be handled similarly. For example, the ODE system
ode3a, ode3b can be solved by
and if we have the initial conditions x1 (0) = 1, x2 (0) = 1, then we give the following
command:
3. Plotting solutions of differential equations. The tool one has to use is called DEplot, and so
one has to activate this at the outset using the command:
[> with(DEtools):
Once this is done, one can use for instance the command DEplot, which can be used to plot
solutions. This command is quite complicated with many options, but one can get help from
Maple by using:
[> ?DEplot;
will give a nice picture of a solution to the associated initial value problem, but it contains
some other information as well. The various elements in the above command are: ode1 is
the label specifying which differential equation we are solving, x(t) indicated the dependent
variable, t=-2..2 indicates the independent variable and its range, and [[x(0)=0]] gives
the initial value.
One can also give more than one initial value, for instance:
The arrows one sees in the picture show the direction field, a concept we will discuss in
Chapter 2. One can hide these arrows:
To make plots for higher order ODEs, one must give the right number of initial values. We
consider an example for ode2 below:
One can also handle systems of ODEs using DEplot, and we give an example below.
If one wants x1 and x2 to be displayed in the same plot, then we can use the command
display as demonstrated in the following example.
[> with(plots):
[> plot1 := DEplot({ode3a,ode3b}, {x1(t),x2(t)}, t=0..10,
[[x1(0)=1, x2(0)=0]], scene=[t,x1(t)]):
[> plot2 := DEplot({ode3a,ode3b}, {x1(t),x2(t)}, t=0..10,
[[x1(0)=1, x2(0)=0]], scene=[t,x2(t)], linecolour=red):
[> display(plot1,plot2);
In Chapter 2, we will learn about ‘phase portraits’ which are plots in which we plot one
solution against the other (with time giving this parametric representation) when one has a
2D system. We will revisit this subsection in order to learn how we can make phase portraits
using Maple.
Exercises.
1. In each of the following initial-value problems, find a solution using Maple. Verify that the
solution exists for some t ∈ I, where I is an interval containing 0.
(a) x0 = x + x3 with x(0) = 1.
(b) x00 + x = 1
2cos t with x(0) = 1 and x0 (0) = 1.
x01
= −x1 + x2
(c) with x1 (0) = 0 and x2 (0) = 0.
x02 = x1 + x2 + t
2. In forestry, there is interest in the evolution of the population x of a pest called ‘spruce
budworm’, which is modelled by the following equation:
1 5x
x0 = x 2 − x − . (1.6)
5 2 + x2
The solutions of this differential equation show radically different behaviour depending on
what initial condition x(0) = x0 one has in the range 0 ≤ x0 ≤ 10.
(a) Use Maple to plot solutions for several initial values in the range [0, 10].
(b) Use the plots to describe the different types of behaviour, and also give an interval
for the initial value in which the behaviour occurs. (For instance: For x0 ∈ [0, 8), the
solutions x(t) go to 0 as t increases. For x0 ∈ [8, 10] the solutions x(t) go to infinity as
t increases.)
(c) Use Maple to plot the function
1 5x
f (x) = x 2 − x − ,
5 2 + x2
in the range x ∈ [0, 10]. Can the differential equation plots be explained theoretically?
Hint: See Figure 1.2.
Note that the system of equations (1.1)-(1.3) are first order, in that the derivatives occurring are
of order at most 1. However, in applications, one may end with a model described by a set of
1.3. High order ODE to a first order ODE. State vector. 7
10
6
x(t)
0 2 4 6 8 10
t
Figure 1.1: Population evolution of the budworm for various initial conditions.
x
2 4 6 8 10
0
–1
–2
–3
–4
–5
high order equations. So why restrict our study only to first order systems? In this section we
learn that such high order equations can be expressed as a system of first order equations, by
introducing a ‘state vector’. So throughout the sequel we will consider only a system of first order
equations.
Solving (1.7) is equivalent to solving the system (1.8)-(1.9). To see the equivalence, suppose
that (x1 , x2 ) satisfies the system (1.8)-(1.9). Then x1 is a solution to (1.7), since
(x01 (t))0 = x02 (t) = −b(t)x1 (t) − a(t)x01 (t) + u(t),
8 Chapter 1. Linear equations
which is (1.7). On the other hand, if y is a solution to (1.7), then define x1 = y and x2 = y 0 , and
proceeding as in the preceding paragraph, this yields a solution of (1.8)-(1.9).
Exercises. By introducing appropriate state variables, write a state equation for the following
(systems of) differential equations:
1. x00 + ω 2 x = 0.
2. x00 + x = 0, y 00 + y 0 + y = 0.
3. x00 + t sin x = 0.
The solutions to (1.11) are obtained from calculus: if C is any constant, then the function f
given by f (t) = Ceta is a solution, since
f 0 (t) = Caeta = a(Ceta ) = af (t).
Moreover, there are no other solutions. To see this, let u be any solution and compute the
derivative of v given by v(t) = e−ta u(t):
v 0 (t) = −ae−ta u(t) + e−ta u0 (t)
= −ae−ta u(t) + e−ta au(t) (since u0 (t) = au(t))
= 0.
1.4. The simplest example 9
Thus the solutions all converge to zero, and moreover they converge to zero exponentially,
that is, they there exist constants M > 0 and > 0 such that the solutions satisfy an
inequality of the type |x(t)| ≤ M e−t for all t ≥ 0. (Note that not every decaying solution
of an ODE has to converge exponentially fast–see the example on page 54). See Figure 1.3.
A
B
C
t t t
2◦ a = 0. In this case,
x(t) = et0 x(0) = 1x(0) = x(0) for all t ≥ 0.
Thus the solutions are constants, the constant value being the initial value it starts from.
See Figure 1.3.
3◦ a > 0. In this case, if the initial condition is zero, the solution is the constant function
taking value 0 everywhere. If the initial condition is nonzero, then the solutions ‘blow up’.
See Figure 1.3.
We would like to have a similar idea about the qualitative behaviour of solutions, but when
we have a system of linear differential equations. It turns out that for the system
x0 (t) = Ax(t),
the behaviour of the solutions depends on the eigenvalues of the matrix A. In order to find out
why this is so, we first give an expression for the solution of such a linear ODE in the next two
sections. We find that the solution is notationally the same as the scalar case discussed in this
section: x(t) = etA x(0), with the little ‘a’ now replaced by the matrix ‘A’ ! But what do we mean
by the exponential of a matrix, etA ? We first introduce this concept in the next section, and
subsequently, we will show how it enables us to solve the system x0 = Ax.
10 Chapter 1. Linear equations
In this section we introduce the exponential of a square matrix A, which is useful for obtaining
explicit solutions to the linear system x0 (t) = Ax(t). We begin with a few preliminaries concerning
vector-valued functions.
So this limit exists iff lim xi (t) exists for all i ∈ {1, . . . , n}. Similarly, the derivative of a vector-
t→t0
valued or matrix-valued function is the function obtained by differentiating each entry separately:
0 0
a11 (t) . . . a01n (t)
x1 (t)
dx dA
(t) = ... , (t) = .. ..
,
dt dt . .
x0n (t) a0m1 (t) . . . a0mn (t)
We begin by stating the following result, which shows that the series in (1.13) converges for
any given square matrix A.
1.5. The matrix exponential 11
Theorem 1.5.1 The series (1.13) converges for any given square matrix A.
We have collected the proofs together at the end of this section in order to not break up the
discussion.
Since matrix multiplication is relatively complicated, it isn’t easy to write down the matrix
entries of eA directly. In particular, the entries of eA are usually not obtained by exponentiating
the entries of A. However, one case in which the exponential is easily computed, is when A is
a diagonal matrix, say with diagonal entries λi . Inspection of the series shows that eA is also
diagonal in this case and that its diagonal entries are eλi .
The exponential of a matrix A can also be determined when A is diagonalizable , that is,
whenever we know a matrix P such that P −1 AP is a diagonal matrix D. Then A = P DP −1 , and
using (P DP −1 )k = P Dk P −1 , we obtain
1 2 1
eA = I +A+ A + A3 + . . .
2! 3!
1 1
= I + P DP −1 + P D2 P −1 + P D3 P −1 + . . .
2! 3!
1 1
= P IP −1 + P DP −1 + P D2 P −1 + P D3 P −1 + . . .
2! 3!
1 2 1 3
= P I + D + D + D + . . . P −1
2! 3!
= P eD P −1
eλ1
P 0 ...
−1
= P ,
eλn
where λ1 , . . . , λn denote the eigenvalues of A.
Exercise. (∗∗) The set of diagonalizable n × n complex matrices is dense in the set of all n × n
complex matrices, that is, given any A ∈ Cn×n , there exists a B ∈ Cn×n arbitrarily close to A
(meaning that |bij − aij | can be made arbitrarily small for all i, j ∈ {1, . . . , n}) such that B has n
distinct eigenvalues.
Hint: Use the fact that every complex n × n matrix A can be ‘upper-triangularised’: that is, there
exists an invertible complex matrix P such that P AP −1 is upper triangular. Clearly the diagonal
entries of this new upper triangular matrix are the eigenvalues of A.
In order to use the matrix exponential to solve systems of differential equations, we need to
extend some of the properties of the ordinary exponential to it. The most fundamental property
is ea+b = ea eb . This property can be expressed as a formal identity between the two infinite series
which are obtained by expanding
2
ea+b = 1 + (a+b)
1! +
(a+b)
2! +. . . and 2
a a 2
(1.14)
a b
e e = 1 + 1! + 2! + . . . 1 + 1!b + b2! + . . . .
We cannot substitute matrices into this identity because the commutative law is needed to obtain
equality of the two series. For instance, the quadratic terms of (1.14), computed without the
commutative law, are 12 (a2 + ab + ba + b2 ) and 21 a2 + ab + 12 b2 . They are not equal unless ab = ba.
So there is no reason to expect eA+B to equal eA eB in general. However, if two matrices A and
B happen to commute, the formal identity can be applied.
12 Chapter 1. Linear equations
The proof is at the end of this section. Note that the above implies that eA is always invertible
and in fact its inverse is e−A : Indeed I = eA−A = eA e−A .
Exercises.
We now come to the main result relating the matrix exponential to differential equations.
Given an n × n matrix, we consider the exponential etA , t being a variable scalar, as a matrix-
valued function:
t2 t3
etA = I + tA + A2 + A3 + . . . .
2! 3!
Theorem 1.5.3 etA is a differentiable matrix-valued function of t, and its derivative is AetA .
Theorem 1.5.4 (Product rule.) Let A(t) and B(t) be differentiable matrix-valued functions of t,
of suitable sizes so that their product is defined. Then the matrix product A(t)B(t) is differentiable,
and its derivative is
d dA(t) dB(t)
(A(t)B(t)) = B(t) + A(t) .
dt dt dt
Proof We have
d tA
(e x0 ) = AetA x0 ,
dt
dx
and so t 7→ etA x0 solves dt (t) = Ax(t). Furthermore, x(0) = e0A x0 = Ix0 = x0 .
Finally we show that the solution is unique. Let x be a solution to (1.15). Using the product
rule, we differentiate the matrix product e−tA x(t):
d −tA
(e x(t)) = −Ae−tA x(t) + e−tA Ax(t).
dt
1.5. The matrix exponential 13
From the definition of the exponential, it can be seen that A and e−tA commute, and so the
derivative of e−tA x(t) is zero. Therefore, e−tA x(t) is a constant column vector, say C, and x(t) =
etA C. As x(0) = x0 , we obtain that x0 = e0A C, that is, C = x0 . Consequently, x(t) = etA x0 .
Thus the matrix exponential enables us to solve the differential equation (1.15). Since direct
computation of the exponential can be quite difficult, the above theorem may not be easy to apply
in a concrete situation. But if A is a diagonalizable matrix, then the exponential can be computed:
eA = P eD P −1 . To compute the exponential explicitly in all cases requires putting the matrix into
Jordan form. But in the next section, we will learn yet another way of computing etA by using
Laplace transforms.
For want of a more compact notation, we will denote the i, j-entry of a matrix A by Aij here.
So (AB)ij will stand for the entry of the matrix product matrix AB, and (Ak )ij for the entry of
Ak . With this notation, the i, j-entry of eA is the sum of the series
1 2 1
(eA )ij = Iij + Aij +
(A )ij + (A3 )ij + . . . .
2! 3!
In order to prove that the series for the exponential converges, we need to show that the entries of
the powers Ak of a given matrix do not grow too fast, so that the absolute values of the i, j-entries
form a bounded (and hence convergent) series. Consider the following function k · k on Rn×n :
kAk := max{|Aij | | 1 ≤ i, j ≤ n}. (1.16)
Thus |Aij | ≤ kAk for all i, j. This is one of several possible “norms” on Rn×n , and it has the
following property.
Lemma 1.5.6 If A, B ∈ Rn×n , then kABk ≤ nkAkkBk, and for all k ∈ N, kAk k ≤ nk−1 kAkk .
Thus kABk ≤ nkAkkBk. The second inequality follows from the first inequality by induction.
Proof (of Theorem 1.5.1:) To prove that the matrix exponential converges, we show that the
series
1 1
Iij + Aij + (A2 )ij + (A3 )ij + . . .
2! 3!
is absolutely convergent, and hence convergent. Let a = nkAk. Then
1 1 1 1
|Iij | + |Aij | + |(A2 )ij | + |(A3 )ij | + . . . ≤ 1 + kAk + nkAk2 + n2 kAk3 + . . .
2! 3! 2! 3!
ea − 1
1 1 2 1 3
= 1+ a + a + a + ... = 1 + .
n 2! 3! n
Proof (of Theorem 1.5.2:) The terms of degree k in the expansions of (1.14) are
1 1 X k X 1 1
(A + B)k = Ar B s and Ar B s .
k! k! r r! s!
r+s=k r+s=k
14 Chapter 1. Linear equations
These terms are equal since for all k, and all r, s such that r + s = k,
1 k 1
= .
k! r r!s!
Define
1 1 1
Sn (A) = I + A + A2 + · · · + An .
1! 2! n!
Then
1 1 1 1 1 2 1 n
Sn (A)Sn (B) = I + A + A2 + · · · + An I + B + B + ··· + B
1! 2! n! 1! 2! n!
n
X 1 r1 s
= A B ,
r,s=0
r! s!
while
1 1 1
Sn (A + B) = I+ (A + B) + (A + B)2 + · · · + (A + B)n
1! 2! n!
n X 1 k n X 1
X X 1
= Ar B s = Ar B s .
k! r r! s!
k=0 r+s=k k=0 r+s=k
Comparing terms, we find that the expansion of the partial sum Sn (A + B) consists of the terms
in Sn (A)Sn (B) such that r + s ≤ n. We must show that the sum of the remaining terms tends to
zero as k tends to ∞.
Proof Let a = nkAk and b = nkBk. We estimate the terms in the sum using Lemma 1.5.6:
Therefore X X r s
X X 1
r 1 s a b
A B ≤ = ea+b .
r! s! r! s!
ij
k r+s=k k r+s=k
The theorem follows from this lemma because, on the one hand, the i, j-entry of (Sk (A)Sk (B) −
Sk (A + B))ij is bounded by
X 1
1
Ar B s .
r! s!
ij
r+s>k
According to the lemma, this sum tends to 0 as k tends to ∞. And on the other hand, Sk (A)Sk (B)−
Sk (A + B) tends to eA eB − eA+B .
1 hA
Lemma 1.5.8 lim (e − I) = A.
h→0 h
Exercises.
1. (∗) If A ∈ Rn×n , then show that keA k ≤ enkAk . (In particular, for all t ≥ 0, ketA k ≤ etnkAk .)
2. (a) Let n ∈ N. Show that there exists a constant C (depending only on n) such that if
A ∈ Rn×n , then for all v ∈ Rn , kAvk ≤ CkAkkvk. (Throughout this course, by kvk,
where v is a vector in Rn , we mean its Euclidean norm, that is, the square root of the
sum of the squares of the n components of v.)
(b) Show that if λ is an eigenvalue of A, then |λ| ≤ nkAk.
3. (a) (∗) Show that if λ is an eigenvalue of A and v is a corresponding eigenvector, then v is
also an eigenvector of eA corresponding to the eigenvalue eλ of eA .
4 3
(b) Solve x0 (t) = x(t), x(0) = x0 , when
3 4
1 1 2
(i) x0 = , (ii) x0 = , and (iii) x0 = .
1 −1 0
Hint: In parts (i) and (ii), observe that the initial condition is an eigenvector of the
square matrix in question, and in part (iii), express the initial condition as a combination
of the initial conditions from the previous two parts.
16 Chapter 1. Linear equations
>
4. (∗) Prove that etA = (etA )> . (Here M > denotes the transpose of the matrix M .)
(a) Let C(R; Rn ) denote the vector space of all functions f : R → Rn with pointwise
addition and scalar multiplication. Show that S is a subspace of C(R; Rn ).
(b) Let e1 , . . . , en denote the standard basis vectors in Rn . By Theorem 1.5.5, we know
that for each k ∈ {1, . . . , n}, there exists a unique solution to the initial value problem
x0 (t) = Ax(t), t ∈ R, x(0) = ek . Denote this unique solution by fk . Thus we obtain
the set of functions f1 , . . . , fn ∈ S . Prove that {f1 , . . . , fn } is linearly independent.
Hint: Set t = 0 in α1 f1 + · · · + αn fn = 0.
(c) Show that S = span{f1 , . . . , fn }, and conclude that S is a finite dimensional vector
space of dimension n.
In the previous section, we saw that the computation of etA is easy if the matrix A is diagonalizable.
However, not all matrices are diagonalizable. For example, consider the matrix
0 1
A= .
0 0
The eigenvalues of this matrix are both 0, and so if it were diagonalizable, then the diagonal form
will be the zero matrix, but then if there did exist an invertible P such that P −1 AP is this zero
matrix, then clearly A should be zero, which it is not!
In general, however, every matrix has what is called a Jordan canonical form, that is, there
exists an invertible P such that P −1 AP = D + N , where D is diagonal, N is nilpotent (that is,
there exists a n ≥ 0 such that N n+1 = 0), and D and N commute. Then one can compute the
exponential of A:
1 2 2 1 n n
e tA tD
= Pe I + tN + t N + · · · + t N P −1 .
2! n!
However, the algorithm for computing the P taking A to the Jordan form requires some sophis-
ticated linear algebra. So we give a different procedure for calculating etA below, using Laplace
transforms. First we will prove the following theorem.
Z ∞
Theorem 1.6.1 For large enough s, e−st etA dt = (sI − A)−1 .
0
1.6. Computation of etA 17
Proof First choose a s0 large enough so that s0 > nkAk. Then for all s > s0 , we have
Z ∞ Z ∞
−ts tA
e e dt = e−t(sI−A) dt
0 0
Z ∞
= (sI − A)−1 (sI − A)e−t(sI−A) dt
0
Z ∞
= (sI − A)−1 (sI − A)e−t(sI−A) dt
0
Z ∞
d
= (sI − A)−1 − e−t(sI−A) dt
dt
0
−1 −ts tA t=∞
= (sI − A) −e e t=0
= (sI − A)−1 (0 + I)
= (sI − A)−1 .
(In the above, we used the Exercise 1 on page 15, which gives ketA k ≤ etnkAk ≤ ets0 = ets et(s0 −s) ,
and so ke−ts etA k ≤ et(s0 −s) . Also, we have used Exercise 2b, which gives invertibility of sI − A.)
Here adj(sI − A) denotes the adjoint of the matrix sI − A, which is defined as follows: its (i, j)th
entry is obtained by multiplying (−1)i+j and the determinant of the matrix obtained by deleting
the jth row and ith column of sI − A. Thus we see that each entry of adj(sI − A) is a polynomial
in s whose degree is at most n − 1. (Here n denotes the size of A–that is, A is a n × n matrix.)
Consequently, each entry mij of (sI − A)−1 is a rational function, in other words, it is ratio
of two polynomials (in s) pij and q := det(sI − A):
pij (s)
mij =
q(s)
Also from the above, we see that deg(pij ) ≤ deg(q) − 1. From the fundamental theorem of algebra,
we know that the monic polynomial q can be factored as
where λ1 , . . . , λk are the distinct eigenvalues of q(s) = det(sI −A), with the algebraic multiplicities
m1 , . . . , mk .
By the “partial fraction expansion” one learns in calculus, it follows that one can find suitable
coefficients for a decomposition of each rational entry of (sI − A)−1 as follows:
mk
k X
X Cl,r
mij = .
(s − λl )r
l=1 r=1
Thus if fij (t) denotes the (i, j)th entry of etA , then its Laplace transform will be an expression of
the type mij given above. Now it turns out that this determines the fij , and this is the content
of the following result.
1 For a proof, see for instance Artin [3].
18 Chapter 1. Linear equations
Theorem 1.6.2 Let a ∈ C and n ∈ N. If f is a continuous function defined on [0, ∞), and if
there exists a s0 such that for all s > s0 ,
Z ∞
1
F (s) := e−st f (t)dt = ,
0 (s − a)n
then
1
f (t) = tn−1 eta for all t ≥ 0.
(n − 1)!
Proof The proof is beyond the scope of this course, but we refer the interested reader to Exercise
11.38 on page 342 of Apostol [1].
So we have a procedure for computing etA : form the matrix sI − A, compute its inverse (as
a rational matrix), perform a partial fraction expansion of each of its entry, and take the inverse
Laplace transform of each elementary fraction. Sometimes, the partial fraction expansion may be
avoided, by making use of the following corollary (which can be obtained from Theorem 1.6.2, by
a partial fraction expansion!).
Corollary 1.6.3 Let f be a continuous function defined on [0, ∞), and let there exist a s0 such
that for all s > s0 , F defined by Z ∞
F (s) := e−st f (t)dt,
0
is one of the functions given in the first column below. Then f is given by the corresponding entry
in the second column.
F f
b
eta sin(bt)
(s − a)2 + b2
s−a
eta cos(bt)
(s − a)2 + b2
b
eta sinh(bt)
(s − a)2 − b2
s−a
eta cosh(bt)
(s − a)2 − b2
0 1 s −1
Example. If A = , then sI − A = , and so
0 0 0 s
1 1
1 s 1
(sI − A)−1 = = s s2
1 .
s2 0 s 0 s
tA 1 t
By using Theorem 1.6.2 (‘taking the inverse Laplace transform’), we obtain e = . ♦
0 1
1.7. Stability considerations 19
Exercises.
3 −1
1. Compute etA , when A = .
1 1
λ 1 0
2. Compute etA , for the ‘Jordan block’ A = 0 λ 1 .
0 0 λ
Remark: In general, if
t2 tn−1
1 t 2! ... (n−1)!
.. .. ..
. . .
λ 1
..
.. ..
if A =
. . , then etA
= eλt
. .
1 .. t2
.
λ 2!
..
. t
1
tA a b
3. (a) Compute e , when A = .
−b a
(b) Find the solution to
x00 + kx = 0, x(0) = 1, x0 (0) = 0.
Find A.
Just as in the scalar example x0 = ax, where we saw that the sign of (the real part of) a allows us
to conclude the behaviour of the solution as x → ∞, it turns out that by looking at the real parts
of the eigenvalues of the matrix A one can say similar things in the case of the system x0 = Ax.
We will study this in this section.
Lemma 1.7.1 Suppose that λ ∈ C and k is a nonnegative integer. For every ω > Re(λ), there
exists a Mω > 0 such that for all t ≥ 0, |tk eλt | ≤ Mω eωt .
20 Chapter 1. Linear equations
Proof We have
∞
X (ω − Re(λ))n tn (ω − Re(λ))k tk
e(ω−Re(λ))t = ≥ ,
n=0
n! k!
In the sequel, we denote the set of eigenvalues of A by σ(A), sometimes referred to as the
spectrum of A.
1. Every solution of x0 = Ax tends to zero as t → ∞ iff for all λ ∈ σ(A), Re(λ) < 0. Moreover,
in this case, the solutions converge exponentially to 0: there exist > 0 and M > 0 such
that for all t ≥ 0, kx(t)k ≤ M e−t kx(0)k.
2. If there exists a λ ∈ σ(A) such that Re(λ) > 0, then for every δ > 0, there exists a x0 ∈ Rn
with kx0 k < δ, such that the unique solution to x0 = Ax with initial condition x(0) = x0
satisfies kx(t)k → ∞ as t → ∞.
Proof 1. We use Theorem 1.6.1. From Cramer’s rule, it follows that each entry in (sI − A)−1
is a rational function with the denominator equal to the characteristic polynomial of A, and then
by using a partial fraction expansion and Theorem 1.6.2, it follows that each entry in etA is a
linear combination of terms of the form tk eλt , where k is a nonnegative integer and λ ∈ σ(A). By
Lemma 1.7.1, we conclude that if each eigenvalue of A has real part < 0, then there exist positive
constants M and such that for all t ≥ 0, ketA k < M e−t .
2. Let λ ∈ σ(A) be such that Re(λ) > 0, and let v ∈ Rn be a corresponding eigenvector3 . Given
δ
δ > 0, define x0 = 2kvk v ∈ Rn . Then kx0 k = 2δ < δ, and the unique solution x to x0 = Ax with
initial condition x(0) = x0 satisfies kx(t)k = 2δ eRe(λ)t → ∞ as t → ∞.
In the case when we have eigenvalues with real parts equal to zero, then a more careful analysis
is required and the boundedness of solutions depends on the algebraic/geometric multiplicity of the
eigenvalues with zero real parts. We will not give a detailed analysis, but consider two examples
which demonstrate that the solutions may or may not remain bounded.
2 With a complex eigenvalue, this vector is not in Rn ! But the proof can be modified so as to still yield the
desired conclusion.
3 See the previous footnote!
1.7. Stability considerations 21
Then the system trajectories are constants x(t) ≡ x(0), and so they are bounded.
Exercises.
2.1 Introduction
In the preceding chapter, we learnt how one can solve a system of linear differential equations.
However, the equations that arise in most practical situations are inherently nonlinear, and typi-
cally it is impossible to solve these explicitly. Nevertheless, sometimes it is possible to obtain an
idea of what its solutions look like (the “qualitative behaviour”), and we learn one such method
in this chapter, called phase plane analysis.
Phase plane analysis is a graphical method for studying 2D autonomous systems. This method
was introduced by mathematicians (among others, Henri Poincaré) in the 1890s.
The basic idea of the method is to generate in the state space motion trajectories corresponding
to various initial conditions, and then to examine the qualitative features of the trajectories. As a
graphical method, it allows us to visualise what goes on in a nonlinear system starting from various
initial conditions, without having to solve the nonlinear equations analytically. Thus, information
concerning stability and other motion patterns of the system can be obtained. In this chapter, we
learn the basic tools of the phase plane analysis.
The phase plane method is concerned with the graphical study of 2 dimensional autonomous
systems:
x01 (t) = f1 (x1 (t), x2 (t)),
(2.1)
x02 (t) = f2 (x1 (t), x2 (t)),
where x1 and x2 are the states of the system, and f1 and f2 are nonlinear functions from R2 to
R. Geometrically, the state space is a plane, and we call this plane the phase plane.
Given a set of initial conditions x(0) = x0 , we denote by x the solution to the equation (2.1).
(We assume throughout this chapter that given an initial condition there exists a unique solution
for all t ≥ 0: this is guaranteed under mild assumptions on f1 , f2 , and we will learn more about
this in Chapter 4.) With time t varied from 0 to ∞, the solution t 7→ x(t) can be represented
23
24 Chapter 2. Phase plane analysis
geometrically as a curve in the phase plane. Such a curve is called a (phase plane) trajectory.
A family of phase plane trajectories corresponding to various initial conditions is called a phase
portrait of the system. From the assumption about the existence of solution, we know that from
each point in the phase plane there passes a curve, and from the uniqueness, we know that there
can be only one such curve. Thus no two trajectories in the phase plane can intersect, for if they
did intersect at a point, then with that point as the initial condition, we would have two solutions1 ,
which is a contradiction!
To illustrate the concept of a phase portrait, let us consider the following simple system.
1.5
1
x2
0.5
–1
–1.5
We see that the trajectories neither converge to the origin nor diverge to infinity. They simply
circle around the origin. ♦
1 Here we are really running the differential equation backwards in time, but then we can make the change of
variables τ = −t.
2.2. Concepts of phase plane analysis 25
x01 = f1 (x1 , x2 )
Definition. A singular point of the system is a point (x1∗ , x2∗ ) in the
x02 = f2 (x1 , x2 ),
phase plane such that f1 (x1∗ , x2∗ ) = 0 and f2 (x1∗ , x2∗ ) = 0.
Such a point is also sometimes called an equilibrium point (see Chapter 3), that is, a point
where the system states can stay forever: if we start with this initial condition, then the unique
solution is x1 (t) = x1∗ and x2 (t) = x2∗ . So through that point in the phase plane, only the ‘trivial
curve’ comprising just that point passes.
For a linear system x0 = Ax, if A is invertible, then the only singular point is (0, 0), and if
A is not invertible, then all the points from the kernel of A are singular points. So in the case
of linear systems, either there is only one equilibrium point, or infinitely many singular points,
none of which is then isolated. But in the case of nonlinear systems, there can be more than one
isolated singular point, as demonstrated in the following example.
x01 = x2 ,
1
x02 = − x2 − 2x1 − x21 ,
2
whose phase portrait is shown in Figure 2.2. The system has two singular points, one at (0, 0),
x2
2
–2 –1 1 2
x1
–1
–2
–3
and the other at (−2, 0). The motion patterns of the system trajectories starting in the vicinity
of the two singular points have different natures. The trajectories move towards the point (0, 0),
while they move away from (−2, 0). ♦
26 Chapter 2. Phase plane analysis
One may wonder why an equilibrium point of a 2D system is called a singular point. To answer
this, let us examine the slope of the phase trajectories. The slope of the phase trajectory at time
t is given by
dx2
dx2 dt f2 (x1 , x2 )
= dx = .
dx1 dt
1 f1 (x1 , x2 )
When both f1 and f2 are zero at a point, this slope is undetermined, and this accounts for the
adjective ‘singular’.
Singular points are important features in the phase plane, since they reveal some information
about the system. For nonlinear systems, besides singular points, there may be more complex
features, such as limit cycles. These will be discussed later in this chapter.
Note that although the phase plane method is developed primarily for 2D systems, it can be
also applied to the analysis of nD systems in general, but the graphical study of higher order
systems is computationally and geometrically complex. On the other hand with 1D systems, the
phase “plane” is reduced to the real line. We consider an example of a 1D system below.
a b c
−x + x3 = 0,
which has three real solutions, namely −1, 0 and 1. The phase portrait is shown in Figure 2.3.
Indeed, for example if we consider the solution to
and this means that t 7→ x(t) is decreasing, and so the “motion” starting from x0 is towards the
left. This explains the direction of the arrow for the region 0 < x < 1 in Figure 2.3. ♦
Exercises.
(a) x0 = x2 .
(b) x0 = ex .
(c) x0 = cosh x.
(d) x0 = sin x.
(e) x0 = cos x − 1.
(f) x0 = sin(2x).
4. Consider a 2D autonomous system for which there exists a unique solution for every initial
condition in R2 for all t ∈ R.
(a) Show that if (x1 , x2 ) is a solution, then for any T ∈ R, the shifted functions (y1 , y2 )
given by
y1 (t) = x1 (t + T ),
y2 (t) = x2 (t + T ),
(t ∈ R) is also a solution.
2 cos t sin(2t)
(b) (∗) Can x(t) = , 0, t ∈ R, be the solution of such a 2D
1 + (sin t)2 1 + (sin t)2
autonomous system?
Hint: By the first part, we know that t 7→ y1 (t) := x(t + π/2) and t 7→ y2 (t) :=
x(t + 3π/2) are also solutions. Check that y1 (0) = y2 (0). Is y1 ≡ y2 ? What does this
say about uniqueness of solutions starting from a given initial condition?
(c) Using Maple, sketch the curve
2 cos t sin(2t)
t 7→ , .
1 + (sin t)2 1 + (sin t)2
I0 = I − αC
0
C = β(I − C − G),
where
Phase portraits can be routinely generated using computers, and this has spurred many advances
in the study of complex nonlinear dynamic behaviour. Nevertheless, in this section, we learn a few
techniques in order to be able to roughly sketch the phase portraits. This is useful for instance
in order to verify the plausibility of computer generated outputs. We describe two methods: one
involves the analytic solution of differential equations. If an analytic solution is not available, the
other tool, called the method of isoclines, is useful.
There are two techniques for generating phase portraits analytically. One is to first solve for x1
and x2 explicitly as functions of t, and then to eliminate t, as we had done in the example on page
24.
The other analytic method does not involve an explicit computation of the solutions as func-
tions of time, but instead, one solves the differential equation
dx2 f1 (x1 , x2 )
= .
dx1 f2 (x1 , x2 )
Thus given a trajectory t 7→ (x1 (t), x2 (t)), we eliminate the t by setting up a differential equation
for the derivative of the second function ‘with respect to the first one’, not involving the t, and by
solving this differential equation. We illustrate this in the same example.
2.3. Constructing phase portraits 29
x01 = x2 ,
x02
= −x1 .
dx2 −x1 dx2 d 1 2 dx2
We have = , and so x2 = −x1 . Thus x2 = x2 = −x1 .
dx1 x2 dx1 dx1 2 dx1
Integrating with respect to x1 , and using the fundamental theorem of calculus, we obtain
x22 + x21 = C. This equation describes a circle in the (x1 , x2 )-plane. Thus the trajectories satisfy
and they are circles. We note that when x1 (0) belongs to the right half plane, then x02 (0) =
−x1 (0) < 0, and so t 7→ x2 (t) should be decreasing. Thus we see that the motion is clockwise, as
shown in Figure 2.1. ♦
Exercises.
x01
= x2 ,
1. Sketch the phase portrait of
x02 = x1 .
x01
= −2x2 ,
2. Sketch the phase portrait of
x02 = x1 .
3. (a) Sketch the curve curve y(x) = x(A + B log |x|) where A, B are constants and B > 0.
0
x1 = x1 + x2 ,
(b) (∗) Sketch the phase portrait of
x02 = x2 .
Hint: Solve the system, and try eliminating t.
Step 1. For various values of α, construct the corresponding isoclines. Along an isocline, draw
small line segments with slope α. In this manner a field of directions is obtained.
Step 2. Since the tangent slopes are locally constant, we can construct a phase plane trajectory
by connecting a sequence line segments.
x01 = x2 ,
−x1
Example. Consider the system The slope is given by dxdx1 = x2 , and so the
2
x02 = −x1 .
isocline corresponding to slope α is x1 + αx2 = 0, and these points lie on a straight line. By taking
different values for α, a set of isoclines can be drawn, and in this manner a field of directions of
30 Chapter 2. Phase plane analysis
C x
B A D
tangents to the trajectories are generated, as shown in Figure 2.4, and the trajectories in the phase
portrait are circles. If x1 > 0, then x02 (0) = −x1 (0) < 0, and so the motion is clockwise. ♦
x01 = x2 ,
x02 = −µ(x21 − 1)x2 − x1 .
−µ(x21 − 1)x2 − x1
An isocline of slope α is defined by = α, that is, the points on the curve
x2
x1
x2 = all correspond to the same slope α of tangents to trajectories.
(µ − µx21 ) − α
We take the value of µ = 12 . By taking different values for α, different isoclines can be obtained,
and short line segments can be drawn on the isoclines to generate a field of directions, as shown
in Figure 2.5. The phase portrait can then be obtained, as shown.
It is interesting to note that from the phase portrait, one is able to guess that there exists a
closed curve in the phase portrait, and the trajectories starting from both outside and inside seem
to converge to this curve2 . ♦
x01
= x2 ,
Exercise. Using the method of isoclines, sketch a phase portrait of the system
x02 = x1 .
We consider a few examples in order to illustrate how one can make phase portraits using Maple.
2 This is also expected based on physical considerations: the van der Pol equation arises from electric circuits
containing vacuum tubes, where for small oscillations, energy is fed into the system, while for large oscillations,
energy is taken out of the system–in other words, large oscillations will be damped, while for small oscillations,
there is ‘negative damping’ (that is energy is fed into the system). So one can expect that such a system will
approach some periodic behaviour, which will appear as a closed curve in the phase portrait.
2.3. Constructing phase portraits 31
Consider the ODE system: x01 (t) = x2 (t) and x2 (t) = −x2 (t). We can plot x1 against x2 by
using DEplot. Consider for example:
> with(DEtools) :
> ode3a := diff(x1(t), t) = x2(t); ode3b := diff(x2(t), t) = −x1(t);
> DEplot({ode3a, ode3b}, {x1(t), x2(t)}, t = 0..10, x1 = −2..2, x2 = −2..2,
[[x1(0) = 1, x2(0) = 0]], stepsize = 0.01, linecolour = black);
The resulting plot is shown in Figure 2.6. The arrows show the direction field.
x2
1
–2 –1 0 1 2
x1
–1
–2
Figure 2.6: Phase portrait for the ODE system x01 = x2 and x02 = −x1 .
By including some more trajectories, we can construct a phase portrait in a given region, as
shown in the following example.
32 Chapter 2. Phase plane analysis
> with(DEtools) :
> ode1 := diff(x1(t), t) = −x2(t) + x1(t) ∗ (1 − x1(t)^2 − x2(t)^2);
> ode2 := diff(x2(t), t) = x1(t) + x1(t) ∗ (1 − x1(t)^2 − x2(t)^2);
> initvalues := seq(seq([x1(0) = i + 1/2, x2(0) = j + 1/2],
i = −2..1), j = −2..1) :
> DEplot({ode1, ode2}, [x1(t), x2(t)], t = −4..4, x1 = −2..2, x2 = −2..2, [initvalues],
stepsize = 0.05, arrows = MEDIUM, colour = black, linecolour = red);
x2
1
–2 –1 0 1 2
x1
–1
–2
Exercises.
where b > 0 is a constant. The last term accounts for how often the big fish encounter the
small fish–the more the small fish, the easier it becomes for the big fish to catch them, and
the faster the population of the small fish decreases.
On the other hand, the big fish population evolution is given by
where c, d > 0 are constants. The first term has a negative sign which comes from the
competition between these predators–the more the big fish, the fiercer the competition for
survival. The second term accounts for the fact that the larger the number of small fish, the
greater the growth in the numbers of the big fish.
(a) Singular
points. Show that the (xs , xb ) ODE system has two singular points (0, 0) and
c a
d b . The point (0, 0) corresponds to the extinction of both
, species–if both popula-
tions are 0, then they continue to remain so. The point dc , ab corresponds to population
levels at which both species sustain their current nonzero numbers indefinitely.
(b) Solution to the ODE system. Use Maple to plot the population levels of the two species
on the same plot, with the following data: a = 2, b = 0.002, c = 0.5, d = 0.0002,
xs (0) = 9000, xb (0) = 1000, t = 0 to t = 100.
8000
6000
x1(t)
4000
2000
0 20 40 60 80 100
Your plot should show that the population levels vary in a periodic manner, and the
population of the big fish lags behind the population of the small fish. This is expected
since the big fish thrive when the small fish are plentiful, but ultimately outstrip their
food supply and decline. As the big fish population is low, the small fish numbers
increase again. So there is a a cycle of growth and decline.
(c) Phase portrait. With the same constants as before, plot a phase portrait in the region
xs = 0 to xs = 10000 and xb = 0 to 4000.
Also plot in the same phase portrait the solution curves. What do you observe?
34 Chapter 2. Phase plane analysis
4000
3000
x2
2000
1000
x1
In this section, we describe the phase plane analysis of linear systems. Besides allowing us to
visually observe the motion patterns of linear systems, this will also help the development of
nonlinear system analysis in the next section, since similar motion patterns can be observed in the
local behaviour of nonlinear systems as well.
We will analyse three simple types of matrices. It turns out that it is enough to consider these
three types, since every other matrix can be reduced to such a matrix by an appropriate change
of basis (in the phase portrait, this corresponds to replacing the usual axes by new ones, which
may not be orthogonal). However, in this elementary first course, we will ignore this part of the
theory.
1 1.5 60
0.8
1 40
0.6 x2
x2 x2
0.4 20
0.5
0.2
–0.4
–40
–1
–0.6
–0.8 –60
–1.5
P
y
t
0
Figure 2.11: Case of complex eigenvalues. The last figure shows the phase plane trajectory as a
projection of the curve (t, x1 (t), x2 (t)) in R3 : case when a = 0, and b > 0.
for the constants A and B. See the topmost figure in Figure 2.12 for the case when λ1 , λ2 are
both negative. In general, we obtain the phase portraits shown in Figure 2.12, depending on the
signs of λ1 and λ2 .
so that the solution starting from the initial condition (x10 , x20 ) is given by
Figure 2.13 shows the phase portraits for the three cases when λ < 0, λ = 0 and λ > 0.
36 Chapter 2. Phase plane analysis
P
y
x
t
0
A B C
D E
Figure 2.12: The topmost figure shows the phase plane trajectory as a projection of the curve
(t, x1 (t), x2 (t)) in R3 : diagonal case when both eigenvalues are negative and equal. The other fig-
ures are phase portraits in the case when A is diagonal with real eigenvalues. When the eigenvalues
have opposite signs, the singular point is called a saddle point.
3 3 3
2 2 2
x2 x2 x2
1 1 1
–3 –2 –1 0 1 2 3 –3 –2 –1 0 1 2 3 –3 –2 –1 0 1 2 3
x1 x1 x1
–1 –1 –1
–2 –2 –2
–3 –3 –3
We note that the angle that a point on the trajectory makes with the x1 axis is given by
x2 (t) x20
arctan = arctan ,
x1 (t) x10 + tx20
which tends to 0 or π as t → ∞.
Exercises.
x01
= x1 − 3x2 ,
1. Draw the phase portrait for the system using the following procedure:
x02
= −2x2 ,
1 −3
Step 1. Find the eigenvectors and eigenvalues: Show that A := has eigenvalues
0 −2
1 1
1, −2, with eigenvectors v1 := , v2 := , respectively.
0 1
Step 2. Set up the coordinate system in terms of the eigenvectors: Since v1 , v2 form a
basis for R2 , the solution vector x(t) can be expressed as a linear combination of v1 , v2 :
x(t) = α(t)v1 + β(t)v2 . Note that α(t) and β(t) are the ‘coordinates’ of the point x(t) in
the directions v1 and v2 , respectively. In other words, they are the ‘projections’ of the point
x(t) in the directions v1 and v2 , as shown in the Figure 2.14.
Step 3. Eliminate t: Show that (α(t))2 β(t) = (α(0))2 β(0), and using the ‘distorted’ coor-
dinate system, draw a phase portrait for the system x0 (t) = Ax(t).
P y t
b
0
a x
With the phase plane analysis of nonlinear systems, we should keep two things in mind. One is
that the phase plane analysis is related to that of linear systems, because the local behaviour of
38 Chapter 2. Phase plane analysis
a nonlinear system can be approximated by a linear system. And the second is that, despite this
similarity with linear systems, nonlinear systems can display much more complicated patterns in
the phase plane, such as multiple singular points and limit cycles. In this section, we will discuss
these aspects. We consider the system
x01 = f1 (x1 , x2 ),
(2.4)
x02 = f2 (x1 , x2 ),
where we assume that f1 and f2 have continuous partial derivatives, and this assumption will be
continued for the remainder of this chapter. We will learn later in Chapter 4 that a consequence of
this assumption is that for the initial value problem of the system above, there will exist a unique
solution. Moreover, we will also make the assumption that solutions exist for all times in R.
In order to see the similarity with linear systems, we decompose the the nonlinear system into a
linear part and an ‘error’ part (which is small close to a singular point), using Taylor’s theorem,
as follows.
Let (x10 , x20 ) be an isolated singular point of (2.4). Thus f1 (x10 , x20 ) = 0 and f2 (x10 , x20 ) = 0.
Then by Taylor’s theorem, we have
0 ∂f1 ∂f1
x1 = (x10 , x20 ) (x1 − x10 ) + (x10 , x20 ) (x2 − x20 ) + e1 (x1 − x10 , x2 − x20 ), (2.5)
∂x1 ∂x2
0 ∂f2 ∂f2
x2 = (x10 , x20 ) (x1 − x10 ) + (x10 , x20 ) (x2 − x20 ) + e2 (x1 − x10 , x2 − x20 ), (2.6)
∂x1 ∂x2
where e1 and e2 are such that e1 (0, 0) = e2 (0, 0) = 0. We translate the singular point (x10 , x20 )
to the origin by introducing the new variables y1 = x1 − x10 and y2 = x2 − x20 . With
∂f1 ∂f1
a := (x10 , x20 ), b := (x10 , x20 ),
∂x1 ∂x2
∂f2 ∂f2
c := (x10 , x20 ), d := (x10 , x20 ),
∂x1 ∂x2
we can rewrite (2.5)-(2.6) as follows:
We note that this new system has (0, 0) as a singular point. We will elaborate on the similarity
between the phase portrait of the system (2.4) with the phase portrait of its linear part, that is,
the system
z10 = az1 + bz2 ,
(2.8)
z20 = cz1 + dz2 .
Before clarifying the relationship between (2.4) and (2.8), we pause to note some important
differences. The system (2.4) may have many singular points; one of them has been selected and
moved to the origin. If a different singular point would have been chosen, then the constants
a, b, c, d in (2.8) would have been different. The important point is that any statement relating
(2.4) and (2.8), is local in nature, in that they apply ‘near’ the singular point under consideration.
By ‘near’ here, we mean in a sufficiently small neighbourhood or ball around the singular point.
Totally different kinds of behaviour may occur in a neighbourhood of other critical points. The
2.5. Phase plane analysis of nonlinear systems 39
transformation above must be made, and the corresponding linear part must be analysed, for each
isolated singular point of the nonlinear system.
We now give the main theorem in this section about the local relationship between the nature
of phase portraits of (2.4) and (2.8), but we will not prove this theorem.
Theorem 2.5.1 Let (x10 , x20 ) be an isolated singular point of (2.4), and let
" #
∂f1 ∂f1
∂x1 (x10 , x20 ) ∂x2 (x10 , x20 )
A := ∂f2 ∂f2 .
∂x1 (x10 , x20 ) ∂x2 (x10 , x20 )
1. If every eigenvalue of A has a negative real part, then all solutions of (2.4) starting in a
small enough ball with centre (x10 , x20 ) converge to (x10 , x20 ) as t → ∞. (This situation
is abbreviated by saying that the equilibrium point (x10 , x20 ) is ‘asymptotically stable’; see
§3.3.)
2. If the matrix A has an eigenvalue with a positive real part, then there exists a ball B such
that for every ball B 0 of positive radius around (x10 , x20 ), there exists a point in B 0 such that
a solution x of (2.4) starting from that point leaves the ball B. (This situation is abbreviated
by saying that the equilibrium point (x10 , x20 ) is ‘unstable’; see §3.2.)
This nonlinear system has the singular points (−1, −1), (1, 1) and (0, 0). If we linearise around
the singular point (0, 0), we obtain the matrix
∂ ∂
(−x1 + x2 − x1 (x2 − x1 )) (−x1 + x2 − x1 (x2 − x1 ))
∂x1
(0,0) ∂x2 (0,0) = −1 1
,
∂ ∂ −1 −1
(−x1 − x2 + 2x21 x2 ) (−x1 − x2 + 2x21 x2 )
∂x1 (0,0) ∂x2 (0,0)
which has eigenvalues −1 + i and −1 − i. Thus by Theorem 2.5.1, it follows that for the above
nonlinear system, if we start close to (0, 0), then the solutions converge to (0, 0) as t → ∞.
However, not all solutions of this nonlinear system converge to (0, 0). For example, we know
that (1, 1) is also a singular point, and so if we start from there, then we stay there. ♦
The above example highlights the local nature of Theorem 2.5.1. How close is sufficiently close
is generally a difficult question to answer.
40 Chapter 2. Phase plane analysis
Actually more than just similarity of convergence to the singular point can be said. It turns out
that if the real parts of the eigenvalues are not equal to zero, then also the ‘qualitative’ structure
is preserved. Roughly speaking, this means that there is a map T mapping a region Ω1 around
(x10 , x20 ) to a region Ω2 around (0, 0) such that
w y
G H
z x
The actual construction of such a mapping is not easy, but we demonstrate the plausibility of
its existence by considering an example.
x01 = x2 ,
x02 = x1 − x2 + x1 (x1 − 2x2 ).
∂f1 ∂f1
= 0, = 1,
∂x1 ∂x2
∂f2 ∂f1
= 1 + 2x1 − 2x2 , = −1 − 2x1 .
∂x1 ∂x2
whose eigenvalues satisfy λ2 + λ − 1 = 0. The roots are real and of opposite signs, and so the
origin is a saddle point.
2
x2
–2 –1 1 2
x1
–1
–2
–3
Figure 2.16 shows the phase portrait of the system. As expected we see that around the points
(0, 0) and (−1, 0), the local picture is similar to the corresponding linearisations. ♦
Finally, we discuss the case when the eigenvalues of the linearisation have real part equal to
0. It turns out that in this case, the behaviour of the linearisation gives no information about the
behaviour of the nonlinear system. For example, circles in the phase portrait may be converted
into spirals. We illustrate this in the following example.
The linearisation about the singular point (0, 0) gives rise to the matrix
0 −1
1 0
which has eigenvalues −i and i. Thus the phase portrait of the linear part comprises circles.
42 Chapter 2. Phase plane analysis
p
If we introduce the polar coordinates r := x21 + x22 and θ = arctan(x2 /x1 ), then we have
that
r0 = −r3 ,
θ0 = 1.
Exercises. Use the linearisation theorem (Theorem 2.5.1), where possible, to describe the be-
haviour close to the equilibrium points of the following systems:
x01
= x2 ,
3.
x02 = −x31 .
x01
= sin(x1 + x2 ),
4.
x02 = x2 .
x01
= sin(x1 + x2 ),
5.
x02 = −x2 .
In the phase portrait of the van der Pol equation shown in Figure 2.5, we suspected that the
system has a closed curve in the phase portrait, and moreover, trajectories starting inside that
curve, as well as trajectories starting outside that curve, all tended towards this curve, while a
motion starting on that curve would stay on it forever, circling periodically around the origin.
Such a curve is called a “limit cycle”, and we will study the exact definition later in this section.
Limit cycles are a unique feature that can occur only in a nonlinear system. Although in the phase
portrait in the middle of the top row of figures in Figure 2.11, we saw that if the real part of the
eigenvalues is zero, we have periodic trajectories, these are not limit cycles, since now matter how
close we start from such a periodic orbit, we can never approach it. We want to call those closed
curves limit cycles such that for all trajectories starting close to it, they converge to it either as
the time increases to +∞ or decreases to −∞. In order to explain this further, we consider the
following example.
r0 = −r(r2 − 1)
θ0 = −1.
2.5. Phase plane analysis of nonlinear systems 43
When we are on the unit circle, we note that r0 = 0, and so we stay there. Thus the unit circle is a
periodic trajectory. When r > 1, then r0 < 0, and so we see that if we start outside the unit circle,
we tend towards the unit circle from the outside. On the other hand, if r < 1, then r0 > 0, and so
if we start inside the unit circle, we tend towards it from the inside. This can be made rigorous by
p −1
examining the analytical solution, given by r(t) = 1 + (1/r02 − 1)e−2t , θ(t) = θ0 − t, where
(r0 , θ0 ) denotes the initial condition. So we have that all trajectories in the vicinity of the unit
circle converge to the unit circle as t → ∞.
In each of the examples considered above, we would like to call the unit circle a “limit cycle”.
This motivates the following definitions of ω- and α- limit points of a trajectory, and we will define
limit cycles using these notions.
A point x∗ is called an α-limit point of x if there is a sequence of real numbers (tn )n∈N such
that lim tn = −∞ and lim x(tn ) = x∗ . The set of all α-limit points of x is denoted by Lα (x).
n→∞ n→∞
For example, if x∗ is a singular point, clearly Lω (x∗ ) = Lα (x∗ ) = x∗ . We consider a few more
examples below.
x01 = −x1
Examples. Consider the system which has the origin as a saddle singular point.
x02 = x2 ,
For any trajectory x starting on the x1 -axis (but not at the origin), we have Lω (x) = (0, 0), while
Lα (x) = ∅. On the other hand, for any trajectory x starting on the x2 -axis (but not at the origin),
Lω (x) = ∅, and Lα (x) = (0, 0). Finally, for any trajectory x that does not start on the x1 - or the
x2 -axis, the sets Lω (x) = Lα (x) = ∅.
0
x1 = x2
Now consider the system for which all trajectories are periodic and are
x02 = −x1 ,
circles in the phase portrait. For any trajectory starting from a point P , the sets Lω (x), Lα (x)
44 Chapter 2. Phase plane analysis
Definitions. A periodic trajectory is a nonconstant solution such that there exists a T > 0 such
that x(t) = x(t + T ) for all t ∈ R.
A limit cycle is a periodic trajectory that is contained in Lω (x) or Lα (x) for some other
trajectory x.
Limit cycles represent an important phenomenon in nonlinear systems. They can be found
often in engineering and nature. For example, aircraft wing fluttering is an instance of a limit
cycle frequently encountered which is sometimes dangerous. In an ecological system where two
species share a common resource, the existence of a limit cycle would mean that none of the species
becomes extinct. As one can see, limit cycles can be desirable in some cases, and undesirable in
other situations. In any case, whether or not limit cycles exist is an important question, and we
now study a few results concerning this. In particular, we will study an important result, called
the Poincaré-Bendixson theorem, for which we will need a few topological preliminaries, which we
list below.
Definitions. Two nonempty sets A and B in the plane R2 are said to be separated if there is
no sequence of points (pn )n∈N contained in A such that lim pn ∈ B, and there is no sequence
n→∞
(qn )n∈N contained in B such that lim qn ∈ A.
n→∞
A set that is not the union of two separated sets is said to be connected.
A set O is open if for every x ∈ O, there exists a > 0 such that B(x, ) ⊂ O.
A set A is said to be bounded if there exists a R > 0 large enough so that A ⊂ B(0, R).
For example, two disjoint circles in the plane are separated, while the quadrant {(x, y) ∈
R2 | x > 0, y > 0} is not separated from the x-axis.
Although the definition of a connected set seems technical, it turns out that sets that we would
intuitively think of as connected in a nontechnical sense are connected. For instance the annulus
{(x, y) ∈ R2 | 1 < x2 + y 2 < 2} is connected, while the set Z2 is not.
Roughly speaking, an open set can be thought of as a set without its ‘boundary’. For example,
the unit disk {(x, y) ∈ R2 | x2 + y 2 < 1} is open.
x01 = f1 (x1 , x2 ),
Theorem 2.5.2 (Poincaré-Bendixson) Let (x1 , x2 ) be a solution to such
x02 = f2 (x1 , x2 ),
that for all t ≥ t0 , the solution lies in a bounded region of the plane containing no singular points.
Then either the solution is a periodic trajectory or its omega limit set is a periodic trajectory.
The proof requires advanced mathematical techniques to prove, and the proof will be omitted.
The Poincaré-Bendixson theorem is false for systems of dimension 3 or more. In the case of 2D
2.5. Phase plane analysis of nonlinear systems 45
systems, the proof depends heavily on a deep mathematical result, known as the Jordan curve
theorem, which is valid only in the plane. Although the theorem sounds obvious, its proof is
difficult. We state this theorem below, but first we should specify what we mean by a curve.
Definitions. A curve is a continuous function f : [a, b] → R2 . If for every t1 , t2 ∈ (a, b) such that
t1 6= t2 , there holds that f (t1 ) 6= f (t2 ), then the curve is called simple. A curve is called closed if
f (a) = f (b).
Theorem 2.5.3 (Jordan curve theorem) A simple closed curve divides the plane into two regions,
one of which is bounded, and the other is unbounded.
Now that the inside of a curve is defined, the following result helps to clarify the type of region
to seek in order to apply the Poincaré-Bendixson theorem.
x01
= f1 (x1 , x2 )
Theorem 2.5.4 Every periodic trajectory of contains a singular point in
x02 = f2 (x1 , x2 )
its interior.
This theorem tells us that in order to apply the Poincaré-Bendixson theorem, the singular-
point-free-region where the trajectory lies must have at least one hole in it (for the singular point).
r0 = r[1 − r2 (cos r2 )2 ]
θ0 = −1.
Consider a circle of radius r0 < 1 about the origin. If we start on it, then all trajectories move
outward, since
r0 (t0 ) = r0 [1 − r02 (cos r02 )2 ] > r0 [1 − r02 ] > 0.
46 Chapter 2. Phase plane analysis
√
Also if r(t0 ) = π, then √
r0 (t0 ) =
π[1 − π] < 0,
√
and so trajectories starting on the circle with radius π (or close to√it) move inwards. Then it can
be shown that any trajectory starting inside the annulus r0 < r√< π stays there3 . But it is clear
that there are no singular points inside the annulus r1 < r < π. So this region must contain a
periodic trajectory. Moreover, it is also possible to prove that a trajectory starting inside the unit
circle is not a periodic trajectory (since it never returns to this circle), and hence its omega limit
set is a limit cycle. ♦
It is also important to know when there are no periodic trajectories. The following theorem
provides a sufficient condition for the non-existence of periodic trajectories. In order to do that,
we will need the following definition.
Definition. A region Ω is said to be simply connected if for any simple closed curve C lying
entirely within Ω, all points inside C are points of Ω.
For example, the annulus 1 < r < 2 is not simply connected, while the unit disk r < 1 is.
∂f1 ∂f2
Theorem 2.5.5 Let Ω be a simply connected set in R2 . If the function + is not identically
∂x1 ∂x2
zero in Ω and does not change sign in Ω, then there are no periodic trajectories of
x01 = f1 (x1 , x2 )
x02 = f2 (x1 , x2 )
in the region Ω.
Proof (Sketch.) Assume that a periodic trajectory exists with period T , and denote the curve
by C. Using Green’s theorem, we have
ZZ Z
∂f1 ∂f2
+ dx1 dx2 = f2 dx1 − f1 dx2 .
∂x1 ∂x2 C
But Z Z T
f2 dx1 − f1 dx2 = (f2 (x1 (t), x2 (t))x01 (t) − f1 (x1 (t), x2 (t))x02 )dt = 0,
C 0
a contradiction.
x01 = x2 + x1 x22 ,
x02 = −x1 + x21 x2 .
Since
∂f1 ∂f2
+ = x21 + x22 ,
∂x1 ∂x2
3 Indeed, for example if the trajectory leaves the annulus, and reaches a point r inside the inner circle at time
∗
t∗ , then go “backwards” along this trajectory and find the first point t1 such that r(t1 ) = r0 . We then arrive at
R t∗ 0
the contradiction that r∗ − r0 = r(t∗ ) − r(t1 ) = t r (t)dt > 0. The case of the trajectory leaving the outer circle
1
of the annulus can be handled similarly.
2.5. Phase plane analysis of nonlinear systems 47
which is always strictly positive (except at the origin), the system does not have any periodic
trajectories in the phase plane. ♦
Exercises.
x01 = 1 − x1 x2
x02 = x1
x01 = x2
x02 = −x1 − (1 + x21 )x2
Stability theory
Given a differential equation, an important question is that of the stability. In everyday language,
we say that “something is unstable” if a small deviation from the present state produces a major
change in the state. A familiar example is that of a pendulum balanced vertically upwards. A
small change in the position produces a major change–the pendulum falls. However, if on the
other hand, the pendulum is at its lowest position, for small changes in the position, the resulting
motion keeps the pendulum around the down position. In this chapter we will make these, and
related ideas, precise in the context of solutions of systems of differential equations. Roughly
speaking, an equilibrium point is described as stable if whenever we start somewhere near this
equilibrium point, then the resulting trajectory of the solution stays around the equilibrium point
ever after. In the case of the motions of a pendulum, the equilibrium points are the vertical up
and down positions, and these are examples of unstable and stable points, respectively.
Having defined the notions of stable and unstable equilibrium points, we will begin with some
elementary stability considerations, namely the stability of linear systems x0 = Ax, which can be
characterised in terms of signs of the real parts the eigenvalues of the matrix A.
In the case of general nonlinear systems, such a neat characterisation is not possible. But
a useful approach for studying stability was introduced in the late 19th century by the Russian
mathematician Alexander Lyapunov, in which stability is determined by constructing a scalar
“energy-like” function for the differential equation, and examining its time variation. In this
chapter we will also study the basics of Lyapunov theory.
It is possible for a solution to correspond to only a single point in the phase portrait. Such a point
is called an equilibrium point. Stability will be formulated with respect to an equilibrium point,
that is, it is a particular equilibrium point of a differential equation for which the adjective stable,
unstable etc. applies.
x0 (t) = f (x(t)),
if f (xe ) = 0.
49
50 Chapter 3. Stability theory
Recall that in the context of phase plane analysis of 2D autonomous systems, we had referred
to equilibrium points also as ‘singular points’.
1◦ A is invertible. The only equilibrium point in this case is the zero vector, that is, xe = 0.
2◦ A is not invertible. In this case, there are infinitely many equilibrium points. Indeed, the
set of equilibrium points is precisely the set of points in the kernel of A. ♦
A nonlinear system can have finite or infinitely many isolated equilibrium points. In the
following example we consider the familiar physical system of the pendulum.
Example. (The pendulum) Consider the pendulum shown in Figure 3.1, whose dynamics is given
by the following nonlinear equation:
ml2 θ00 + kθ0 + mgl sin θ = 0,
where k is a friction coefficient, m is the mass of the bob, l is the length of the pendulum, and g
l
t
is the acceleration due to gravity. Defining x1 = θ and x2 = θ0 , we obtain the state equations
x01 = x2
k g
x02 = − 2
x2 − sin x1 .
ml l
Therefore the equilibrium points are given by
x2 = 0, sin x1 = 0,
which leads to the points (nπ, 0), n ∈ Z. Physically, these points correspond to the pendulum
resting exactly at the vertically up (n odd) and down (n even) positions. ♦
Exercise. (∗) Determine the number of equilibrium points of the system x0 = x − cos x.
3.2. Stability and instability 51
Definitions. An equilibrium point xe is said to be stable if for any R > 0, there exists a r > 0
such that if kx(0) − xe k ≤ r, then for all t ≥ 0, kx(t) − xe k ≤ R.
Essentially, stability means that the trajectories can be kept arbitrarily close to the equilibrium
point by starting sufficiently close to it. It does not mean that if we start close to the equilibrium
point, then the solution approaches the equilibrium point, and the Figure 3.2 emphasises this
point. This other stronger version of stability when trajectories do tend to the equilibrium point
is called asymptotic stability, which we will define in the next section.
r
0 t
The definition of a stable equilibrium point says that no matter what small ball B(xe , R) is
specified around the point xe , we can always find a somewhat smaller ball with radius r (which
might depend on the radius R of the big ball), such that if we start from within the small ball
B(xe , r) we are guaranteed to stay in the big ball for all future times.
On the other hand, an equilibrium point is unstable if there exists at least one ball B(xe , R)
such that for every r > 0, no matter how small, it is always possible to start from somewhere
within the small ball B(xe , r) and eventually leave the ball B(xe , R).
It is important to point out the qualitative difference between instability and the intuitive
notion of “blowing up”. In the latter, one expects the trajectories close to the equilibrium to move
further and further away. In linear systems, instability is indeed equivalent to blowing up, because
eigenvalues in the right half plane always lead to growth of the system states in some direction.
However, for nonlinear systems, blowing up is only one way of instability. The following example
illustrates this point.
2
x2
–3 –2 –1 0 1 2 3
x1
–1
–2
–3
The solution trajectories starting from any non-zero initial states all asymptotically approach
a limit cycle. Furthermore, the ball B(0, 1) can be shown to be within the phase-plane region
enclosed by the limit cycle. Therefore, solution trajectories starting from an arbitrarily small ball
B(0, r) will eventually get out of the ball B(0, 1) to approach the limit cycle; see Figure 3.3. This
implies that the origin is an unstable equilibrium point.
Thus, even though the solutions starting from points near the equilibrium point do not blow
up (in fact they do remain close to the equilibrium point), they do not remain arbitrarily close to
it. This is the fundamental distinction between stability and instability. ♦
Exercise. For what values of a is 0 a stable equilibrium point for the system x0 = ax?
Sometimes it can happen that trajectories actually approach the equilibrium point. This motivates
the following definition.
Definition. An equilibrium point xe is called asymptotically stable if it is stable and there exists
a r > 0 such that if kx(0) − xe k ≤ r, then lim x(t) = xe .
t→∞
Asymptotic stability means that the equilibrium is stable, and that in addition, if we start
close to xe , the solution actually converges to xe as the time tends to ∞; see Figure 3.4.
One may question the need for the explicit stability requirement in the definition above.
One might think: Doesn’t convergence to the equilibrium already imply that the equilibrium is
stable? The answer is no. It is possible to build examples showing that solution convergence to
an equilibrium point does not imply stability. For example, a simple system studied by Vinograd
has trajectories of the form shown in Figure 3.5. All the trajectories from nonzero initial points
within the unit disk first reach the curve C before converging to the origin. Thus the origin is
3.3. Asymptotic and exponential stability 53
r
0 t
unstable, despite the convergence. Calling such an equilibrium point unstable is quite reasonable,
since a curve such as C might be outside the region where the model is valid.
In some applications, it is not enough to know that solutions converge to the equilibrium point,
but there is also a need to estimate how fast this happens. This motivates the following concept.
Definition. An equilibrium point xe is called exponentially stable if there exist positive numbers
M , and r such that for all kx(0) − xe k ≤ r, we have
In other words, the solutions converge to xe faster than the exponential function, and (3.1)
provides an explicit bound on the solution.
Example. The point 0 is an exponentially stable equilibrium point for the system
Note that exponential stability implies asymptotic stability. However, asymptotic stability
does not guarantee exponential stability, as demonstrated by the following example.
54 Chapter 3. Stability theory
Example. Consider the equation x0 = −x3 . It can be shown that this has the solution
1
q
1
if x(0) > 0,
2t+ (x(0))2
x(t) = 0 if x(0) = 0,
−q 1 1 if x(0) < 0,
2t+ (x(0))2
for t ≥ 0. It can be seen that 0 is an asymptotically stable equilibrium point. But we now prove
that it is not exponentially stable. Suppose, on the contrary, that there exist positive M , and r
such that for all |x(0)| ≤ r, the corresponding solution x is such that for all t ≥ 0, |x(t)| ≤ M e−t .
Then with x(0) = r, we would have that
1
∀t ≥ 0, q ≤ M e−t r. (3.2)
1
2t + r2
Since for t ≥ 0 we have et = 1 + t + (t)2 /2 + · · · ≥ t, it follows that e−t ≤ 1/t. From (3.2), it
follows that
M 2 r2 2
1
∀t > 0, 1 ≤ + 2 2 .
2 t r t
Passing the limit as t → ∞, we obtain 1 ≤ 0, a contradiction. ♦
Exercise. For what values of a is 0 an asymptotically stable equilibrium point for the system
x0 = ax? When is it exponentially stable?
In the scalar example x0 = ax discussed in Section 1.4, we observe that if Re(a) < 0, then the
equilibrium point 0 is exponentially stable, while if Re(a) > 0, then the equilibrium point is
unstable. Analogously, from Theorem 1.7.2, we obtain the following corollary.
Corollary 3.4.1 The equilibrium point 0 of the system x0 = Ax is exponentially stable if for all
λ ∈ σ(A), Re(λ) < 0. The equilibrium point 0 of the system x0 = Ax is unstable if there exists a
λ ∈ σ(A) such that Re(λ) > 0.
Using Theorem 2.5.1, we can sometimes deduce the stability of an equilibrium point of 2D
nonlinear system by linearisation.
As illustrated in the Examples on page 21, in the case when the real part of the eigenvalues is
zero, then the stability depends on the number of independent eigenvectors associated with these
eigenvalues.
Definition. Let A ∈ Rn×n , and let λ ∈ σ(A). The dim(ker(λI − A)) is called the geometric
multiplicity of the eigenvalue λ. The multiplicity of λ as a root of the characteristic polynomial of
A is called the algebraic multiplicity of the eigenvalue λ.
3.5. Lyapunov’s method 55
0 1
Example. If A = , then the geometric multiplicity of the eigenvalue 0 is equal to 1,
0 0
while its algebraic multiplicity is 2.
0 0
If A = , then the geometric multiplicity and the algebraic multiplicity of the eigen-
0 0
value 0 are both equal to 2. ♦
We state the following criterion for stability of 0 for the system x0 = Ax without proof.
Theorem 3.4.2 Suppose that all the eigenvalues of A have nonpositive real parts. The equilibrium
point 0 of the system x0 = Ax is stable iff all eigenvalues with zero real part have their algebraic
multiplicity equal to the geometric multiplicity.
Exercises.
The basic idea behind Lyapunov’s method is the mathematical extension of a fundamental physical
observation:
If the energy of a system is continuously dissipated,
then the system eventually settles down to an equilibrium point.
56 Chapter 3. Stability theory
Thus, we may conclude the stability of a system by examining the variation of its energy, which
is a scalar function.
In order to illustrate this, consider for example a nonlinear spring-mass system with a damper,
whose dynamic equation is
mx00 + bx0 |x0 | + k0 x + k1 x3 = 0,
where
Assume that the mass is pulled away by some distance and then released. Will the resulting motion
be stable? It is very difficult to answer this question using the definitions of stability, since the
general solution of the nonlinear equation is unavailable. However, examination of the energy of
the system can tell us something about the motion pattern. Let E denote the mechanical energy,
given by Z x
1 1 1 1
E = m(x0 )2 + (k0 x + k1 x3 )dx = m(x0 )2 + k0 x2 + k1 x4 .
2 0 2 2 4
Note that zero energy corresponds to the equilibrium point (x = 0 and x0 = 0):
Asymptotic stability implies the convergence of E to 0. Thus we see that the magnitude of a
scalar quantity, namely the mechanical energy, indirectly says something about the magnitude of
the state vector. In fact we have
which shows that the energy of the system is continuously decreasing from its initial value. If it
has a nonzero limit, then we note that x0 must tend to 0, and then from physical considerations,
it follows that x must also tend to zero, for the mass is subjected to a nonzero spring force at any
position other than the natural length.
Lyapunov’s method is a generalisation of the method used in the above spring-mass system to
more complex systems. Faced with a set of nonlinear differential equations, the basic procedure of
Lyapunov’s method is to generate a scalar ‘energy-like’ function for the system, and examine the
time-variation of that scalar function. In this way, conclusions may be drawn about the stability of
the set of differential equations without using the difficult stability definitions or requiring explicit
knowledge of solutions.
We begin this section with this remark: In the following analysis, for notational simplicity, we
assume that the system has been transformed so that equilibrium point under consideration is the
origin. We can do this as follows. Suppose that xe is the specific equilibrium point of the system
x0 = f (x) under consideration. Then we introduce the new variable y = x − xe , and we obtain
the new set of equations in y given by
y 0 = f (y + xe ).
3.6. Lyapunov functions 57
Note that this new system has 0 as an equilibrium point. As there is a one-to-one correspondence
between the solutions of the two systems, we develop the following stability analysis assuming
that the equilibrium point of interest is 0.
The energy function has two properties. The first is a property of the function itself: it is
strictly positive unless the state variables are zero. The second property is associated with the
dynamics of the system: the function is decreasing when we substitute the state variables into the
function, and view the overall function as a function of time. We give the precise definition below.
x0 = f (x) (3.3)
if there exists a R > 0 such that in the ball B(0, R), V has the following properties:
L2. V is continuously differentiable, and for all x ∈ B(0, R), ∇V (x) · f (x) ≤ 0.
∂V ∂V
L3. ∇V (x) · f (x) = 0 iff x = 0. Here ∇V := ... .
∂x1 ∂xn
1 2 2
V (x1 , x2 ) = ml x2 + mgl(1 − cos x1 ), (3.4)
2
which is the mechanical energy of the pendulum (see the Example on page 50), is locally positive
definite, that is, it satisfies L1 above.
If the R in L1 can be chosen to be arbitrarily large, then the function is said to be globally
positive definite. For instance, the mechanical energy of the spring-mass system considered in the
previous section is globally positive definite. Note that for this system, the kinetic energy
1 1
mx22 = m(x0 )2
2 2
is not positive definite by itself, because it can be equal to zero for nonzero values of the position
x1 = x.
Let us describe the geometrical meaning of locally positive definite functions on R2 . If we plot
V (x1 , x2 ) versus x1 , x2 in 3-dimensional space, it typically corresponds to a surface looking like
an upward cup, and the lowest point of the cup is located at the origin. See Figure 3.6.
We now observe that L2 implies that the ‘energy’ decreases with time. Define v : [0, ∞) → R
by v(t) = V (x(t)), t ≥ 0, where x is a solution to (3.3). Now we compute the derivative with
58 Chapter 3. Stability theory
y
V
respect to time of v (that is, of the map t 7→ V (x(t))), where x is a solution to x0 = f (x). By the
chain rule we have
d
v 0 (t) = (V (x(t)) = ∇V (x(t)) · x0 (t) = ∇V (x(t)) · f (x(t)).
dt
Since L2 holds, we know that if x(t) lies within B(0, R), then for all t ≥ 0, v 0 (t) ≤ 0. In Figure 3.6,
we see that corresponding to a point x(t) in the phase plane, we have the value v(t) = V (x(t)) on
the inverted cup. As time progresses, the point moves along the surface of the inverted cup. But
as v(t) decreases with time (in B(0, R)), the point on the surface is forced to move to the origin
if we start within B(0, R). In this manner we can prove stability and asymptotic stability. We do
this in the next section.
Exercise. Verify that (3.4) is a Lyapunov function for the system in the Example on page 50.
1. If there exists a Lyapunov function V for this system, then the equilibrium point 0 is stable.
2. If there exists a strong Lyapunov function, then 0 is asymptotically stable.
Proof (Sketch) 1. To show stability we must show that given any R > 0, there exists a r > 0
such that any trajectory starting inside B(0, r) remains inside the ball B(0, R) for all future time.
Consider now a trajectory whose initial point x(0) is within the ball B(0, r). Since t 7→ V (x(t))
is nonincreasing, V (x(t)) remains strictly smaller than m, and therefore, the trajectory cannot
possibly cross the outside sphere S(0, R). Thus, any trajectory starting inside the ball B(0, r)
remains inside the ball B(0, R), and therefore stability of 0 is guaranteed.
2. Let us now assume that x 7→ ∇V (x) · f (x) is negative definite, and show asymptotic stability
by contradiction. Consider a trajectory starting in some ball B(0, r) as constructed above corre-
sponding to some R where the negative definiteness holds. Then the trajectory will remain in the
3.7. Sufficient condition for stability 59
ball B(0, R) for all future time. Since V is bounded below and t 7→ V (x(t)) decreases continually,
V (x(t)) tends to a limit L, such that for all t ≥ 0, V (x(t)) ≥ L. Assume that this limit is not
0, that is, L > 0. Then since V is continuous and V (0) = 0, there exists a ball B(0, r0 ) that the
solution never enters; see Figure 3.8.
111
000
b
O
000
111 0
000
111
x
But then, since x 7→ −∇V (x) · f (x) is continuous and positive definite, and since the set
Ω = {x ∈ Rn | r0 ≤ kxk ≤ R} is compact, x →
7 −∇V (x) · f (x) : Ω → R has some minimum value
L1 > 0.
This is a contradiction, because it would imply that v(t) := V (x(t)) decreases from its initial
value v(0) = V (x(0)) to a value strictly smaller than L, in a finite time T0 > v(0)−L
L1 ≥ 0: indeed
by the fundamental theorem of calculus, we have
Z T0 Z T0 Z T0
v(T0 ) − v(0) = v 0 (t)dt = ∇V (x(t)) · f (x(t))dt ≤ −L1 dt = −L1 T0 < L − v(0)
0 0 0
and so v(T0 ) < L. Hence all trajectories starting in B(0, r) asymptotically converge to the origin.
60 Chapter 3. Stability theory
θ00 + θ0 + sin θ = 0.
x01 = x2 (3.5)
x02 = −x2 − sin x1 . (3.6)
(This is expected since the damping term absorbs energy.) Thus by invoking the above theorem,
one can conclude that the origin is a stable equilibrium point. However, with this Lyapunov
function, one cannot draw any conclusion about whether the equilibrium point is asymptotically
stable, since V is not a strong Lyapunov function. But by considering yet another Lyapunov
function, one can show that 0 is an asymptotically stable equilibrium point, and we do this in
Exercise 1 below. ♦
Exercises.
4.1 Introduction
A major theoretical question in the study of ordinary differential equations is: When do solutions
exist? In this chapter, we study this question, and also the question of uniqueness of solutions.
To begin with, note that in Chapter 1, we have shown the existence and uniqueness of the
solution to
x0 = Ax, x(t0 ) = x0 .
Indeed, the unique solution is given by x(t) = e(t−t0 )A x0 .
It is too much to expect that one can show existence by actually giving a formula for the
solution in the general case:
x0 = f (x, t), x(0) = x0 .
Instead one can prove a theorem that asserts the existence of a unique solution if the function f
is not ‘too bad’. We will prove the following “baby version” of such a result.
We will state a more general version of the above theorem later on (which is for nonscalar f ,
that is, for a system of equations). The proof of this more general theorem is very similar to the
proof of Theorem 4.1.1.
The next few sections of this chapter will be spent in proving Theorem 4.1.1. Before we get
down to gory detail, though, we should discuss the method of proof.
Let us start with existence. The simplest way to prove that an equation has a solution is to
write down a solution. Unfortunately, this seems impossible in our case. So we try a variation.
61
62 Chapter 4. Existence and uniqueness
We write down functions which, while not solutions, are very good approximations to solutions:
they miss solving the differential equations by less and less. Then we try to take the limit of these
approximations and show that it is an actual solution.
Since all those words may not be much help, let’s try an example. Suppose that we want to
solve x2 − 2 = 0. Here’s a method: pick a number x0 > 0, and let
1 2
x1 = x0 + ,
2 x0
1 2
x2 = x1 + ,
2 x1
1 2
x3 = x2 + ,
2 x2
and so on. We get a sequence of numbers whose squares get close to 2 rather rapidly. For instance,
if x0 = 1, then the sequence goes
3 17 577 656657
1, , , , ,...,
2 12 408 470832
and the squares are
1 1 1 1
1, 2 , 2 ,2 ,2 ,....
4 144 166464 221682772224
√
Presumably the xn ’s approach a limit, and this limit is 2. Proving this has two parts. First,
let’s see that the numbers approach a limit. Notice that
2 2
2 1 2 1 2
xn − 2 = xn−1 + −2= xn−1 − ≥ 0,
4 xn−1 4 xn−1
and so x2n ≥ 2 for all n ≥ 1. Clearly xn > 0 for all n (recall that x0 > 0). But then
1 2 1
xn − xn−1 = xn−1 + − xn−1 = (2 − x2n−1 ) < 0.
2 xn−1 2xn−1
Hence (xn )n≥1 is decreasing, but is also bounded below (by 0), and therefore it has a limit.
√
Now we need to show that the limit is 2. This is easy. Suppose the limit is L. Then as
1 2
xn+1 = xn + ,
2 xn
√
taking1 limits, we get L = 21 L + L2 , and so L2 = 2. So L does indeed equal 2, that is, we have
The iterative rule xn+1 = (xn +2/xn )/2 may seem mysterious, and in part, it is constructed by
running the last part of the proof backwards. Suppose x2 − 2 = 0. Then x = 2/x, or 2x = x + 2/x,
or x = (x + 2/x)/2. Now think of this equation not as an equation, but as a formula for producing
a sequence, and we are done.
1. Take the equation, manipulate it cleverly, and turn it into a rule for producing a sequence
of approximate solutions to the equation.
2. Show that the sequence converges.
3. Show that the limit solves the equation.
1 To be precise, this is justified (using the algebra of limits) provided that lim xn 6= 0. But since x2n > 2,
n→∞
xn > 1 for all n, so that surely L ≥ 1.
4.2. Analytic preliminaries 63
In order to prove Theorem 4.1.1, we need to develop a few facts about calculus in the vector space
C[a, b]. In particular, we need to know something about when two vectors from C[a, b] (which are
really two functions!) are “close”. This is needed, since only then can we talk about a a convergent
sequence of approximate solutions, and carry out the plan mentioned in the previous section.
It turns out that just as Chapter 1, in order to prove convergence of the sequence of matrices,
we used the matrix norm given by (1.16), we introduce the following “norm” in the vector space
C[a, b]: it is simply the function k · k : C[a, b] → R defined by
kf k = sup |f (t)|,
t∈[a,b]
for f ∈ C[a, b]. (By the Extreme Value Theorem, the “sup” above can be replaced by “max”, since
f is continuous on [a, b].) With the help of the above norm, we can discuss distances in C[a, b].
We think of kf − gk as the distance between functions f and g in C[a, b]. So we can also talk
about convergence:
∞
X
Definition. Let (fk )k∈N be a sequence in C[a, b]. The series fk is said to be convergent if
k=1
there exists a f ∈ C[a, b] such that for every > 0, there exists a N ∈ N such that for all n > N ,
there holds that
Xn
fk − f
< .
k=1
∞
X ∞
X
The series fn is said to be absolutely convergent if the real series kfk k converges, that is,
n=1 k=1
there exists a S ∈ R so that for every > 0, there exists a N ∈ N such that for all n > N , there
holds that n
X
kfk k − S < .
k=1
Now we prove the following remarkable result, we will will use later in the next section to
prove our existence theorem about differential equations.
∞
X
Theorem 4.2.1 Absolutely convergent series in C[a, b] converge, that is, if kfk k converges in
k=1
∞
X
R, then fk converges in C[a, b].
k=1
Note the above theorem gives a lot for very little. Just by having convergence of a real series,
we get a much richer converge–namely that of a sequence of functions in k · k–which in particular
gives pointwise convergence in [a, b], that is we get convergence of an infinite family of sequences!
Indeed this remarkable proof works since it is based on the notion of “uniform” convergence of
the functions–convergence in the norm gives a uniform rate of convergence at all points t, which
is stronger than simply saying that at each t the sequence of partial sums converge.
64 Chapter 4. Existence and uniqueness
Proof Let t ∈ [a, b]. Then |fk (t)| ≤ kfk k. So by the Comparison Test, it follows that the real
∞
X ∞
X ∞
X
series |fk (t)| converges, and so the series fk (t) also converges, and let f (t) = fk (t). So
k=1 k=1 k=1
we obtain a function t 7→ f (t) from [a, b] to R. We will show that f is continuous on [a, b] and
∞
X
that fk converges to f in [a, b].
k=1
The real content of the theorem is to prove that f is a continuous function on [a, b]. First
let us see what we have to prove. To prove that f is continuous on [a, b], we must show that it
is continuous at each point c ∈ [a, b]. To prove that f is continuous at c, we must show that for
every > 0, there exists a δ > 0 such that if t ∈ [a, b] satisfies |t − c| < δ, then |f (t) − f (c)| < .
We prove this by finding a continuous function near f . Assume that c and have been picked.
∞ ∞ N
X X X
Since kfk k is finite, we can choose an N ∈ N such that kfk k < . Let sN (t) = fk (t).
3
k=1 k=N +1 k=1
Then sN is continuous, since it is the sum of finitely many continuous functions, and
∞ ∞ ∞
X X X
|sN (t) − f (t)| = fk (t) ≤ |fk (t)| ≤ kfk k < ,
3
k=N +1 k=N +1 k=N +1
regardless of t. (This last part is the crux of the proof.) Since sN is continuous, we can pick δ > 0
so that if |t − c| < δ, then |sN (t) − sN (c)| < 3 . This is the delta we want: if |t − c| < δ, then
|f (t) − f (c)| ≤ |f (t) − sN (t)| + |sN (t) − sN (c)| + |sN (c) − f (c)| < + + = .
3 3 3
This proves the continuity of f .
∞
X
Theorem 4.2.2 Suppose fk converges absolutely to f in C[a, b]. Then
k=1
∞ Z
X b Z b
fk (t)dt = f (t)dt.
k=1 a a
Proof We need to show that for any > 0, there exists an N ∈ N such that for all n > N ,
Xn Z b Z b
fk (t)dt − f (t)dt < .
a k=1 a
∞
X
Choose N such that if n ≥ N , then kfk k < . So
b−a
k=n+1
n ∞ ∞ ∞
X X X X
f (t) − f (t) = f (t) ≤ |f (t)| ≤ kfk k < .
k k k
b−a
k=1 k=n+1 k=n+1 k=n+1
4.3. Proof of Theorem 4.1.1 65
But then
n Z Z n
Z n
X b Z b b X b X Z b
fk (t)dt − f (t)dt = ( fk (t) − f (t))dt ≤ | fk (t) − f (t)|dt ≤ dt = .
b − a
k=1 a a a k=1
a a
k=1
4.3.1 Existence
Step 1. The first step in the proof is to change the equation into one which we can use for
creating a sequence. The principle for doing this is a useful and important one. We want to
arrange matters so that successive terms are close together. For this, integration is much better
than differentiation. Two functions that are close together have their integrals close together2 ,
but their derivatives can be far apart3 .
So we should change (4.1) into something involving integrals. The easiest way to do this is to
integrate both sides. Taking into account the initial condition, we see that we get
Z t
x(t) − C = f (x(t), t)dt,
t0
that is, Z t
x(t) = f (x(t), t)dt + C.
t0
Now we can construct our sequence.
We begin with
x0 (t) = C,
and define x1 , x2 , x3 , . . . inductively:
Z t
x1 (t) = f (x0 (t), t)dt + C,
t0
Z t
x2 (t) = f (x1 (t), t)dt + C,
t0
..
.
Z t
xk+1 (t) = f (xk (t), t)dt + C,
t0
and so on. All the functions x0 , x1 , . . . are continuous functions. This is the sequence we will work
with.
Step 2. We want to show that the sequence of functions x0 , x1 , x2 , . . . converges. This sequence
is the sequence of partial sums of the series
x0 + (x1 − x0 ) + (x2 − x1 ) + . . . .
2 Atleast for a while. As the interval of integration gets large, the functions drift apart.
3 Forinstance, let f (x) = 10110 sin(10100 x), a function close to 0. If we integrate, then we get − 101110 cos(10100 x),
which is really tiny; if we differentiate, we get 1090 cos(10100 x), which can get very large.
66 Chapter 4. Existence and uniqueness
converges. In order to do this, we show that it converges absolutely, and then by Theorem 4.2.1,
we would be done.
Step 3. Now we need to know that x satisfies (4.1). We begin by taking limits in
Z t
xk+1 (t) = f (xk (t), t)dt + C.
t0
By Theorem 4.2.2, taking limits inside the integral can be justified (see the Exercise on page 68
below), and so we get
Z t
x(t) = f (x(t), t)dt + C. (4.3)
t0
We see that x(t0 ) = C because the integral from t0 to t0 is 0. Also by the Fundamental Theorem
of Calculus, x can be differentiated (since it is given as an integral), and
x0 (t) = f (x(t), t).
This proves the existence.
4.3. Proof of Theorem 4.1.1 67
4.3.2 Uniqueness
Finally, we prove uniqueness. Let x1 and x2 be two solutions. Then x1 and x2 satisfy the
“integrated” equation (4.3) as well.
Let t∗ = max{t ∈ [0, T ] | x1 (τ ) = x2 (τ ) for all τ ≤ t}. In other words, t∗ is the smallest time
instant after which x1 and x2 start to be different. See Figure 4.1.
a b c
We have
Z t Z t
x1 (t) − x1 (t∗ ) = x01 (τ )dτ = f (x1 (τ ), τ )dτ,
t∗ t∗
Z t Z t
x2 (t) − x2 (t∗ ) = x02 (τ )dτ = f (x2 (τ ), τ )dτ,
t∗ t∗
and so Z t
x1 (t) − x2 (t) = f (x1 (τ ), τ ) − f (x2 (τ ), τ )dτ.
t∗
Exercise. (∗) Justify taking limits inside the integral in Step 3 of the proof.
Definition. A function f : Rn → Rn is called locally Lipschitz if for every r > 0 there exists a
constant L such that for all x, y ∈ B(0, r),
If there exists a constant L such that (4.4) holds for all x, y ∈ Rn , then f is said to be globally
Lipschitz.
That the inclusions of these three classes are strict can be seen by observing
√ that f (x) = |x| is
globally Lipschitz, but not differentiable at 0, and the function f (x) = x is continuous, but not
locally Lipschitz. (See Exercise 1c below.)
Just like Theorem 4.1.1, the following theorem can be proved, which gives a sufficient condition
for the unique existence of a solution to the initial value problem of an ODE.
Theorem 4.4.1 If there exists an r > 0 and a constant L such that the function f satisfies
kf (x, t) − f (y, t)k ≤ Lkx − yk for all x, y ∈ B(0, r) and all t ≥ t0 , (4.5)
If the condition (4.5) holds, then f is said to be locally Lipschitz in x uniformly with respect
to t.
The existence theorem above is of a local character, in the sense that the existence of a solution
x∗ is guaranteed only in a small interval [t0 , t1 ]. We could, of course, take this solution and examine
the new initial value problem
The existence theorem then guarantees a solution in a further small neighbourhood, so that the
solution can be “extended”. The process can then be repeated. However, it might happen that
the lengths of the intervals get smaller and smaller, so that we cannot really say that such an
extension will yield a solution for all times t ≥ 0. We illustrate this by considering the following
example.
4.5. Existence of solutions 69
x0 = 1 + x2 , t ≥ 0, x(0) = 0.
Then it can be shown that f (x) = 1 + x2 is locally Lipschitz in x (trivially uniformly in t). So a
unique solution exists in a small time interval. In fact, we can explicitly solve the above equation
and find out that the solution is given by
π
x(t) = tan t, t ∈ [0, ).
2
Exercises.
(a) sin x on R.
1
(b) 1+x2 on R.
(c) e−|x| on R.
(d) arctan(x) on (−π, π).
Here is an example of a differential equation with more than one solution for a given initial
condition.
with the initial condition x(0) = 0. Two of its solutions are x(t) ≡ 0 and x(t) = t3 . ♦
In light of this example, one can hope that there may be also theorems applying to more
general situations than Theorem 4.4.1, which state that solutions exist (and say nothing about
uniqueness). And there are. The basic one is:
70 Chapter 4. Existence and uniqueness
x0 = f (x, t),
with initial condition x(t0 ) = x0 . If the function f is continuous (but not necessarily Lipschitz
in x uniformly in t), then there exists a t1 > t0 and a x ∈ C 1 [t0 , t1 ] such that x(t0 ) = x0 and
x0 (t) = f (x(t), t) for all t ∈ [t0 , t1 ].
The above theorem says that the continuity of f is sufficient for the local existence of solutions.
However, it does not guarantee the uniqueness of the solution. We will not give a proof of this
theorem.
In this section, we will consider the following question: If we change the initial condition, then
how does the solution change? The initial condition is often a measured quantity (for instance
the estimated initial population of a species of fish in a lake at a certain starting time), and we
would like our differential equation to be such that the solution varies ‘continuously’ as the initial
condition changes. Otherwise we cannot be sure if the solution we have obtained is close to the real
situation at hand (since we might have incurred some measurement error in the initial condition).
We prove the following:
Proof Let f (t) := kx1 (t) − x2 (t)k2 , t ∈ [t0 , t1 ]. If h·, ·i denotes the standard inner product in Rn ,
we have
f 0 (t) = 2hx01 (t) − x02 (t), x1 (t) − x2 (t)i = 2hf (x1 , t) − f (x2 , t), x1 (t) − x2 (t)i
≤ 2kf (x1 , t) − f (x2 , t)kkx1 (t) − x2 (t)k (by the Cauchy-Schwarz inequality)
2
≤ 2Lkx1 (t) − x2 (t)k = 2Lf (t).
In other words,
d −2Lt
(e f (t)) = e−2Lt f 0 (t) − 2Le−2Lt f (t) = e−2Lt (f 0 (t) − 2Lf (t)) ≤ 0.
dt
Integrating from t0 to t ∈ [t0 , t1 ] yields
Z t
d −2Lτ
e−2Lt f (t) − e−2Lt0 f (t0 ) = e f (τ )dτ ≤ 0,
t0 dτ
that is, f (t) ≤ e2L(t−t0 ) f (0). Taking square roots, we obtain kx1 (t)−x2 (t)k ≤ eL(t−t0 ) kx0,1 −x0,2 k.
4.6. Continuous dependence on initial conditions 71
Exercises.
Hint: If α ∈ R, and x, y ∈ Rn , then we have 0 ≤ hx+αy, x+αyi = hx, xi+2αhx, yi+α2 hy, yi,
and so it follows that the discriminant of this quadratic expression is ≤ 0, which gives the
desired inequality.
2. (∗) This exercise could have come earlier, but it’s really meant as practice for the next one.
We know that the solution to
is x(t) = et a. Now suppose that we knew about differential equations, but not about
exponentials. We thus know that the above equation has a unique solution, but we are
hampered in our ability to solve them by the fact that we have never come across the
function et ! So we declare E to be the function defined as the unique solution to
(a) Let τ ∈ R. Show that t 7→ E(t + τ ) solves the same differential equation as E (but with
a different initial condition). Show from this that for all t ∈ R, E(t + τ ) = E(t)E(τ ).
(b) Show that for all t ∈ R, E(t)E(−t) = 1.
(c) Show that E(t) is never 0.
3. (∗∗) This is similar to the previous exercise, but requires more work. This time, imagine that
we know about existence and uniqueness of solutions for second order differential equations
of the type
x00 (t) + x(t) = 0, x(0) = a, x0 (0) = b,
but nothing about trigonometric functions. (For example from Theorem 1.5.5, we know that
this equations has a unique solutions, and we can see this by introducing the state vector
comprising x and x0 .) We define the functions S and C as the unique solutions, respectively,
to
(Privately, we know that S(t) = sin t and C(t) = cos t.) Now show that for all t ∈ R,
(a) S 0 (t) = C(t), C 0 (t) = −S(t).
(b) (S(t))2 + (C(t))2 = 1.
Hint: What is the derivative?
72 Chapter 4. Existence and uniqueness
Underdetermined ODEs
The basic objects of study in control theory are underdetermined differential equations. This
means that there is some freeness in the variables satisfying the differential equation. An example
of an underdetermined algebraic equation is x + u = 10, where x, u are positive integers. There
is freedom in choosing, say u, and once u is chosen, then x is uniquely determined. In the same
manner, consider the differential equation
dx
(t) = f (x(t), u(t)), x(0) = x0 , t ≥ 0, (5.1)
dt
x(t) ∈ Rn , u(t) ∈ Rm . So if written out, equation (5.1) is the set of equations
dx1
(t) = f1 (x1 (t), . . . , xn (t), u1 (t), . . . , um (t)), x1 (0) = x0,1
dt
..
.
dxn
(t) = fn (x1 (t), . . . , xn (t), u1 (t), . . . , um (t)), xn (0) = x0,n ,
dt
where f1 , . . . , fn denote the components of f . In (5.1), u is the free variable, called the input,
which is assumed to be continuous.
73
74 Chapter 5. Underdetermined ODEs
A control system is an equation of the type (5.1), with input u and state x. Once the input
u and the initial state x(0) = x0 are specified, the state x is determined. So one can think of a
control system as a box, which given the input u and initial state x(0) = x0 , manufactures the
state according to the law (5.1); see Figure 5.1.
u x
P
Example. Suppose the population x(t) at time t of fish in a lake evolves according to the
differential equation:
x0 (t) = f (x(t)),
where f is some complicated function which is known to model the situation reasonable accurately.
A typical example is the Verhulst model, where
x
f (x) = rx 1 − .
M
(This model makes sense, since first of all the rate of increase in the population should increase
with more numbers of fish–the more there are fish, the more they reproduce, and larger is the
population. However, if there are too many fish, there is competition for the limited food resource,
x
and then the population starts declining, which is captured by the term 1 − M .)
Now suppose that we harvest the fish at a harvesting rate h. Then the population evolution
is described by
x0 (t) = f (x(t)) − h(t).
But the harvesting rate depends on the harvesting effort u:
h(t) = x(t)u(t).
(The harvesting effort can be thought in terms of the amount of time used for fishing, or the
number of fishing nets used, and so on. Then the above equation makes sense, as the harvesting
rate is clearly proportional to the number of fish–the more the fish in the lake, the better the
catch.)
This equation is underdetermined, since the u can be decided by the fisherman. This is the input,
and once this has been chosen, then the population evolution is determined by the above equation,
given some initial population level x0 of the fish. ♦
f (ξ, υ) = Aξ + Bυ
for some A ∈ Rn×n and B ∈ Rn×m , then the control system is said to be linear. We will study
this important class of systems in the rest of this chapter.
5.2. Solutions to the linear control system 75
In this section, we give a formula for the solution of a linear control system.
Theorem 5.2.1 Let A ∈ Rn×n and B ∈ Rn×m . If u ∈ (C[0, T ])m , then the differential equation
dx
(t) = Ax(t) + Bu(t), x(0) = x0 , t≥0 (5.2)
dt
Proof We have
Z t Z t
d d
etA x0 + e(t−τ )A Bu(τ )dτ = etA x0 + etA e−τ A Bu(τ )dτ
dt 0 dt 0
Z t
= AetA x0 + AetA e−τ A Bu(τ )dτ + etA e−tA Bu(t)
0
Z t
tA tA −τ A
= A e x0 + e e Bu(τ )dτ + etA−tA Bu(t)
0
Z t
tA tA −τ A
= A e x0 + e e Bu(τ )dτ + Bu(t),
0
and so it follows that x(·) given by (5.3) satisfies x0 (t) = Ax(t) + Bu(t). Furthermore,
Z 0
e0A x0 + e(0−τ )A Bu(τ )dτ = Ix0 + 0 = x0 .
0
Finally we show uniqueness. If x1 , x2 are both solutions to (5.2), then it follows that x :=
x1 − x2 satisfies x0 (t) = Ax(t), x(0) = 0, and so from Theorem 1.5.5 it follows that x(t) = 0 for
all t ≥ 0, that is x1 = x2 .
Exercises.
1. Suppose that p ∈ C 1 [0, T ] is such that for all t ∈ [0, T ], p(t) + α 6= 0, and it satisfies the
scalar Riccati equation
p0 (t) = γ(p(t) + α)(p(t) + β).
3. It is useful in control theory to be able to make estimates on the size of the solution without
computing it precisely. Show that if for all t ≥ 0, |u(t)| ≤ M , then the solution x to
x0 = ax + bu (a 6= 0), x(0) = x0 satisfies
M |b| ta
|x(t) − eta x0 | ≤ [e − 1].
a
M |b| ta
That is, the solution differs from that of x0 = ax, x(0) = x0 by at most a [e − 1]. What
happens to the bound as a → 0?
4. Newton’s law of cooling says that the rate of change of temperature is proportional to the
difference between the temperature of the object and the environmental temperature:
Θ0 = κ(Θ − Θe ),
where κ denotes the proportionality constant and Θe denotes the environmental temperature.
In the episode of the TV series CSI, the body of a murder victim was discovered at 11:00
a.m. The medical examiner arrived at 11:30 a.m., and found the temperature of the body
was 94.6◦ F. The temperature of the room was 70◦ F. One hour later, in the same room, she
took the body temperature again and found that it was 93.4◦ F. Estimate the time of death,
using the fact that the body temperature of any living human being is around 98.6◦ F.
A characteristic of underdetermined equations is that one can choose the free variable in a way
that some desirable effect is produced on the other dependent variable.
Control theory is all about doing similar things with differential equations of the type (5.1).
The state variables x comprise the ‘to-be-controlled’ variables, which depend on the free variables
u, the inputs. For example, in the case of an aircraft, the speed, altitude and so on are the to-be-
controlled variables, while the angle of the wing flaps, the speed of the propeller and so on, which
the pilot can specify, are the inputs. So one of the basic questions in control theory is then the
following:
How do we choose the control inputs to achieve regulation of the state variables?
For instance, one may wish to drive the state to zero or some other desired value of the state
at some time instant T . This brings us naturally to the notion of controllability which, roughly
speaking, means that any state can be driven to any other state using an appropriate control.
For the sake of simplicity, we restrict ourselves to linear systems: x0 (t) = Ax(t) + Bu(t), t ≥ 0,
where A ∈ Rn×n and B ∈ Rn×m . We first give the definition of controllability for such a linear
control system.
Example. Suppose a lake contains two species of fish, which we simply call ‘big fish’ and ‘small
fish’, which form a predator-prey pair. Suppose that the evolution of their populations xb and xs
are reasonably accurately modelled by
0
xb (t) a11 a12 xb (t)
= .
x0s (t) a21 a22 xs (t)
5.3. Controllability of linear control systems 77
Now suppose that one is harvesting these fish at harvesting rates hb and hs (which are inputs, since
they can be decided by the fisherman). The model describing the evolution of the populations
then becomes: 0
xb (t) a11 a12 xb (t) hb (t)
= − .
x0s (t) a21 a22 xs (t) hs (t)
The goal is to harvest the species of fish over some time period [0, T ] in such a manner starting
from the initial population levels
xb (0) xb,i
= ,
xs (0) xs,i
we are left with the desired population levels
xb (T ) xb,f
= .
xs (T ) xs,f
For example, if one of the species of fish is nearing extinction, it might be important to main-
tain some critical levels of the populations of the predator versus the prey. Thus we see that
controllability problems arise quite naturally from applications. ♦
Examples.
so that
1 0 1
A= , B= .
0 1 0
The equation (5.6) implies that x2 (t) = et x2 (0), and so if x2 (0) > 0, then x2 (t) > 0 for all
t ≥ 0. So a final state with the x2 -component negative is never reachable by any control.
♦
78 Chapter 5. Underdetermined ODEs
We would like to characterise the property of controllability in terms of the matrices A and
B. For this purpose, we introduce the notion of reachable space at time T :
Definition. The reachable space of (5.4) at time T , denoted by RT , is defined as the set of all
x ∈ Rn for which there exists a control u ∈ (C[0, T ])m such that
Z T
x= e(T −τ )A Bu(τ )dτ. (5.7)
0
Note that the above simply says that if we run the differential equation (5.4) with the input
u, and with initial condition x(0) = 0, then x is the set of all points in the state-space that are
‘reachable’ at time T starting from 0 by means of some input u.
Proof We verify that RT is nonempty, and closed under addition and scalar multiplication.
S1 If we take u = 0, then
Z T
e(T −τ )A Bu(τ )dτ = 0,
0
and so 0 ∈ RT .
S2 If x1 , x2 ∈ RT , then there exist u1 , u2 in (C[0, T ])m such that
Z T Z T
(T −τ )A
x1 = e Bu1 (τ )dτ and x2 = e(T −τ )A Bu2 (τ )dτ.
0 0
m
Thus u := u1 + u2 ∈ (C[0, T ]) and
Z T Z T Z T
e(T −τ )A Bu(τ )dτ = e(T −τ )A Bu1 (τ )dτ + x2 = e(T −τ )A Bu2 (τ )dτ = x1 + x2 .
0 0 0
Consequently x1 + x2 ∈ RT .
S3 If x ∈ RT , then there exists a u ∈ (C[0, T ])m such that
Z T
x= e(T −τ )A Bu(τ )dτ.
0
m
If α ∈ R, then α · u ∈ (C[0, T ]) and
Z T Z T
e(T −τ )A B(αu)(τ )dτ = α e(T −τ )A Bu(τ )dτ = αx.
0 0
Consequently αx ∈ RT .
Thus RT is a subspace of Rn .
We now prove Theorem 5.3.3, which will yield Corollary 5.3.4 below on the characterisation of
the property of controllability. In order to prove Theorem 5.3.3, we will use the Cayley-Hamilton
theorem, and for the sake of completeness, we have included a sketch of proof of this result here.
5.3. Controllability of linear control systems 79
As det : Cn×n → C is a continuous function, it follows that the coefficients of the characteristic
polynomial are continuous functions of the matrix entries. Using the fact that the set of diag-
onalisable matrices is dense in Cn×n , we see that the result extends to all complex matrices by
continuity.
Proof If: If RT 6= Rn , then there exists a x0 6= 0 in Rn such that for all x ∈ RT , x>
0 x = 0.
Consequently,
Z T
x>
0 e(T −τ )A Bu(τ )dτ = 0 ∀u ∈ (C[0, T ])m .
0
>
In particular, u0 defined by u0 (t) = B > e(T −τ )A x0 , t ∈ [0, T ], belongs to (C[0, T ])m , and so
Z T
>
x>
0e
(T −τ )A
BB > e(T −τ )A x0 dτ = 0,
0
x> B AB . . . An−1 B = 0.
0
An−1 B
As x0 6= 0, we obtain rank B AB ... < n.
By induction,
x> k
0 A B = 0 ∀k ≥ n. (5.10)
80 Chapter 5. Underdetermined ODEs
then Z T Z T
x>
0 x0 = x0 e(T −τ )A Bu(τ )dτ = 0u(τ )dτ = 0,
0 0
which yields x0 = 0, a contradiction.
rank B AB . . . An−1 B = n,
Proof Only if: Let x0 (t) = Ax(t) + Bu(t) be controllable at time T . Then with x0 = 0,
states x1 ∈ R can be reached at time T . So RT = R . Hence by Theorem 5.3.3,
n n
all the
rank B AB . . . An−1 B = n.
In other words x(T ) = x1 , where x(·) denotes the unique solution to x0 (t) = Ax(t) + Bu(t),
t ∈ [0, T ], x(0) = x0 .
An−1 B
rank B AB ... =n
is independent of T , and so it follows that if T1 , T2 > 0, then the system x0 (t) = Ax(t) + Bu(t) is
controllable at T1 iff it is controllable at T2 . So for the system x0 (t) = Ax(t) + Bu(t), we usually
talk about ‘controllability’ instead of ‘controllability at T > 0’.
Exercises.
2. (∗) Let A ∈ Rn×n and B ∈ Rn×1 . Prove that if the system (5.4) is controllable, then every
matrix commuting with A is a polynomial in A.
3. Let
1 0 1
A= and B = .
0 1 0
Show that the reachable subspace RT at time T of x0 (t) = Ax(t) + Bu(t), t ≥ 0, is equal to
1 α
span , that is, the set α∈R .
0 0
83
Index
dense set, 11
DEplot, 5
diagonalizable matrix, 11
first order, 6
fundamental theorem of calculus, 77
geometric multiplicity, 54
Maple preliminaries, 3
nilpotent matrix, 16
norm on Rn×n , 13
pendulum, 50
product rule, 12
Riccati equation, 75
singular point, 25
solution, 1
stable equilibrium, 51
state, 8
state equation, 8
strong Lyapunov function, 57
85