Tools Lyapunov theory Algorithm to prove stability Future work
Stabilility analysis of a nonlinear system using interval analysis.
Groupe de Travail - M´ethode ensembliste
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau
Universit´ e d’Angers - LISA
16 mars 2006
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Let us consider the following dynamical system : x ˙ = f (x)
x ∈ R n where f ∈ C ∞ ( R n , R n ). (1)
Tools Lyapunov theory Algorithm to prove stability Future work
x ˙ = f (x)
x ∈ R n where f ∈ C ∞ ( R n , R n ).
Notation
φ . (x) : R → R n
t 7→ φ t (x) denotes the solution of (1) satisfying φ 0 (x) = x.
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
With [x 0 ] ⊂ R n ,
Find [x ∞ ] ⊂ [x] ⊂ [x 0 ] such that ∃x ∞ ∈ [x ∞ ] :
t→+∞ ∞
[ x ∞ ] ⊂ [ x ] ⊂ [ x 0 ]
Tools Lyapunov theory Algorithm to prove stability Future work
With [x 0 ] ⊂ R n ,
Find [x ∞ ] ⊂ [x] ⊂ [x 0 ] such that ∃x ∞ ∈ [x ∞ ] : f (x ∞ ) = 0.
∀x ∈ [x], ∀t ∈ R + , φ t (x) ∈ [x 0 ].
∀x ∈ [x], φ t (x) →
t→+∞ x ∞ .
[ x ∞ ] ⊂ [ x ] ⊂ [ x 0 ]
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
With [x 0 ] ⊂ R n ,
Find [x ∞ ] ⊂ [x] ⊂ [x 0 ] such that ∃x ∞ ∈ [x ∞ ] : f (x ∞ ) = 0.
∀x ∈ [x], ∀t ∈ R + , φ t (x) ∈ [x 0 ].
[ x ∞ ] ⊂ [ x ] ⊂ [ x 0 ]
Tools Lyapunov theory Algorithm to prove stability Future work
With [x 0 ] ⊂ R n ,
Find [x ∞ ] ⊂ [x] ⊂ [x 0 ] such that ∃x ∞ ∈ [x ∞ ] : f (x ∞ ) = 0.
∀x ∈ [x], ∀t ∈ R + , φ t (x) ∈ [x 0 ].
∀x ∈ [x], φ t (x) →
t→+∞ x ∞ .
[ x ∞ ] ⊂ [ x ] ⊂ [ x 0 ]
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
With [x 0 ] ⊂ R n ,
Find [x ∞ ] ⊂ [x] ⊂ [x 0 ] such that ∃x ∞ ∈ [x ∞ ] : f (x ∞ ) = 0.
∀x ∈ [x], ∀t ∈ R + , φ t (x) ∈ [x 0 ] ⇔ φ R
+([x]) ⊂ [x 0 ]
∀x ∈ [x], φ t (x) →
t→+∞ x ∞ . ⇔ φ ∞ ([x]) = {x ∞ }
[ x ∞ ] ⊂ [ x ] ⊂ [ x 0 ]
Tools Lyapunov theory Algorithm to prove stability Future work
With [x 0 ] ⊂ R n ,
Find [x ∞ ] ⊂ [x] ⊂ [x 0 ] such that ∃x ∞ ∈ [x ∞ ] :
f (x ∞ ) = 0 (Uniqueness - Interval Newton algorithm) φ R
+([x]) ⊂ [x 0 ] (Stability - Lyapunov)
φ ∞ ([x]) = {x ∞ } (Convergence - Lyapunov)
[ x ∞ ] ⊂ [ x ] ⊂ [ x 0 ]
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
With [x 0 ] ⊂ R n ,
Find [x ∞ ] ⊂ [x] ⊂ [x 0 ] such that ∃x ∞ ∈ [x ∞ ] :
f (x ∞ ) = 0 (Uniqueness - Interval Newton algorithm)
[ x ∞ ] ⊂ [ x ] ⊂ [ x 0 ]
Tools Lyapunov theory Algorithm to prove stability Future work
With [x 0 ] ⊂ R n ,
Find [x ∞ ] ⊂ [x] ⊂ [x 0 ] such that ∃x ∞ ∈ [x ∞ ] :
f (x ∞ ) = 0 (Uniqueness - Interval Newton algorithm) φ R
+([x]) ⊂ [x 0 ] (Stability - Lyapunov)
φ ∞ ([x]) = {x ∞ } (Convergence - Lyapunov)
[ x ∞ ] ⊂ [ x ] ⊂ [ x 0 ]
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
With [x 0 ] ⊂ R n ,
Find [x ∞ ] ⊂ [x] ⊂ [x 0 ] such that ∃x ∞ ∈ [x ∞ ] :
f (x ∞ ) = 0 (Uniqueness - Interval Newton algorithm) φ R
+([x]) ⊂ [x 0 ] (Stability - Lyapunov)
φ ∞ ([x]) = {x ∞ } (Convergence - Lyapunov)
[ x ∞ ] ⊂ [ x ] ⊂ [ x 0 ]
Tools Lyapunov theory Algorithm to prove stability Future work
Outline
1 Tools
Interval Newton method Positivity
2 Lyapunov theory
Definitions of stability Lyapunov function The linear case
3 Algorithm to prove stability Algorithm
Example
4 Future work
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Newton-Raphson Method
Output
An approximation of a solution of f (x) = 0 where x ∈ [x] where f ∈ C ∞ (R n , R n ).
n+1 n n n
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Newton-Raphson Method
Output
An approximation of a solution of f (x) = 0 where x ∈ [x] where f ∈ C ∞ (R n , R n ).
Algorithm
Initialization x 0
x n+1 = x n − Df −1 (x n )f (x n )
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Interval Newton Method
Output
A box enclosing the solution of f (x) = 0.
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Interval Newton Method
Output
A box enclosing the solution of f (x) = 0.
A flag indicating the uniqueness and the existence of the solution.
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Algorithm [x] 0 = [x]
[x] n+1 = [x] n ∩ ρ x
1([x] n )
where ρ x
1: [x] → R n with ρ x
1(x) = x 1 − Df −1 (x)f (x 1 ) and x 1 ∈ [x] n
[x]
[x]
0Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Algorithm [x] 0 = [x]
[x] n+1 = [x] n ∩ ρ x
1([x] n )
where ρ x
1: [x] → R n with ρ x
1(x) = x 1 − Df −1 (x)f (x 1 ) and x 1 ∈ [x] n
[x]
[x]
0Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Algorithm [x] 0 = [x]
[x] n+1 = [x] n ∩ ρ x
1([x] n )
where ρ x
1: [x] → R n with ρ x
1(x) = x 1 − Df −1 (x)f (x 1 ) and x 1 ∈ [x] n
[x]
[x]
0Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Algorithm [x] 0 = [x]
[x] n+1 = [x] n ∩ ρ x
1([x] n )
where ρ x
1: [x] → R n with ρ x
1(x) = x 1 − Df −1 (x)f (x 1 ) and x 1 ∈ [x] n
[x]
[x]
0Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Algorithm [x] 0 = [x]
[x] n+1 = [x] n ∩ ρ x
1([x] n )
where ρ x
1: [x] → R n with ρ x
1(x) = x 1 − Df −1 (x)f (x 1 ) and x 1 ∈ [x] n
[x]
[x]
0Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Algorithm [x] 0 = [x]
[x] n+1 = [x] n ∩ ρ x
1([x] n )
where ρ x
1: [x] → R n with ρ x
1(x) = x 1 − Df −1 (x)f (x 1 ) and x 1 ∈ [x] n
[x]
1Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Properties
Let f ∈ C ∞ ( R n , R n ), x 1 ∈ [x]. If 0 6∈ det(Df ([x])) then
1
x ∗ ∈ [x], f (x ∗ ) = 0 ⇒ x ∗ ∈ ρ x
1([x])
2
ρ x
1([x]) ⊂ [x] ⇒ ∃!x ∗ ∈ [x], f (x ∗ ) = 0
[x]
1Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Positivity
A flag indicating that f ([x]) ≥ 0.
3 cases :
Interval analysis is good for ∀x ∈ [x], f (x) > 0 Algebra calculus is good for ∀x ∈ [x], f (x) = 0. Otherwise.
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Positivity
A flag indicating that f ([x]) ≥ 0.
3 cases :
Otherwise.
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Positivity
A flag indicating that f ([x]) ≥ 0.
3 cases :
Interval analysis is good for ∀x ∈ [x], f (x) > 0
Algebra calculus is good for ∀x ∈ [x], f (x) = 0. Otherwise.
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Positivity
A flag indicating that f ([x]) ≥ 0.
3 cases :
Interval analysis is good for ∀x ∈ [x], f (x) > 0
Algebra calculus is good for ∀x ∈ [x], f (x) = 0.
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Positivity
A flag indicating that f ([x]) ≥ 0.
3 cases :
Interval analysis is good for ∀x ∈ [x], f (x) > 0 Algebra calculus is good for ∀x ∈ [x], f (x) = 0.
Otherwise.
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
x
y
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Algebra calculus is not enough ...
Minimazing polynomial function.
Interval analysis is not enough ... In general, one only has :
f ([x]) & [f ]([x]).
multiple occurrence of variables. outward rounding.
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Algebra calculus is not enough ...
Minimazing polynomial function.
Interval analysis is not enough ...
In general, one only has :
f ([x]) & [f ]([x]).
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Algebra calculus is not enough ...
Minimazing polynomial function.
Interval analysis is not enough ...
In general, one only has :
f ([x]) & [f ]([x]).
multiple occurrence of variables.
outward rounding.
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Algebra calculus is not enough ...
Minimazing polynomial function.
Interval analysis is not enough ...
In general, one only has :
f ([x]) & [f ]([x]).
multiple occurrence of variables.
outward rounding.
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
x y
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
x y
Interval analysis
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
x y
Algebra calculus and Interval Analysis
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Theorem
Let x 0 ∈ E where E is a convex set of R n , and f ∈ C 2 ( R n , R ). We have the following implication :
1
∃x 0 such that f (x 0 ) = 0 and Df (x 0 ) = 0.
2
∀x ∈ E , D 2 f (x ) > 0.
then ∀x ∈ E , f (x) ≥ 0.
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Example
Let us prove that f (x) ≥ 0, ∀x ∈ [−1/2, 1/2] 2 where f : R 2 → R is defined by
f (x, y) = − cos(x 2 + √
2 sin 2 y) + x 2 + y 2 + 1.
0 2 4 6 8 10 12 14 16 18 20
Z
−2 −3 0 −1 2 1
4 3 X
−3
−2−1
0 1
2 3
Y 4
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Example
Let f : R 2 → R be the function defined by : f (x, y) = − cos(x 2 + √
2 sin 2 y) + x 2 + y 2 + 1.
1
One has : f (0, 0) = 0 and ∇f (0, 0) = 0
∇f (x, y) =
2x(sin(x 2 + √
2 sin 2 y ) + 1) 2 √
2 cos y sin y sin √
2 sin 2 y + x 2 + 2y
.
0 2 4 6 8 10 12 14 16 18 20
Z
−2 −3 0 −1 2 1
4 3 X
−3−2
−1 01
2
34
Y
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
∇ 2 f =
a 1,1 a 1,2 a 2,1 a 2,2
=
∂
2f
∂x
2∂
2f
∂x∂y
∂
2f
∂y∂x
∂
2f
∂y
2!
a 1,1 = 2 sin √
2 sin 2 y + x 2 +4x 2 cos √
2 sin 2 y + x 2 + 2.
a 2,2 = −2 √
2 sin 2 y sin( √
2 sin 2 y + x 2 ) +2 √
2 cos 2 y sin( √
2 sin 2 y + x 2 ) +8 cos 2 y sin 2 y cos( √
2 sin 2 y + x 2 ) + 2.
a 1,2 = a 2,1 = = 4 √
2x cos y sin y cos √
2 sin y 2 + x 2 .
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Interval analysis : ∀x ∈ [−1/2, 1/2] 2 , ∇ 2 f (x) ⊂ [A]
[A] =
[1.9, 4.1] [−1.3, 1.4]
[−1.3, 1.4] [1.9, 5.4]
. It remains to check : ∀A ∈ [A], A is positive.
∀x ∈ R n − {0}, x T Ax > 0
The set of positive definite symmetric n × n matrices is denoted by
S n+ .
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Interval analysis : ∀x ∈ [−1/2, 1/2] 2 , ∇ 2 f (x) ⊂ [A]
[A] =
[1.9, 4.1] [−1.3, 1.4]
[−1.3, 1.4] [1.9, 5.4]
.
It remains to check : ∀A ∈ [A], A is positive.
Definition
A symmetric matrix A is positive definite if
∀x ∈ R n − {0}, x T Ax > 0
The set of positive definite symmetric n × n matrices is denoted by S n+ .
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Definition
A set of symmetric matrices [A] is an interval symmetric matrix if : [A] = {(a ij ) ij , a ij = a ji , a ij ∈ [a] ij }
i.e.
[A, A] =
A symmetric, A ≤ A ≤ A .
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Example
Working in R 2 , a symmetric matrix A A =
a 1,1 a 1,2 a 1,2 a 2,2
a
11a
22a
12A A A
cNicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Remark - Rohn
Let V ([A]) denotes the finite set of corners of [A]. S n+ and [A] are convex subsets of S n :
[A] ⊂ S n+ ⇔ V ([A]) ⊂ S n+
S n is a vector space of dimension n(n+1) 2 . #V ([A]) = 2
n(n+1)2.
a1,1axis
a2,2axis a1,2axis
[A]
Tools Lyapunov theory Algorithm to prove stability Future work
Interval Newton method Positivity
Theorem - Adefeld
Let [A] be an interval symmetric matrix.
and C = {z ∈ R n tel que |z i | = 1}
If ∀z ∈ C , A z = A c + Diag(z)∆Diag(z ) is positive definite.
then [A] is positive definite.
a1,1axis
a2,2axis a1,2axis
[A]
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Let us consider the following dynamical system : x ˙ = f (x)
x ∈ R n where f ∈ C ∞ ( R n , R n ).
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
Definition
Let x ∈ R , x is an equilibrium state if : f (x) = 0
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Definition
A set D is stable if :
φ R
+(D) ⊂ D
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
Definition
A set D is stable if :
φ R
+(D) ⊂ D
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Non stable example
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
Definition
An equilibrium state x ∞ is asymptotically (D, D 0 )-stable if
φ R
+(D) ⊂ D 0
φ ∞ (D) = {x ∞ }
D ⊂ D 0
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
Definition
An equilibrium state x ∞ is asymptotically (D, D 0 )-stable if
φ R
+(D) ⊂ D 0
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
Definition
An equilibrium state x ∞ is asymptotically (D, D 0 )-stable if φ R
+(D) ⊂ D 0
φ ∞ (D) = {x ∞ }
D ⊂ D 0
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
Definition
One says that a function L : R n → R is Lyapunov for (1) if :
h∇L(x ), f (x)i < 0, ∀x ∈ D − {x ∞ } With V : t 7→ L(x(t)), one has :
d
dt V (t) = dt d (L(x(t)))
= dx d L · dt d x(t)
= h∇L(x), f (x(t))i < 0
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
Definition
One says that a function L : R n → R is Lyapunov for (1) if :
1
L(x ) = 0 ⇔ x = x ∞
2
x ∈ D − {x ∞ } ⇒ L(x) > 0
3
h∇L(x ), f (x)i < 0, ∀x ∈ D − {x ∞ } With V : t 7→ L(x(t)), one has :
d
dt V (t) = dt d (L(x(t)))
= dx d L · dt d x(t)
= h∇L(x), f (x(t))i < 0
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
Definition
One says that a function L : R n → R is Lyapunov for (1) if :
1
L(x ) = 0 ⇔ x = x ∞
2
x ∈ D − {x ∞ } ⇒ L(x) > 0
d
dt V (t) = dt d (L(x(t)))
= dx d L · dt d x(t)
= h∇L(x), f (x(t))i < 0
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
Definition
One says that a function L : R n → R is Lyapunov for (1) if :
1
L(x ) = 0 ⇔ x = x ∞
2
x ∈ D − {x ∞ } ⇒ L(x) > 0
3
h∇L(x ), f (x)i < 0, ∀x ∈ D − {x ∞ }
With V : t 7→ L(x(t)), one has :
d
dt V (t) = dt d (L(x(t)))
= dx d L · dt d x(t)
= h∇L(x), f (x(t))i < 0
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Definition
One says that a function L : R n → R is Lyapunov for (1) if :
1
L(x ) = 0 ⇔ x = x ∞
2
x ∈ D − {x ∞ } ⇒ L(x) > 0
3
h∇L(x ), f (x)i < 0, ∀x ∈ D − {x ∞ } With V : t 7→ L(x(t)), one has :
d
dt V (t) = dt d (L(x(t)))
= dx d L · dt d x(t)
= h∇L(x), f (x(t))i < 0
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Lyapunov’s Theorem
Let D 0 be a compact subset of R n and x ∞ in the interior of D 0 . If L : D 0 → R is Lyapunov for (1) then
there exists a subset D of D 0 such that the equilibrium state x ∞ is
asymptotically D, D 0 -stable.
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
For linear systems :
˙
x = Ax (2)
One usually takes L = x T Wx where W ∈ S n . and h∇L(x), f (x)i = x T (A T W + WA)x.
Lyapunov conditions translate into
1
W ∈ S n+ .
2
−(A T W + WA) ∈ S n+ .
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
For linear systems :
˙
x = Ax (2)
One usually takes L = x T Wx where W ∈ S n . and h∇L(x), f (x)i = x T (A T W + WA)x.
Lyapunov conditions translate into
1
W ∈ S n+ .
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
For linear systems :
˙
x = Ax (2)
One usually takes L = x T Wx where W ∈ S n . and h∇L(x), f (x)i = x T (A T W + WA)x.
Lyapunov conditions translate into
1
W ∈ S n+ .
2
−(A T W + WA) ∈ S n+ .
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
For ˙ x = Ax , to find a Lyapunov function for 2, one solves the Lyapunov equation of unknown
A T W + WA = −I
and we check that W ∈ S n+ .
Tools Lyapunov theory Algorithm to prove stability Future work
Definitions of stability Lyapunov function The linear case
Theorem
The system ˙ x = Ax is asymptotically stable is equivalent to for all Q ∈ S n+ , the matrix W solution of
A T W + WA = −Q is positive definite.
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Example The system
x ˙
˙ y
=
−1 0
1 −1
x y
Tools Lyapunov theory Algorithm to prove stability Future work
Algorithm Example
Algorithm
1
Prove that [x 0 ] contains an unique equilibrium state x ∞ .
2
Find [x ∞ ] ⊂ [x 0 ] which contains x ∞ .
3
Linearize the system around an approximation ˜ x ∞ .
4
Find a Lyapunov function L x
∞for the linearized system.
5
Check that L x
∞is also Lyapunov for ˙ x = f (x).
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Algorithm Example
Algorithm
1
Prove that [x 0 ] contains an unique equilibrium state x ∞ .
2
Find [x ∞ ] ⊂ [x 0 ] which contains x ∞ .
x
∞Tools Lyapunov theory Algorithm to prove stability Future work
Algorithm Example
Algorithm
1
Prove that [x 0 ] contains an unique equilibrium state x ∞ .
2
Find [x ∞ ] ⊂ [x 0 ] which contains x ∞ .
3
Linearize the system around an approximation ˜ x ∞ .
4
Find a Lyapunov function L x
∞for the linearized system.
5
Check that L x
∞is also Lyapunov for ˙ x = f (x).
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Algorithm Example
Algorithm
1
Prove that [x 0 ] contains an unique equilibrium state x ∞ .
2
Find [x ∞ ] ⊂ [x 0 ] which contains x ∞ .
3
Linearize the system around an approximation ˜ x ∞ .
4
Find a Lyapunov function L x
∞for the linearized system.
Tools Lyapunov theory Algorithm to prove stability Future work
Algorithm Example
Algorithm
1
Prove that [x 0 ] contains an unique equilibrium state x ∞ .
2
Find [x ∞ ] ⊂ [x 0 ] which contains x ∞ .
3
Linearize the system around an approximation ˜ x ∞ .
4
Find a Lyapunov function L x
∞for the linearized system.
5
Check that L x
∞is also Lyapunov for ˙ x = f (x).
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
Tools Lyapunov theory Algorithm to prove stability Future work
Algorithm Example
Explanations
Step 4 : L x
∞(x) = (x − x ∞ ) T W x ˜
∞(x − x ∞ ) Step 5 : It remains to check :
g x
∞(x) = −h∇L x
∞(x), f (x)i ≥ 0
x
∞∞
According to theorem of positivity, one only has to check that
∇ 2 g x
∞([x 0 ]) ⊂ S n+
Tools Lyapunov theory Algorithm to prove stability Future work
Algorithm Example
Explanations
Step 4 : L x
∞(x) = (x − x ∞ ) T W x ˜
∞(x − x ∞ ) Step 5 : It remains to check :
g x
∞(x) = −h∇L x
∞(x), f (x)i ≥ 0 One has :
g (x ∞ ) = 0
∇g x
∞(x ∞ ) = 0
According to theorem of positivity, one only has to check that
∇ 2 g x
∞([x 0 ]) ⊂ S n+
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.
x ˙ 1
˙ x 2
=
−x 2 x 1 − (1 − x 1 2 )x 2
where [x 0 ] = [−0.6, 0.6] 2 .
Tools Lyapunov theory Algorithm to prove stability Future work
Future work
To combine : These results.
Guaranteed integration of ODE.
Graph theory.
to compute a guaranteed approximation of the attraction domain of x
∞.
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau Stabilility analysis of a nonlinear system using interval analysis.