dissip a tive distrib uted systemssistawww/smc/jwillems/recentlectures... · j oint w ork with...

43
DISSIPATIVE DISTRIBUTED SYSTEMS Curtainday, October 19, 2001 1

Upload: others

Post on 29-May-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

DISSIPATIVE DISTRIBUTED SYSTEMS

Curtainday, October 19, 2001

1

Page 2: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

A dissipative system absorbs ‘supply’, ‘globally’ over time and space.

¿¿ Can this be expressed ‘locally’, as

rate of change in storage + spatial flux supply rate

= supply rate + dissipation rate ??

STORAGE

FLUX

SUPPLY

DISSIPATION

2

Page 3: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

, for 1-D state space systems, the Kalman-Yacubovich-Popovlemma.

Lyapunov theory for open dynamical systems, LMI’s, theirmany applications.

applications in the analysis of open physical systems, synthesisprocedures, robust control, passivation control.

3

Page 4: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

Joint work with Harish Pillai (IIT, Mumbay)

& Harry Trentelman.

4

Page 5: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

BEHAVIORAL SYSTEMS

5

Page 6: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

A system :=

the set of independent variablestime, space, time and space

the set of dependent variables(= space where the variables take on their values,signal space, space of field variables, )

: the behavior = the admissible trajectories

6

Page 7: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

for a trajectory we thus have:

: the model allows the trajectory: the model forbids the trajectory

In this lecture, (‘n-D systems’) ,

often, , independent variables ,solutions of a system of constant coefficient

linear PDE’s.

‘Linear (shift-invariant distributed) differential systems’.

7

Page 8: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

Example: Maxwell’s equations

(time and space),

(electric field, magnetic field, current density, charge density),,

set of solutions to these PDE’s.Note: 10 variables, 8 equations! free variables.

8

Page 9: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

n-D LINEAR DIFFERENTIAL SYSTEMS

the solutions of a linear constant coefficient system of PDE’s.

Let and consider

Define the associated behavior

holds

mainly for convenience, but important for some results.

Examples: Maxwell’s eq’ns, diffusion eq’n, wave eq’n,

9

Page 10: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

Notation for n-D linear differential systems:

or

Note

is called a ‘kernel representation’ of

10

Page 11: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

THE STRUCTURE OF

11

Page 12: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

PROPERTIES of

relation between and the submodules of

Elimination theorem: the behavior of a subset of the systemvariables is also described by a PDE

Controllability; image representations

Observability

Work of Shankar/Pillai, Oberst.

12

Page 13: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

DESCRIBE ( ) IN MAXWELL’S EQ’NS ?

Eliminate from Maxwell’s equations. Straightforwardcomputation yields

Elimination theorem this exercise would be exact & successful.

13

Page 14: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

CONTROLLABILITY

Definition: is said to be

controllable

if

14

Page 15: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

In pictures:

.

15

Page 16: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

‘patches’ .

Controllability : ‘patch-ability’.

Special case: Kalman controllability for state space systems.

16

Page 17: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

CONDITIONS FOR CONTROLLABILITY

is called a kernel representation of ;

is called an image representation of

Elimination theorem every image is also a kernel.

17

Page 18: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

¿¿ Which kernels are also images ??

Theorem (Pillai/Shankar):

The following are equivalent for

1. is controllable,

2. admits an image representation,

...

18

Page 19: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

ARE MAXWELL’S EQUATIONS CONTROLLABLE ?

The following well-known equations in the scalar potentialand the vector potential ,

generate exactly the solutions to Maxwell’s equations:

Proves controllability. Illustrates the interesting connection

controllability a potential!

19

Page 20: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

OBSERVABILITY

is said to be observable if can bededuced from , i.e., if is injective.

¿¿ Controllability an observable image representation ??

For -D systems, yes!For -D systems, not necessarily!

Non-example: Maxwell’s equations. Potential is not observable!No potential ever is, for Maxwell’s equations.

For -D systems: image representation requires ‘hidden’ variables.

20

Page 21: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

DISSIPATIVITY

21

Page 22: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

Multi-index notation:

for

etc.

22

Page 23: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

QDF’s

The quadratic map in the variables and their partial derivatives,defined by

is called quadratic differential form (QDF) on .

Here

(given matrices, only finite number ).

23

Page 24: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

Introduce the -variable polynomial matrix defined by

Denote this QDF as ; whence

A QDF is parameterized by a

24

Page 25: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

DISSIPATIVE DISTRIBUTED SYSTEMS

We consider only controllable linear differential systems and QDF’s.

Definition: , controllable, is said to be dissipative

with respect to the supply rate (a QDF) if

for all of compact support, i.e., for all .

25

Page 26: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

Idea:rate of ‘energy’ delivered to the system.

Dissipativity

for all

A dissipative system absorbs net energy (integrated over space andtime).

26

Page 27: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

Examples:

Maxwell’s eq’ns:dissipative (in fact, conservative) w.r.t. the QDF

Passive electrical circuits

Mechanical systems

Thermodynamic systems

27

Page 28: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

LOCAL VERSION

Assume that a system is ‘globally’ dissipative.¿¿ Can this dissipativity be expressed through a ‘local’ law??

Storage + Spatial flux Supply.

STORAGE

FLUX

SUPPLY

DISSIPATION

Supply = Stored + radiated + dissipated

28

Page 29: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

for all ‘global dissipativity’

for all ‘local dissipativity’

: easy

: ¡¡ construct from and !!

29

Page 30: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

THE LOCAL DISSIPATION LAW

30

Page 31: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

Main Theorem: Let be controllable.Then is dissipative with respect to the supply rate

iffthere exist

an image representation of , andan vector of QDF’s

on , called the flux,such that the local dissipation law

holds for all that satisfy

31

Page 32: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

As usual

Note: the local law involves(possibly unobservable, - i.e., hidden!) latent variables (the ’s).

32

Page 33: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

When the variables are can be reformulated as:

an image representation of ,

a QDF , the storage, anda vector of QDF’s, , the spatial flux,

such that

holds for all that satisfy

STORAGE

FLUX

SUPPLY

DISSIPATION

33

Page 34: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

EXAMPLE: ENERGY STORED IN EM FIELDS

Maxwell’s equations are dissipative (in fact, conservative) withrespect to the rate of energy supplied.Introduce the stored energy density, , and

the energy flux density (the Poynting vector), ,

The following is a local conservation law for Maxwell’s equations:

Local version involves unobservable from and ,the variables in the rate of energy supplied.

34

Page 35: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

IDEA of the PROOF

Consider , controllable, and .allows an image representation .

Define . Note that

So we may as well study

for

instead of

for

work with , and ‘free’ signals .

WLOG:

35

Page 36: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

for all

(Parseval)

for all

(Factorization equation)

(easy)

(clearly)

for all

36

Page 37: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

THE FACTORIZATION EQUATION

37

Page 38: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

Consider

with given, and the unknown. Solvable??

with given, and the unknown.

Under what conditions on does there exist a solution ?

Scalar case: !! write as a sum of squares.

38

Page 39: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

For and , solvable (for !) iff

for all

For , and , it is well-known (but non-trivial) thatthis factorization equation is solvable (with !) iff

for all

For , and under these obvious positivity requirements, thisequation can nevertheless in general not be solved over thepolynomial matrices, for , but it can be solved over thematrices of rational functions, i.e., for .

39

Page 40: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

This factorizability is a consequence of Hilbert’s 17-th problem!

Solve given

A polynomial with forall can in general not be expressed as as a sum ofsquares with the ’s (it can for ).

But a rational function (and hence a polynomial)with for all, can be expressed as a sum of squares, with the

’s , in fact, with .

40

Page 41: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

This solvability readily leads to solvability of the factorizationequation over for any .

The need to introduce rational functions (together with the imagerepresentation) are the cause of the unavoidable presence of the(possibly unobservable, i.e., ‘hidden’) latent variables in the localdissipation law.

41

Page 42: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

CONCLUSIONS

a nice, algebraic, theory of linear shift-invariant differentialsystems (PDE’s)

Controllability image representation

global dissipation local dissipation law

Involves hidden latent variables (e.g. applied to Maxwell’seq’ns)

The proof Hilbert’s 17-th problem

More info, ms, copy sheets? Surf tohttp://www.math.rug.nl/ willems

42

Page 43: DISSIP A TIVE DISTRIB UTED SYSTEMSsistawww/smc/jwillems/Recentlectures... · J oint w ork with Harish Pillai (IIT , Mumbay) & Harry T r entelman. 4. BEHA VIORAL SYSTEMS 5. A system

HAPPY BIRTHDAY, RUTH !

43