GRADIENT ALGORITHMS for COMMON LYAPUNOV FUNCTIONS

1
GRADIENT ALGORITHMS for COMMON LYAPUNOV
FUNCTIONS
Daniel Liberzon Univ. of Illinois at
Urbana-Champaign, U.S.A.
Roberto Tempo IEIIT-CNR, Politecnico di Torino,
Italy
CDC 03
2
PROBLEM
Motivation stability of uncertain and switched
systems
3
MOTIVATING EXAMPLE
Nonlinear extensions Shim et al. (1998), Vu L
(2003)
4
ITERATIVE ALGORITHMS PRIOR WORK
Algebraic inequalities
Agmon, Motzkin, Schoenberg (1954) Polyak
(1964) Yakubovich (1966)
5
GRADIENT ALGORITHMS PRELIMINARIES
6
GRADIENT ALGORITHMS PRELIMINARIES
7
GRADIENT ALGORITHMS DETERMINISTIC CASE
visits each index times
Gradient iteration
8
GRADIENT ALGORITHMS PROBABILISTIC CASE
9
SIMULATION EXAMPLE
Interval family of triangular Hurwitz matrices
10
CONCLUSIONS
Contribution

• Gradient iteration algorithms for solving
• simultaneous Lyapunov matrix inequalities
• Deterministic convergence for finite families,
• probabilistic convergence for infinite families