Download presentation

Presentation is loading. Please wait.

Published byEthan Salazar Modified over 4 years ago

1
I Sistemi Positivi Grafi dinfluenza: irriducibilità, eccitabilità e trasparenza Lorenzo Farina Dipartimento di informatica e sistemistica A. Ruberti Università di Roma La Sapienza, Italy X Scuola Nazionale CIRA di dottorato Antonio Ruberti Bertinoro, 10-12 Luglio 2006

2
2 Influence graph Given a continuous-time system or discrete-time the corresponding influence (oriented) graph is denoted by G ( G uxy ): an arc represents the direct influences among variables

3
3 An influence graph is described by a triple ( A #,b #,c T# ) with elements in [ 0, 1 ]. note index inversion

4
4 Example (pendulum)

5
5 For linear systems, the influence graph can be easily obtained from the triple ( A,b,c T ) because each arc of G corresponds to a nonzero element of A, b and c T. Therefore, the matrices A #, b # and c T# are simply the matrices A T, b and c T where the nonzero entries are replaced by ones. Example

6
6

7
7 Examples 1 2 n1n1 n2n2 1 n1n1 2 n2n2 + +

8
8 P is a permutation matrix ( P -1 =P T ) Example 12 3 4 56 7 8 C 1 C 2 C 3 C 4 C 5 0

9
9 Irreducible normal form Each diagonal block is irreducible or it is a 1x1 zero matrix

10
10 classification based only on the structure of A !

11
11 Example 1 2 3 4 5 6 7 C C C 2 1 3

12
12 Sufficient conditions for primitivity G x primitive

13
13 Wielandt formula In this case n=4, m min m=10 Example

14
14 More examples ( a ) is irreducible ( G x connected) with r 6 ( b ) is irreducible ( G x connected) with r 2 ( c ) and ( d ) are reducible ( G x not connected) (a) (b) (c) (d) C1C1 C2C2 C1C1 C2C2 C3C3

15
15 Example not excitable

16
16 excitable x(0) 0 u(·) 0 Any positive input x(0 + ) 0 continuous-time systems x(n) 0 discrete-time systems

17
17 Example transparent

18
18 Excitability and/or transparency do not imply reachability and/or observability Example Excitable and transparent system but neither reachable nor observable

Similar presentations

Presentation is loading. Please wait....

OK

Equations of Lines Equations of Lines

Equations of Lines Equations of Lines

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google