Stability Theory For Nonlinear Systems: Giuseppe Oriolo
Stability Theory For Nonlinear Systems: Giuseppe Oriolo
Stability Theory For Nonlinear Systems: Giuseppe Oriolo
Giuseppe Oriolo
Sapienza University of Rome
Introduction
typical problem
compute, given x0 = x(0) and u[0,t] , the state x(t) and/or the output y(t) for any t > 0
however:
often, one is not interested in computing the explicit solution, but rather in studying some
properties such as boundedness, asymptotic behavior, . . .
⇒ qualitative theory of differential equations (Poincaré 1880, Lyapunov 1892, LaSalle and
Lefschetz 1947. . . )
study the qualitative behavior of the system under perturbations of the initial state and
of the input with respect to nominal values
in particular:
definitions
stability properties (different kinds depending on system behavior or application needs)
conditions
that a system must satisfy to possess these various properties
criteria
to check whether these conditions hold or not, without computing explicitly the perturbed
solution of the system
ẋ = f (x)
motivation:
• consider ẋ = f (x, u) with a feedback control law u = h(x); the closed-loop dynamics
becomes
ẋ = f (x, h(x)) = f 0 (x)
that is, a (new) system in free evolution
hence
xe is an equilibrium point if f (xe ) = 0
i.e., equilibrium points are the zeros of the vector function f (x)
m `2 θ̈ + d θ̇ + m g ` sin θ = 0
g
⇒ f (x) = (x2 − sin x1 − d 2 x2 )T ; a nonlinear system!
` m`
x2
0
-1
-2
-3
-4
-5
-2 0 2 4 6 8
x1
ẋ1 = 1 − x31
ẋ2 = x1 − x22
note: the equilibrium points of a nonlinear system can be finite (2 in the previous examples,
but any other number is possible, including zero) or infinite, and they can be isolated points
in state space
Oriolo: Stability Theory for Nonlinear Systems 7
stability definitions [Lyapunov]
(in the following, | · | denotes any norm in IRn )
ǫ
δ
xe xe xe xe
x0 x0
• the definition of stability does not require the perturbed evolution to converge to xe
• on the other hand, instability does not mean that the perturbed evolution diverges
e.g., Van der Pol oscillator (mass-spring-damper with position-dependent damping)
ẋ1 = x2
ẋ2 = −x1 + (1 − x21 )x2
x0_2
1
regardless of the initial condition,
x0_1
trajectories converge to a limit cycle:
hence, it is impossible to bound
x2
-3
-3 -2 -1 0 1 2 3
x1
1. it is stable
2. ∃ δa : |x0 − xe | < δa ⇒ lim |x(t) − xe | = 0
t→∞
• in addition to stability, AS requires that the state converges to xe for initial conditions
sufficiently close to xe
• 2. does not imply 1.; that is, one may have convergence without stability (equilibrium
points of this kind are sometimes called quasi-asymptotically stable, but they are
actually unstable)
⇒ the origin is an unstable (quasi-asymptotically stable) equilibrium point for this system
an equilibrium point xe is globally asymptotically stable (GAS) if it is stable and the state
converges to xe for any initial state
AS
GAS GES ES
note: a necessary condition for an xe to be GAS is that it is the only equilibrium point
Oriolo: Stability Theory for Nonlinear Systems 13
Stability of Linear Systems
theorem
if a linear system admits multiple equilibrium points, stability (instability) of one of them
implies stability (instability) of all the others
proof it is enough to show that, if the generic equilibrium point xe is stable, then the origin
is stable, and vice versa
by hypothesis, we have: ∀, ∃ δ() : |x0 − xe | < δ ⇒ |x(t) − xe | < , ∀t > 0
x(t) − xe is the difference between the solutions starting from x0 and xe , respectively ⇒ due
to linearity, x(t) − xe is also the solution starting from x0 − xe = z0 , denoted by xz0 (t)
we have then: ∀, ∃ δ() : |z0 | < δ ⇒ |xz0 (t)| < , ∀t > 0; that is, the origin is stable
the vice versa is shown similarly
theorem
in a linear system:
1. only the origin can be AS, and only when there exist no other equilibrium points
2. if the origin is AS, it is also GAS
proof
1: trivial (see slide 5)
2: trivial for finite-dimensional time-invariant systems: local convergence of the free evo-
lution x(t) = eAt x0 requires the eigenvalues of A to have negative real part; but then,
convergence is global
Oriolo: Stability Theory for Nonlinear Systems 14
theorem
in a linear system, the origin is ES if and only if it is AS
proof
necessity: trivial
sufficiency: trivial for finite-dimensional time-invariant systems, because if the origin is AS
then the free evolution is a combination of converging exponentials
nonlinear spring
m
mz̈ + bż|ż| + (k0 z + k1 z 3 ) = 0
nonlinear damper
z
one cannot study stability of the origin using the definition, because it is impossible to solve
the above differential equation in closed-form: let us look then at mechanical energy
Z z
1 1 1 1
V (x) = Vkin (ż) + Vpot(z) = mż 2 + (k0 ζ + k1 ζ 3 )dζ = mż 2 + k0 z 2 + k1 z 4
2 0 2 2 4
• if energy (always) converges to zero, then the origin is (globally) asymptotically stable
how does energy change when the system moves? it is sufficient to differentiate V with
respect to t (of which V is a composite function) and replace z̈ with its expression derived
from the dynamic model
⇒ intuitively, energy is continuously dissipated until the system converges to a state with
zero velocity (ż = 0); moreover, since in any position different from z = 0 the mass would
be subject to a nonzero elastic force −k0 z − k1 z 3 , we may conclude that state trajectories
actually converge to the origin (z = 0, ż = 0)
ẋ = f (x) x ∈ IRn
V x2
V=V3
V=V2
V=V1
V3 xe
V2
x2
V1
xe x1
x1 3D plot contour plot
e.g., in IR2 , function V (x) = xT x = x21 + x22 is PD in any neighborhood of the origin (all
level curves are closed)
e.g., in IR2 , function V (x) = x21 is PSD in any neighborhood of the origin (it is zero on all
points of the x2 axis; no level curves are closed)
e.g., in IR2 , function V (x) = x1 x2 is I in any neighborhood of the origin (there are always
neighborhood points where it is positive and neighborhood points where it is negative)
e.g., for the nonlinear mass-spring-damper, mechanical energy is PD in any neighborhood
of the origin
Oriolo: Stability Theory for Nonlinear Systems 19
assume a function V (x) is given, and consider a solution x(t) of ẋ = f (x): one may consider
V (x(t)) as a composite function of t, continuously differentiable for any t; we have
n n
dV (x(t)) X ∂V ∂xi X ∂V
V̇ (t) = = = fi (x(t)) = V̇ (x)
dt i=1
∂x i ∂t i=1
∂x i
V̇ (x) can then be positive (negative) definite, positive (negative) semidefinite, or indefinite
an equilibrium point xe of ẋ = f (x) is stable if there exists a function V (x) ∈ C 1 such that
1. V (x) is PD in a neighborhood S(xe , r)
2. V̇ (x) is NSD in the same neighborhood
note first that, since V (x) is PD in S(xe , r), the level curves Uk = {x ∈ IR2 : V (x) = k} are
closed for sufficiently small k; moreover, if k1 < k2 , Uk1 is inside Uk2
x2 S(xe ,r)
Uk 2
Uk 1
xe
x1
S(xe ,r2 )
x0
xe
x1
choose r1 such that 0 < r1 ≤ r: then, there exists certainly a k such that Uk is inside S(xe , r1 )
(just take the minimum of V along the boundary of S(xe , r1 ), and a k smaller than such
minimum); hence, Uk is closed
moreover, since Uk is a closed curve that contains xe , it is always possible to find an r2 such
that S(xe , r2 ) is inside Uk
now consider a trajectory starting from x0 ∈ S(xe , r2 ); we have V (x0 ) < k and, since V̇ is
negative or zero along the system trajectories contained in S(xe , r), V (t) is non-increasing
along the trajectory; hence, we have V (t) < k, ∀t > 0
wrapping up, for arbitrarily small r1 we can always find a sufficiently small r2 such that
|x0 − xe | < r2 ⇒ |x(t) − xe | < r1 , ∀t > 0
Oriolo: Stability Theory for Nonlinear Systems 22
• a V (x) with the properties required by the previous theorem (i.e., such that V , V̇ are
respectively PD, NSD in a neighborhood of xe ) is called a Lyapunov function
• the theorem states that the existence of a Lyapunov function is a sufficient condition
for stability; actually, for finite-dimensional time-invariant system one may show that
this condition is also necessary
note: if the chosen V (x) does not result to be a Lyapunov function, no conclusion can
be drawn; another V 0 (x) may exist that is a Lyapunov function
• if a system admits a Lyapunov function V (x), then it admits an infinity of them; e.g.,
all the following
V 0 (x) = βV γ (x) β > 0, γ > 1
ẋ1 = x2
ẋ2 = −g sin x1 − x2
1 2
V (x) = Vkin (x) + Vpot(x) = x2 + g(1 − cos x1 ) PD in S(0, 2π − )
2
we find
V̇ (x) = x2 ẋ2 + g sin x1 ẋ1 = −x22 NSD in the same neighborhood (actually, in all IR2 )
Rt
hence xdown
e is a stable equilibrium point (and 0
V̇ dτ is the dissipated energy)
physical intuition suggests that, in the presence of friction, the origin is an asymptotically
stable equilibrium point for the pendulum ⇒ we need a stronger result to prove it
proof first, xe is certainly stable; in particular, if x0 ∈ S(xe , r2 ) (see previous proof) the
trajectory will always remain in S(xe , r1 ) ⇒ V (t) along the trajectory tends to a limit value
V̄ ≥ 0 (because V̇ < 0 and V is bounded below)
now suppose that V̄ > 0; since V is continuous and only zero at xe , then there would exist
a neighborhood S(xe , σ) in which the trajectory never enters; since V̇ too is continuous and
only zero at xe , there would also exist an α > 0 such that V̇ ≤ −α indefinitely
but then we could write
Z t
V (t) = V (0) + V̇ (τ )dτ ≤ V (0) − αt
0
and thus V would become negative in finite time, contradicting the hypothesis V̄ > 0
hence, if x0 ∈ S(xe , r2 ) we have limt→∞ V (t) = V̄ = 0; therefore, being V (x) zero only at
x = xe , we conclude that limt→∞ x(t) = xe
note: extrapolating the properties of S(xe , r2 ) in the above proof, one may infer that any neighborhood of
xe contained in UV ∗ (where V ∗ is the minimum of V along the boundary of S(xe , r)) is a lower estimate of
the basin of attraction of xe
Oriolo: Stability Theory for Nonlinear Systems 25
e.g., consider the system
ẋ1 = x1 (x21 + x22 − 1) − x2
ẋ2 = x1 + x2 (x21 + x22 − 1)
choosing
1 2
V (x) = (x1 + x22 ) PD in any neighborhood of the origin
2
we find
V̇ (x) = (x21 + x22 )(x21 + x22 − 1) ND for x : x21 + x22 < 1, i.e., in S(0, 1− )
let UV ∗ = {x ∈ IR2 : V (x) ≤ 1/2} = S(0, 1− ); for any choice of ρ ∈ (0, 1), the neighbor-
hood S(0, ρ) is contained in UV ∗ , and hence it represents a lower estimate of the basin of
attraction of the origin
we get
V̇ (x) = −x22 −g x1 sin x1 ND in S(0, π − )
hence xdown
e is an asymptotically stable equilibrium point for the pendulum
domain of attraction: convergence to the origin is guaranteed from initial states in-
side level curves that are completely contained in the region where V̇ is DN; if
the initial state is inside a level curve that leaves such region, divergence may occur
theorem [Cetaev]
x2
we have
U U
xe 1 x1
V̇ (x) = x21 + x1 x22 + x22 = x21 + x22 (1 + x1 )
e.g.
x21 2
V = 2 + x2 V = x21 + x22
1 + x1
x2 x2
x1 x1
not radially unbounded radially unbounded
Oriolo: Stability Theory for Nonlinear Systems 29
proof as in the local case, having observed that the radial unboundedness of V , together
with the fact that V̇ is ND in all IRn , implies that for any initial condition x0 the trajectory
will remain within the limited region defined by V (x) ≤ V (x0 )
note: if V is not radially unbounded, level curves far from xe are not closed; hence, the state
trajectory may diverge from xe and still remain within the region defined by V (x) ≤ V (x0 ),
while actually crossing level curves that correspond to decreasing values of V
we find
V̇ (x) = xẋ = −xc(x)
i.e., V̇ (x) is ND in any neighborhood of xe = 0
xe is S xe is AS xe is GAS xe is unstable
PD in any S(xe , r) xe accumulation pt.
V (x) PD in S(xe , r) PD in S(xe , r)
and radially unbounded of P = {x : V (x) > 0}
a strategy which is often effective is to define V (x) as a quadratic form of the kind
1
V (x) = (x − xe )T Q(x − xe )
2
where the n × n matrix Q is symmetric and positive definite (i.e., such that wT Qw > 0,
∀w 6= 0)
to guarantee that Q is positive definite one may use the following necessary and sufficient
Sylvester condition
Q11 Q12 Q13
Q11 Q12
Q11 > 0, > 0, Q12 Q22 Q23 > 0, ... det(Q) > 0
Q12 Q22
Q13 Q23 Q33
with k2 < 0 and k1 > 0; the origin is the only equilibrium point
• choose
1 1 1
V (x) =(x − xe )T I3×3 (x − xe ) = xT x = (x21 + x22 + x23 )
2 2 2
which is PD in any neighborhood of the origin and radially unbounded
we get
V̇ (x) = xT ẋ = x1 ẋ1 + x2 ẋ2 + x3 ẋ3 = k2 x21 − x42 + (k1 − 2)x2 x3 − x43
1 T 1 2 2 2 4
V (x) = x Qx = (x21 + x2 + x23 ) ⇒ V̇ (x) = k2 x21 − x2 − x43
2 2 k1 k1
that, for k2 < 0 and k1 > 0, is always ND ⇒ the origin is always GAS
in the application of the direct method, one often finds that the time derivative V̇ (x) of
the chosen Lyapunov function is only NSD (rather than ND); in these conditions, one may
infer stability but not asymptotic stability of xe (e.g., see the first Lyapunov function for
the pendulum)
in this situation, the invariant set theorem may allow to analyze stability in more detail
without changing V (x)
a subset G ⊂ IRn of the state space is an invariant set for ẋ = f (x) if any trajectory x(t)
starting from a point x0 ∈ G always stays in G
• equilibrium points
• IRn itself
if V (x) is PD (i.e., V (x) > 0) and V̇ (x) is NSD (i.e., V̇ (x) ≤ 0) in a neighborhood of xe , V (x)
must tend to a limit value ⇒ V̇ (x) should tend to zero, at least under certain conditions
for a system ẋ = f (x), assume that there exists a function V (x) ∈ C 1 such that:
1. region Ωα = {x ∈ IRn : V (x) ≤ α} is bounded, for some α > 0
2. V̇ (x) ≤ 0 in Ωα
and define P , the set of points of Ωα where V̇ = 0; then, any trajectory of the system that
starts in Ωα tends asymptotically to M , the largest invariant set contained in P
V x2
Ωα
M
xe
x0
α P
x2
xe x1
x1
corollary
• condition 1 of the corollary implies condition 1 of the local invariant set theorem
• compared with the direct Lyapunov criterion for AS, this corollary ‘relaxes’ condition 2
(ND → NSD) but adds condition 3
• in itself, D is not an estimate of the basin of attraction (in fact, some of the level
curves crossing D may be open, and in that case D would not be invariant)
therefore, xdown
e = (0, 0) is a stable equilibrium point for the pendulum; but the invariant
set theorem tells us more
set P consists of points for which V̇ = 0, i.e., states such that x2 = 0; which is the largest
invariant set M contained in P ?
if x1 6= 0, we would get ẋ2 6= 0 and thus x2 would change, driving x(t) outside set P
hence, xdown
e is an asymptotically stable equilibrium point for the pendulum
note: the basin of attraction of the origin can be estimated as follows: compute V ∗ , the minimum of V along
the boundary of S(0, 2π − ), and identify UV ∗ , the level curve of V corresponding to V ∗ ; a lower estimate of the
basin of attraction is the region of IR2 contained in UV ∗
Oriolo: Stability Theory for Nonlinear Systems 37
there exists a global version of the invariant set theorem
for a system ẋ = f (x), assume that there exists a function V (x) ∈ C 1 such that:
1. V (x) is radially unbounded
2. V̇ (x) ≤ 0 in IRn
then, any trajectory of the system tends asymptotically to the set M , the largest invariant
set contained in P , the set of points of Ωα where V̇ = 0
note: radial unboundedness of V (x) guarantees that any region Ωα = {x ∈ IRn : V (x) < α}, α > 0, is bounded
corollary
where functions b(·) and c(·) are continuous and such that
note that these conditions, combined with continuity, imply that b(0) = 0, c(0) = 0
.
b(z) c(z)
.
z z
this family includes mass-spring-damper mechanical systems (with nonlinear elastic force
c(z) and viscous friction b(ż)) and RLC electrical systems (with nonlinear inductance c(z)
and resistance b(ż))
set P consists of points for which V̇ = 0, i.e., states such that ż = 0; which is the largest
invariant set M contained in P ? the dynamics of the system in P is
z̈ = −c(z)
if z 6= 0, we would get z̈ 6= 0 and thus ż would change, driving x(t) outside set P ⇒ set M
consists only of the origin
hence, the origin is an AS equilibrium point for any system of this family; if, in addition,
Z z
lim c(y)dy = ∞
z→∞ 0
then V is radially unbounded and the origin is GAS
the following result may sometimes prove useful for time-varying systems
lemma [Barbalat]
• this lemma can also be useful for time-invariant systems, because it relaxes some
conditions (e.g., V is not required to be PD)
consider a nonlinear system ẋ = f (x), with equilibrium point xe , that is, f (xe ) = 0
if f ∈ C ∞ , Taylor expansion around xe provides
df
f (x) = f (xe ) + (x − xe ) + h(x − xe ) = J(xe )(x − xe ) + h(x − xe )
dx xe
where h(x−xe ) collects the (infinite) terms of degree higher than 1 and J(xe ) is the Jacobian
matrix of f with respect to x, computed at xe
in the new coordinates ξ = x − xe , the dynamics is described by
ξ̇ = ẋ = f (x) = J(xe )ξ + h(ξ)
in the vicinity of the equilibrium point xe , higher-order terms may be neglected ⇒ we obtain
the following linear approximation
ξ̇ = J(xe )ξ
whose accuracy in describing the original system is higher as the state is closer to xe
Oriolo: Stability Theory for Nonlinear Systems 42
the analysys of the linear approximation ξ̇ = J(xe )ξ leads to interesting conclusions for the
original nonlinear system ẋ = f (x)
theorem
proof by contradiction: if the thesis were false, in any neighborhood of xe there would be
at least one x0e such that f (x0e ) = f (xe ) = 0; we would have then
f (x0e ) = f (xe ) + J(xe )(x0e − xe ) + h(x0e − xe ) = 0 ⇒ J(xe )(x0e − xe ) + h(x0e − xe ) = 0
since x0e changes, this condition requires both terms to be zero; in particular, it must be
J(xe )(x0e − xe ) = 0, which however contradicts the fact that J(xe ) is non singular
the opposite is not true; it may happen that xe is an isolated equilibrium and J(xe ) is singular
is singular
proof based on the application of direct Lyapunov method: in particular, one shows that
there exists a Lyapunov function for the linear approximation which is also a Lyapunov
function for the nonlinear system
• asymptotic stability of the origin for the linear approximation (which is always global)
only implies local asymptotic stability of xe for the nonlinear system
• if no eigenvalue of J(xe ) has positive real part, but some of them have zero real part (i.e.,
the linear approximation is S — not AS — or U, depending on the relationship between
algebraic and geometric multiplicity for these eigenvalues) we are in the critical case:
no conclusion can be drawn on the stability of xe for the nonlinear system (higher-order
terms are decisive)
⇒ xup
e is an unstable equilibrium point for the pendulum