Ds 6
Ds 6
Dynamical systems, 6
Mihaela Cistelecan, UT Cluj-Napoca
1 Fundamental properties
For the state equation ẋ = f (t, x) to be a useful mathematical model for a
physical system, its solution should have the following properties:
• existence
• uniqueness
1
In addition, an essential factor in the validity of any mathematical model
is the continuous dependence of its solutions on the data of the problem.
This refer to the fact that arbitrary small errors in the data will not result
in large errors in the solution obtained by the model. If f is differentiable
with respect to its parameters, then the solution will be differentiable with
respect to these parameters. In this context, we may study the effect of small
parameter variations on the system, using the sensitivity equations.
is: Z t
x(t) = x0 + f (s, x(s))ds (2)
t0
Thus, the study of existence and uniqueness of the solution of the differential
eq. (1) is equivalent to the study of existence and uniqueness of the solution
of the integral equation (2).
However, a differential equation with a given initial condition might have
several solutions. For example, the scalar equation
has a solution x(t) = (2t/3)3/2 . This solution is not unique, since x(t) ≡ 0
is another solution. Noting that the right-hand side of (3) is continuous in
x, it is clear that continuity of f (t, x) in its arguments is not sufficient to
ensure uniqueness of the solution. Extra conditions must be imposed on the
function f .
2
has a unique solution over [t0 , t0 + δ].
A function satisfying (4) is said to be Lispchitz in x, and the positive
constant L is called a Lipschitz constant. We also use the words locally Lip-
schitz and globally Lipschitz to indicate the domain over which the Lipschitz
condition holds.
We explain locally / globally Lipschitz only for a function f (x) depending
only on the x variable.
A function f (x) is said to be locally Lipschitz on a domain D ⊂ Rn if
each point of D has a neighborhood D0 such that f satisfies the Lipschitz
condition for all points in D0 with some Lipschitz constant L. A locally
Lipschitz function on a domain D is not necessarily Lipschitz on D, since
the Lipschitz condition may not hold uniformly (with the same Lipschitz
constant L) for all points in D.
A function f (x) is said to be globally Lipschitz if it is Lipschitz on Rn .
When f : R → R the Lipschitz condition can be written as:
|f (y) − f (x)|
≤L (6)
|y − x|
which implies that on a plot of f (x) versus x, a straight line joining any
two points of f (x) cannot have a slope whose absolute value is greater than
L. Therefore, any function f (x) that has infinite slope at some point is not
locally Lipschitz at that point. For ex., any discontinuous function is not
locally Lipschitz at that point.
on [a, b] × W , then
3
Remark: Due to equivalence of norms, the choice of a norm on Rn does
not affect the Lipschitz property of a function. It only affects the value of
the Lipschitz constant.
In the following we show by two examples how to use the above theorem.
Example: The function:
" #
−x1 + x1 x2
f (x) = (9)
x 2 − x1 x2
is continuously differentiable on R2 . On any compact subset of R2 , f is
Lipschitz. Suppose we are interested in calculation a Lipschitz constant over
the convex set:
W = {x ∈ R2 | |x1 | ≤ a1 , |x2 | ≤ a2 }
The Jacobian matrix [∂f /∂x] is given by
" #
∂f −1 + x2 x1
[ ]=
∂x −x2 1 − x1
Using k k∞ for vectors in R2 and the induced matrix norm for matrices,
we have:
° °
° ∂f °
° °
° °
° ∂x °
= max{| − 1 + x2 | + |x1 |, |x2 | + |1 − x1 |}
∞
All points satisfy
| − 1 + x2 | + |x1 | ≤ 1 + a2 + a1
|x2 | + |1 − x1 | ≤ a2 + 1 + a1
Hence ° °
° ∂f °
° °
° ° ≤ 1 + a1 + a2
° ∂x °
∞
and a Lipschitz constant can be taken as L = 1 + a1 + a2 .
Example: Consider the function
" #
x2
f (x) = (10)
−sat(x1 + x2 )
where the saturation function sat(·) is defined by:
−1 f or
y < −1
sat(y) = y f or |y| ≤ 1 (11)
1 f or y > 1
4
The function f is not continuously differentiable on R2 . Let us check its
Lipschitz property by examining f (x) − f (y). Using k · k2 for vectors in R2
and the fact that the saturation function sat(·) satisfies
we obtain
we conclude that:
5
The function f (x) = −x2 is locally Lipschitz for all x ∈ R. Hence, it is
Lipschitz on any compact subset of R. The unique solution
1
x(t) =
t−1
exists over [0, 1). As t → 1, x(t) leaves any compact set.
A global Lipschitz condition would take care on the ”finite escape time”,
as shown by the theorem below.
Theorem: (Global existence and uniqueness) Suppose f (t, x) is piece-
wise continuous in t and satisfies :
ẋ = −x3 = f (x)
The function f (x) does not satisfy a global Lipschitz condition since the
Jacobian ∂f /∂x = −3x2 is not globally bounded. Nevertheless, for any
initial state x(t0 ) = x0 , the equation has the unique solution:
v
u
u x20
x(t) = sign(x0 )t
1 + 2x20 (t − t0 )
6
where A(·) and g(·) are piecewise continuous functions of t. Over any
finite interval of time [t0 , t1 ], the elements of A(t) and g(t) are bounded.
Hence kA(t)k ≤ a and kg(t)k ≤ b, where kgk can be any norm on Rn and
kAk is the induced matrix norm. The conditions of the above given theorem
are fulfilled:
7
λ0 be a nominal value of λ, and suppose the nominal state equation
An approach for calculating S(t) is to solve for the nominal solution and
the sensitivity function simultaneously, by numerically solving the system:
ẋ1 = x2 = f1 (x1 , x2 )
(21)
ẋ2 = −c sin x1 − (a + b cos x1 )x2 = f2 (x1 , x2 )
a0 = 1 b0 = 0 c0 = 1
The nominal system is given by:
ẋ1 = x2
(22)
ẋ2 = − sin x1 − x2
The Jacobian matrices [∂f /∂x] and [∂f /∂λ] are given by:
8
" #
∂f 0 1
= (23)
∂x −c cos x1 + bx2 sin x1 −(a + b cos x1 )
" #
∂f h i 0 0 0
∂f ∂f ∂f
= = (24)
∂λ ∂a ∂b ∂c −x2 −x2 cos x1 − sin x1
Evaluate these Jacobian matrices at the nominal parameters to obtain:
" #
∂f 0 1
|nominal = (25)
∂x − cos x1 −1
" #
∂f 0 0 0
|nominal = (26)
∂λ −x2 −x2 cos x1 − sin x1
To solve for S(t) numerically, we solve (20) at the nominal values of the
parameters. Let:
" # " #
∂x1 ∂x1 ∂x1
x3 x5 x7
S= = ∂a
∂x2
∂b
∂x2
∂c
∂x2 |nominal (27)
x4 x6 x8 ∂a ∂b ∂c
1.6 Homework
1. For each of the following functions find whether (a) f is locally Lipschitz
and (b) f is globally Lipschitz:
" # " # x3 sat(x1 + x2 )
x1 + sgn(x2 ) x1 + sat(x2 )
f (x) = ; f (x) = ; f (x) =
x22
x2 x1 + sin x2
x1
9
2. Derive the sensitivity equations for the system:
10