Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state...
Transcript of Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state...
![Page 1: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/1.jpg)
Summer Course
Linear System Theory
Control&
Matrix Computations
Monopoli, Italy September 8-12, 2008– p. 1/119
![Page 2: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/2.jpg)
Lecture 4
Linear State Space Systems
&Realization Theory
Lecturer: Jan C. Willems
– p. 2/119
![Page 3: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/3.jpg)
Outline
◮ Finite dimensional linear systems (FDLSs)
◮ State stability
◮ State controllability and state observability
◮ The impulse response (IR) and the transfer function (TF)
◮ Minimal realizations & the state space isomorphism thm
◮ Realizability conditions based on the Hankel matrix
◮ Realization algorithms
◮ System norms
– p. 3/119
![Page 4: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/4.jpg)
Finite dimensional linear systems
FDLSs
– p. 4/119
![Page 5: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/5.jpg)
FDLSs
The most studied class of dynamical systems are the FDLSs,represented by:
continuous time:ddt
x = Ax+Bu, y = Cx+Du
discrete time: σx = Ax+Bu, y = Cx+Du
where σ is the left shift: σ f (t) := f (t +1).
– p. 5/119
![Page 6: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/6.jpg)
FDLSs
The most studied class of dynamical systems are the FDLSs,represented by:
continuous time:ddt
x = Ax+Bu, y = Cx+Du
discrete time: σx = Ax+Bu, y = Cx+Du
where σ is the left shift: σ f (t) := f (t +1).
Informal notation:
ddt
x(t)= Ax(t)+Bu(t), or x(t +1)= Ax(t)+Bu(t), y(t)=Cx(t)+Du(t)
– p. 5/119
![Page 7: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/7.jpg)
FDLSs
The most studied class of dynamical systems are the FDLSs,represented by:
continuous time:ddt
x = Ax+Bu, y = Cx+Du
discrete time: σx = Ax+Bu, y = Cx+Du
where σ is the left shift: σ f (t) := f (t +1).
Informal notation:
ddt
x(t)= Ax(t)+Bu(t), or x(t +1)= Ax(t)+Bu(t), y(t)=Cx(t)+Du(t)
The time axis depends on the application.
For the continuous-time case,T = R or T = R+ := [0,∞).For the discrete-time case, T = Z or T = Z+ := {0,1,2, . . .}.
– p. 5/119
![Page 8: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/8.jpg)
The signal flow
u : T → Rm is the input (trajectory)y : T → Rm is theoutput (trajectory)x : T → R
n is thestate trajectory.
SYSTEM output input
– p. 6/119
![Page 9: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/9.jpg)
The signal flow
u : T → Rm is the input (trajectory)y : T → Rm is theoutput (trajectory)x : T → R
n is thestate trajectory.
SYSTEM output input
Often the states have a clear physical meaning, but in manyapplications they are introduced principally in order to givethe equations a ‘recursive’ character.
In this lecture, we view states aslatent variables, internal tothe system, that serve to codify howexternal inputs arerecursively transformed to external outputs.
– p. 6/119
![Page 10: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/10.jpg)
Input and output space
Sometimes we denote the spaces where the input, output, andstate take on their values by
U (= Rm), Y (= R
p), X (= Rn)
– p. 7/119
![Page 11: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/11.jpg)
Input and output space
Sometimes we denote the spaces where the input, output, andstate take on their values by
U (= Rm), Y (= R
p), X (= Rn)
In the discrete-time case, the input spaceU , and outputspace,Y , are taken to be
U = UT and Y = Y
T,
but, in the continuous-time case, we have to be a bit moreconservative for the input. We can, for example, take
U = L local1 (R,Rm) and Y = L local
1 (R,Rp)
or U = C ∞(R,Rm) and Y = C ∞(R,Rp)
– p. 7/119
![Page 12: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/12.jpg)
Notation
A ∈ Rn×n,B ∈ R
n×m,C ∈ Rp×n,D ∈ R
p×m
are thesystem matrices.
It is common to denote this system as
[
A B
C D
]
or (A,B,C,D)
depending on the typographical constraints.
The dimension of the state spaceX is called theorderof[
A B
C D
]
. It is a reasonable measure of the dynamic
complexity of the system (important in lectures 7 and 8).
– p. 8/119
![Page 13: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/13.jpg)
The external behavior
– p. 9/119
![Page 14: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/14.jpg)
The input/output trajectories
The state trajectory corresponding to the inputu and theinitial state x(0) is given by
x(t) = eAtx(0)+
∫ t
0eAt ′Bu(t − t ′)dt ′.
The output y depends on the inputu and the initial state x(0)as follows
y(t) = CeAtx(0)+Du(t)+∫ t
0CeAt ′Bu(t − t ′)dt ′
Observe thatu ∈ C ∞ (R,Rw) (or L local1 (R,Rm)) and x(0) ∈ R
n
yield a unique output y ∈ C ∞ (R,Rp) (or L local1 (R,Rp)).
– p. 10/119
![Page 15: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/15.jpg)
The corresponding LTIDS
It follows immediately from the elimination theorem that th eset of(u,y) trajectories obtained this way is exactlyequal tothe solution set of a LTIDS
R
(ddt
)[
uy
]
= 0
for a suitable R ∈ R [ξ ]•×(m+p).
– p. 11/119
![Page 16: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/16.jpg)
From LTIDS to (A,B,C,D)
The converse is also true, in the following precise sense. ForeachB ∈ L w, there exists an permutation matrix Π ∈ R
w×w
and matrices A ∈ Rn×n,B ∈ R
n×m,C ∈ Rp×n,D ∈ R
p×m suchthat the w-behavior of
ddt
x(t) = Ax(t)+Bu(t), y(t) = Cx(t)+Du(t),w = Π
[
uy
]
is equal to the givenB.
– p. 12/119
![Page 17: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/17.jpg)
From LTIDS to (A,B,C,D)
The permutation matrix Π corresponds to changing the orderof the components ofw. Hence everyB ∈ L • allows a
representation as an input/state/output system[
A B
C D
]
, up to
reordering of the components ofw.
In LTIDSs input and outputs are always there
– p. 13/119
![Page 18: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/18.jpg)
From LTIDS to (A,B,C,D)
The permutation matrix Π corresponds to changing the orderof the components ofw. Hence everyB ∈ L • allows a
representation as an input/state/output system[
A B
C D
]
, up to
reordering of the components ofw.
In LTIDSs input and outputs are always there
Algorithms R →[
A B
C D
]
or M, or (R,M) →[
A B
C D
]
are of much interest. (see lectures 2 and 12).
– p. 13/119
![Page 19: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/19.jpg)
The external behavior
L w, the LTIDSs, described by thedifferential equations
R(
ddt
)w = 0,
and the FDLSs, described by[
A B
C D
]
model exactly the same class of systems.
Linear time-invariant differential≡ linear time-invariant finite dimensionsal
– p. 14/119
![Page 20: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/20.jpg)
State stability
– p. 15/119
![Page 21: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/21.jpg)
State stability
Many notions of stability pertain to[
A B
C D
]
.
In particular, it is said to be state stableif, for u = 0,every state trajectoryx : R → R
n converges to zero:
x(t) → 0 ast → ∞
time
X
– p. 16/119
![Page 22: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/22.jpg)
State stability
Obviously, state stability is equivalent to
eAt → 0 ast → ∞.
It is easy to see that this holds iff
all the eigenvalues ofA have negative real part
Square matrices with this property are calledHurwitz.
– p. 17/119
![Page 23: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/23.jpg)
Hurwitz polynomials
The question of finding conditions on the coeff. ofp ∈ R [ξ ]
p(ξ ) = p0 + p1ξ + · · ·+ pn−1ξ n−1 + pnξ n
so that its roots have negative real part (such pol’s are calledHurwitz), known as theRouth-Hurwitz problem, has been thesubject of countless articles ever sinceMaxwell raised first the question in1868. There exist effective tests onp0, p1, · · · , pn−1, pn.
Edward Routh Adolf Hurwitz1831 – 1907 1859 – 1919
– p. 18/119
![Page 24: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/24.jpg)
Hurwitz polynomials
The question of finding conditions on the coeff. ofp ∈ R [ξ ]
p(ξ ) = p0 + p1ξ + · · ·+ pn−1ξ n−1 + pnξ n
so that its roots have negative real part (such pol’s are calledHurwitz), known as theRouth-Hurwitz problem, has been thesubject of countless articles ever sinceMaxwell raised first the question in1868. There exist effective tests onp0, p1, · · · , pn−1, pn.
Edward Routh Adolf Hurwitz1831 – 1907 1859 – 1919
Of course,A ∈ Rn×n is Hurwitz iff its characteristic
polynomial, det(Iξ −A), is Hurwitz.In principle this gives a test for checking state stability.
The following test onA is more in the spirit of this course.– p. 18/119
![Page 25: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/25.jpg)
The Lyapunov equation
– p. 19/119
![Page 26: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/26.jpg)
The Lyapunov equation
Theorem
The following conditions onA ∈ Rn×n are equivalent:
1. A is Hurwitz
– p. 20/119
![Page 27: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/27.jpg)
The Lyapunov equation
Notation: ≻ positive definite, ≺ negative definite,� positive semidefinite, � negative semidefinite.
Theorem
The following conditions onA ∈ Rn×n are equivalent:
1. A is Hurwitz
2. there exists a solutionX ∈ Rn×n to
X = X⊤ ≻ 0, A⊤X +XA ≺ 0
– p. 20/119
![Page 28: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/28.jpg)
The Lyapunov equation
Notation: ≻ positive definite, ≺ negative definite,� positive semidefinite, � negative semidefinite.
Theorem
The following conditions onA ∈ Rn×n are equivalent:
1. A is Hurwitz
2. there exists a solutionX ∈ Rn×n to
X = X⊤ ≻ 0, A⊤X +XA ≺ 0
3. ∀ Y = Y⊤ ≺ 0,∃ X = X⊤ ≻ 0 s.t. A⊤X +XA = Y
The equation in 3. is calledthe Lyapunov equation
– p. 20/119
![Page 29: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/29.jpg)
The Lyapunov equation
The Lyapunov equation A⊤X +XA = Y
Alexandr Lyapunov1857 – 1918
is a special case of theSylvester equationAX +XB = Y .
James Sylvester1814 – 1897
– p. 21/119
![Page 30: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/30.jpg)
The Lyapunov equation
The Lyapunov equation A⊤X +XA = Y
Alexandr Lyapunov1857 – 1918
is a special case of theSylvester equationAX +XB = Y .
James Sylvester1814 – 1897
– p. 21/119
![Page 31: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/31.jpg)
The Lyapunov equation
2. is what is called an‘LMI’ feasibility test (see lecture 6).It may be considered as an algorithm for verifying statestability.
3. can be used with, e.g.Y = −I, to computeX , and thenverify definiteness ofX (also considered an algorithm).
– p. 22/119
![Page 32: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/32.jpg)
The Lyapunov equation
2. is what is called an‘LMI’ feasibility test (see lecture 6).It may be considered as an algorithm for verifying statestability.
3. can be used with, e.g.Y = −I, to computeX , and thenverify definiteness ofX (also considered an algorithm).
Important in algorithms:
A Hurwitz implies that the mapX ∈ R
n×n 7→ A⊤X +XA ∈ Rn×n
is bijective (surjective & injective).
– p. 22/119
![Page 33: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/33.jpg)
Proof of the Lyapunov theorem
1. ⇒ 3. A Hurwitz implies that −∫ +∞0 eA⊤tYeAt dt = X
converges, and yields a sol’nX of the Lyapunov eq’n for agivenY . Hence the mapM ∈ R
n×n 7→ A⊤M +MA ∈ Rn×n is
surjective, and therefore injective. So,X is the only sol’n.Conclude thatY = Y⊤ ≺ 0 implies X = X⊤ ≻ 0.
– p. 23/119
![Page 34: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/34.jpg)
Proof of the Lyapunov theorem
1. ⇒ 3. A Hurwitz implies that −∫ +∞0 eA⊤tYeAt dt = X
converges, and yields a sol’nX of the Lyapunov eq’n for agivenY . Hence the mapM ∈ R
n×n 7→ A⊤M +MA ∈ Rn×n is
surjective, and therefore injective. So,X is the only sol’n.Conclude thatY = Y⊤ ≺ 0 implies X = X⊤ ≻ 0.
3. ⇒ 2. is trivial.
– p. 23/119
![Page 35: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/35.jpg)
Proof of the Lyapunov theorem
1. ⇒ 3. A Hurwitz implies that −∫ +∞0 eA⊤tYeAt dt = X
converges, and yields a sol’nX of the Lyapunov eq’n for agivenY . Hence the mapM ∈ R
n×n 7→ A⊤M +MA ∈ Rn×n is
surjective, and therefore injective. So,X is the only sol’n.Conclude thatY = Y⊤ ≺ 0 implies X = X⊤ ≻ 0.
3. ⇒ 2. is trivial.
2. ⇒ 1. Let 0 6= a ∈ Cn be an eigenvector ofA with eigenvalue
λ . ∗ denotes complex conjugate transpose. Then
0 > a∗A⊤Xa+a∗XAa = (λ +λ )a∗Xa.
Sincea∗Xa > 0, this implies (λ +λ ) < 0. Therefore,A isHurwitz.
– p. 23/119
![Page 36: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/36.jpg)
State controllability
– p. 24/119
![Page 37: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/37.jpg)
Definition of state controllability
The system[
A B
C D
]
is said to bestate controllableif
for every x1,x2 ∈ Rn, there existsT ≥ 0 and u : [0,T ] → Rm
(sayu ∈ L1([0,T ],Rm) or C ∞([0,T ],Rm)), such that thesolution of
ddt
x = Ax+Bu, x(0) = x1
satisfiesx(T ) = x2.
– p. 25/119
![Page 38: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/38.jpg)
Definition of state controllability
The system[
A B
C D
]
is said to bestate controllableif
for every x1,x2 ∈ Rn, there existsT ≥ 0 and u : [0,T ] → Rm
(sayu ∈ L1([0,T ],Rm) or C ∞([0,T ],Rm)), such that thesolution of
ddt
x = Ax+Bu, x(0) = x1
satisfiesx(T ) = x2.
2
x 1
x2X
– p. 25/119
![Page 39: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/39.jpg)
Definition of state controllability
The system[
A B
C D
]
is said to bestate controllableif
for every x1,x2 ∈ Rn, there existsT ≥ 0 and u : [0,T ] → Rm
(sayu ∈ L1([0,T ],Rm) or C ∞([0,T ],Rm)), such that thesolution of
ddt
x = Ax+Bu, x(0) = x1
satisfiesx(T ) = x2.
2
x 1
x2X
Observe: state controllability is equivalent to behavioralcontrollability, as defined in lecture 2, applied to
ddt
x = Ax+Bu both with w = (x,u) or w = x.
– p. 25/119
![Page 40: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/40.jpg)
Test for state controllability
Theorem[
A B
C D
]
is state controllable iff
rank
([
B AB A2B · · ·Adimension(X)−1B])
= dimension(X)
Rudolf E. Kalmanborn 1930
– p. 26/119
![Page 41: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/41.jpg)
Proof of the controllability test
We give only an outline of the proof.
First observe that it suffices to consider the casex1 = 0.
Denote the set of states reachable fromx(0) = 0 over all u andT ≥ 0 by R. R is obviously a linear subspace ofRn.
Define
Lk = image
([
B AB A2B · · ·Ak−1B])
,k = 1,2, . . .
The rank test in the controllability thm requires Ln = Rn.
We therefore need to prove thatR = Rn iff Ln = R
n.
– p. 27/119
![Page 42: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/42.jpg)
Proof of controllability theorem
(if) All trajectories x of ddt x = Ax+Bu and hence their
derivatives lie entirely in R. This implies that R isA-invariant and contains image(B). HenceR containsimage(AkB) for all k ∈ Z+, and thereforeR containsLn.Conclude that the rank test implies controllability.
– p. 28/119
![Page 43: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/43.jpg)
Proof of controllability theorem
(if) All trajectories x of ddt x = Ax+Bu and hence their
derivatives lie entirely in R. This implies that R isA-invariant and contains image(B). HenceR containsimage(AkB) for all k ∈ Z+, and thereforeR containsLn.Conclude that the rank test implies controllability.
(only if) Clearly Lk ⊆ Lk+1, and Lk+1 = Lk impliesLk′ = Lk for k′ ≥ k. The dimension of theLk’s must go up byat least1, or stay fixed forever. ThereforeLn′ = Ln for n′ ≥ n.
If the rank condition is not satisfied, there exists0 6= f ∈ Rn
such that f⊤B = f⊤AB = · · · = f⊤An−1B = 0. SinceLn′ = Ln
for n′ ≥ n, this implies f⊤AkB = 0 for all k ∈ Z+. Thereforef⊤eAtB = 0 for all t ∈ R, hence f⊤R = 0. Therefore the systemis not state controllable if the rank test is not satisfied.
– p. 28/119
![Page 44: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/44.jpg)
State observability
– p. 29/119
![Page 45: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/45.jpg)
Definition of state observability
Define the ‘internal’ behavior Binternalof[
A B
C D
]
by
Binternal := {(u,y,x) ∈ C∞ (R,Rm×R
p×Rn) |
ddt
x = Ax+Bu,y = Cx+Du}[
A B
C D
]
said to bestate observableif
(u,y,x1) ,(u,y,x2) ∈ Binternal implies x1 = x2.
In other words, if knowledge of (u,y) (and of the systemdynamics) implies knowledge ofx.
– p. 30/119
![Page 46: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/46.jpg)
Definition of state observability
Define the ‘internal’ behavior Binternalof[
A B
C D
]
by
Binternal := {(u,y,x) ∈ C∞ (R,Rm×R
p×Rn) |
ddt
x = Ax+Bu,y = Cx+Du}[
A B
C D
]
said to bestate observableif
(u,y,x1) ,(u,y,x2) ∈ Binternal implies x1 = x2.
In other words, if knowledge of (u,y) (and of the systemdynamics) implies knowledge ofx.
State observability is a special case of observabilityas defined in lecture 2, with(u,y) the observed, andx the to-be-reconstructed variable.
– p. 30/119
![Page 47: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/47.jpg)
Definition of state observability
There are numerous variations of this definition, the mostprevalent one that there existsT > 0 such that
(u(t),y(t)) for 0≤ t ≤ T determinesx(0) uniquely.
It is easily seen that this variation, and many others, areequivalent to the definition given.
– p. 31/119
![Page 48: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/48.jpg)
Test for state observability
Theorem[
A B
C D
]
is state observable iff
rank(
CCACA2
...CAdimension(X)−1
) = dimension(X)
– p. 32/119
![Page 49: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/49.jpg)
Proof of the observability test
We give only an outline of the proof.
Observe that state observability requires to find conditions for
[[CeAtx1(0) = CeAtx2(0) for all t ∈ R]] ⇔ [[x1(0) = x2(0)]]
Equivalently, for injectivity of the map
a ∈ Rn 7→ L(a) ∈ C
∞ (R,Rp) with L(a) : t ∈ R 7→CeAta ∈ Rp.
Now prove, using arguments as in the controllability case, that
[[CeAt f = 0 for all t ∈ R]] ⇔ [[CAk f = 0 for k = 0,1,2, · · ·]]⇔ [[C f = CA f = CA2 f = CAn−1 f = 0]].
Conclude that a 7→ L(a) is injective iff the rank test of theobservability theorem holds.
– p. 33/119
![Page 50: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/50.jpg)
System decompositions
– p. 34/119
![Page 51: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/51.jpg)
Change of basis in state space
Consider[
A B
C D
]
. Its trajectories are described by
ddt
x = Ax+Bu,y = Cx+Du.
A change of basis in the state space means introducingz = Sx , with S ∈ R
n×n nonsingular. The dynamics become
ddt
z = SAS−1z+SBu, y = CS−1z+Du
Hence a change of basis corresponds to the transformation
(A,B,C,D)S−→ (SAS−1,SB,CS−1,D)
– p. 35/119
![Page 52: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/52.jpg)
Change of basis in state space
Consider[
A B
C D
]
. Its trajectories are described by
ddt
x = Ax+Bu,y = Cx+Du.
A change of basis in the state space means introducingz = Sx , with S ∈ R
n×n nonsingular. The dynamics become
ddt
z = SAS−1z+SBu, y = CS−1z+Du
Hence a change of basis corresponds to the transformation
(A,B,C,D)S−→ (SAS−1,SB,CS−1,D)
A change of basis does not change the external behavior, andcomes in handy to put certain system properties in evidence.
– p. 35/119
![Page 53: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/53.jpg)
Controllable / uncontrollable decomposition
Decompose the state spaceX = Rn into
X = R⊕S
with R = image([ B AB A2B · · · An−1B ]) and S anycomplement. Note thatR is ‘intrinsically’ defined, but S isnot, any complement will do.
– p. 36/119
![Page 54: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/54.jpg)
Controllable / uncontrollable decomposition
Decompose the state spaceX = Rn into
X = R⊕S
with R = image([ B AB A2B · · · An−1B ]) and S anycomplement. Note thatR is ‘intrinsically’ defined, but S isnot, any complement will do.
Now choose the basis in the state space such that the firstbasis vectors spanR, and the last basis vectors spanS .
– p. 36/119
![Page 55: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/55.jpg)
Controllable / uncontrollable decomposition
In this new basis the system dynamics take the form
ddt z1 = A11z1 + A12z2 +B1u, y = C1z1 +C2z2 +Duddt z2 = A22z2
with ddt z1 = A11z1 +B1u controllable.
This decomposition brings out the controllability structure.
input output part
Controllable
partUncontrollable
– p. 37/119
![Page 56: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/56.jpg)
Unobservable / observable decomposition
Decompose the state spaceX = Rn into
X = N ⊕S
with N = kernel(
C
CA...
CAn−1
) and S any complement.
Note that N is ‘intrinsically’ defined, but S is not, anycomplement will do.
– p. 38/119
![Page 57: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/57.jpg)
Unobservable / observable decomposition
Decompose the state spaceX = Rn into
X = N ⊕S
with N = kernel(
C
CA...
CAn−1
) and S any complement.
Note that N is ‘intrinsically’ defined, but S is not, anycomplement will do.
Now choose the basis in the state space such that the firstbasis vectors spanN and the last basis vectors spanS .
– p. 38/119
![Page 58: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/58.jpg)
Unobservable / observable decomposition
In this new basis the system dynamics take the form
ddt z1 = A11z1 + A12z2 +B1u,
ddt z2 = A22z2 +B2u, y = C2z2 +Du
with ddt z2 = A22z2 +B2u,y = C2z2 +Du observable.
This decomposition brings out the observability structure.
output
Unobservable
Observable part
input
part
– p. 39/119
![Page 59: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/59.jpg)
4-way decomposition
We can combine the controllable / uncontrollable with theunobservable / observable decomposition,
X =
R︷ ︸︸ ︷
S1 ⊕ R ∩N ⊕ S3︸ ︷︷ ︸
N
⊕ S4,
Again it should be noted that theR ∩N ,R, and R are‘intrinsic’. The complements S1,S3,S4 are not.
– p. 40/119
![Page 60: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/60.jpg)
4-way decomposition
Choose the basis conformably, Sx = z =
z1
z2
z3
z4
;
ddt z1 = A11z1 + A24z4 + B1uddt z2 = A21z1 + A22z2 + A23z3 + A24z4 + B2uddt z3 = A33z3 + A34z4
ddt z4 = A24z4
y = C1z1 + C4z4 + Du
with, in particular,
ddt
z1 = A11z1 +B1u, y = C1z1 +Du
controllable and observable.– p. 41/119
![Page 61: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/61.jpg)
4-way Kalman decomposition
This leads to the 4-way decomposition (often called theKalman decomposition) in the
1. controllable / observable part (co)
2. controllable / unobservable part (co)
3. uncontrollable / unobservable part (co)
4. uncontrollable / observable part (co)
For systems that are controllable & observable, only the firstpart is present.
– p. 42/119
![Page 62: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/62.jpg)
Kalman decomposition
output
observable part
Uncontrollable
observable partControllable
unobservable part
Controllable unobservable part
input
Uncontrollable
– p. 43/119
![Page 63: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/63.jpg)
Recapitulation
◮ The most studied representation of LTIDSs are the
FDLSs[
A B
C D
]
. It combines the convenience of a state
representation and an input/output partition.
◮ A LTIDS can be represented as an FDLS, up toreordering of the signal components.
◮ State stability⇔ A is Hurwitz.A central equation in stability questions is the Lyapunovequation.
◮ There exist explicit tests for state controllability and stateobservability.
◮ By choosing the basis in the state space appropriately,the controllable/uncontrollable and theobservable/unobservable parts are put in evidence.
– p. 44/119
![Page 64: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/64.jpg)
Discrete time
– p. 45/119
![Page 65: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/65.jpg)
Discrete-time systems
The notions of state stability, state controllability, andstateobservability apply, mutatis mutandis, to discrete-timesystems.
– p. 46/119
![Page 66: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/66.jpg)
Discrete-time systems
The notions of state stability, state controllability, andstateobservability apply, mutatis mutandis, to discrete-timesystems.
State stability in the discrete-time case requires that
all eigenvalues ofA should be inside the unit circle
Matrices with this propertyare calledSchur matrices
Issai Schur1875 – 1941
– p. 46/119
![Page 67: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/67.jpg)
Discrete-time systems
The analogue of the Lyapunov equation isA⊤XA−X = Y ofcalled the‘discrete-time Lyapunov equationor the ‘Steinequation’. It is actually a special case of the Stein equationwhich is A1XA2−X = Y .
Theorem
The following conditions onA ∈ Rn×n are equivalent:
1. A is Schur
2. there exists a solutionX ∈ Rn×n to
X = X⊤ ≻ 0, A⊤XA−X ≺ 0
3. ∀ Y = Y⊤ ≺ 0,∃ X = X⊤ ≻ 0 s.t. A⊤XA−X = Y
– p. 47/119
![Page 68: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/68.jpg)
Discrete-time systems
The state controllability and state observability theorems andthe decompositions apply unchanged in the discrete-time case.
– p. 48/119
![Page 69: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/69.jpg)
The impulse response & transfer function
– p. 49/119
![Page 70: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/70.jpg)
The impulse response
Dδ +W
with δ the δ -‘function’ , and W : [0,∞) → Rp×m defined by
W : t 7→CeAtB
is called theimpulse response(IR) (matrix) of[
A B
C D
]
.
– p. 50/119
![Page 71: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/71.jpg)
The impulse response
Dδ +W
with δ the δ -‘function’ , and W : [0,∞) → Rp×m defined by
W : t 7→CeAtB
is called theimpulse response(IR) (matrix) of[
A B
C D
]
.
The responsey : R+ → Rp to the input u : R+ → Rm with zeroinitial condition x(0) = 0 is the convolution of the IR with u:
y(t) = Du(t)+
∫ t
0W (t ′)u(t − t ′)dt ′
Informally: initial state x(0−) = 0, impulse input at 0+, outputfor t ≥ 0.
– p. 50/119
![Page 72: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/72.jpg)
An impulse
The entries of the IR matrix record channel-by-channel theresponse fort ≥ 0 to an impulse input with initial statex(0) = 0.
��������������������������������
��������������������������������
����������������������������
����������������������������
���������������������������
���������������������������
1/ε
ε
input
time
ε → 0 illustrates an impulse
– p. 51/119
![Page 73: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/73.jpg)
An impulse
The entries of the IR matrix record channel-by-channel theresponse fort ≥ 0 to an impulse input with initial statex(0) = 0.
��������������������������������
��������������������������������
����������������������������
����������������������������
���������������������������
���������������������������
1/ε
ε
input
time
ε → 0 illustrates an impulse
Note that∫ t
0W (t ′)uε(t − t ′)dt ′ −→ε→0
W (t) for t ∈ R+
– p. 51/119
![Page 74: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/74.jpg)
The impulse response is Bohl
A function f : R+ → R of the form
f (t) =n
∑k=1
pk(t)eλkt sin(ωkt +ϕk)
with n ∈ Z+, the pk’s real polynomials, and theλk,ωk,ϕk’sreal numbers is called aBohl function. The set of Bohlfunctions is closed under addition and multiplication.
– p. 52/119
![Page 75: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/75.jpg)
The impulse response is Bohl
A function f : R+ → R of the form
f (t) =n
∑k=1
pk(t)eλkt sin(ωkt +ϕk)
with n ∈ Z+, the pk’s real polynomials, and theλk,ωk,ϕk’sreal numbers is called aBohl function. The set of Bohlfunctions is closed under addition and multiplication.
Theorem
Dδ +W with D ∈ Rp×m and W : R+ → R
p×m is the IR of a
system
[
A B
C D
]
iff
W is a matrix of Bohl functions
– p. 52/119
![Page 76: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/76.jpg)
Proof of the Bohl function theorem
(Outline) only if Observe that t ∈ R 7→ eAt ∈ Rn×n is a
matrix of Bohl functions. Hencet ∈ R 7→CeAtB ∈ Rp×m is.
– p. 53/119
![Page 77: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/77.jpg)
Proof of the Bohl function theorem
(Outline) only if Observe that t ∈ R 7→ eAt ∈ Rn×n is a
matrix of Bohl functions. Hencet ∈ R 7→CeAtB ∈ Rp×m is.
if First observe that the IR of (
[A1 0
0 A2
]
,
[B1
B2
]
,[
C1 C2
],D1 +D2)
is the sum of the IRs of(A1,B1,C1,D1) and (A2,B2,C2,D2).This implies that it suffices to consider the casem = p = 1.Next prove that t 7→ tkeλ t cos(ωt) and t 7→ tkeλ t sin(ωt) are IRsof FDLSs by considering
A =
A′ I2×2 0 ··· 00 A′ I2×2 ··· 0
...0 ··· 0 A′ I2×2
0 ··· 0 0 A′
with A′ =
[
λ ω
−ω λ
]
and choosingB and C appropriately.
– p. 53/119
![Page 78: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/78.jpg)
The transfer function
The matrix of rational functions
G(ξ ) := D+C(Iξ −A)−1B ∈ R(ξ )p×m
is called thetransfer function (TF) of[
A B
C D
]
.
– p. 54/119
![Page 79: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/79.jpg)
The transfer function
The matrix of rational functions
G(ξ ) := D+C(Iξ −A)−1B ∈ R(ξ )p×m
is called thetransfer function (TF) of[
A B
C D
]
.
Consider a complex numbers ∈ C, not an eigenvalue ofA.Corresponding to the exponential inputt ∈ R 7→ est ,u ∈ C
m,u ∈ C
m, there is a unique exponential outputt ∈ R 7→ est ,y ∈ Cp with y ∈ Cp given in terms ofu ∈ Cm by
y(s) = G(s)u(s)
– p. 54/119
![Page 80: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/80.jpg)
The transfer function
The matrix of rational functions
G(ξ ) := D+C(Iξ −A)−1B ∈ R(ξ )p×m
is called thetransfer function (TF) of[
A B
C D
]
.
Consider a complex numbers ∈ C, not an eigenvalue ofA.Corresponding to the exponential inputt ∈ R 7→ est ,u ∈ C
m,u ∈ C
m, there is a unique exponential outputt ∈ R 7→ est ,y ∈ Cp with y ∈ Cp given in terms ofu ∈ Cm by
y(s) = G(s)u(s)
This holds not only for thoses ∈ C that are not eigenvalues ofA, but for s ∈ C that are not poles ofG. Poles ofG areeigenvalues ofA, but the converse is not necessarily trues(unless the system is state controllable and state observable)We return to this later.
– p. 54/119
![Page 81: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/81.jpg)
The transfer function and Laplace tfms
Let y : R+ → Rp be the output of
[A B
C D
]
for the input
u : R+ → Rm and x(0) = 0. Assume thatu is Laplacetransformable.
– p. 55/119
![Page 82: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/82.jpg)
The transfer function and Laplace tfms
Let y : R+ → Rp be the output of
[A B
C D
]
for the input
u : R+ → Rm and x(0) = 0. Assume thatu is Laplacetransformable.Then y is also Laplace transformable with domain ofconvergence the intersection of the domain of convergence ofu and the half plane to the right of the poles onG. TheLaplace transforms u, y of u and y are related by
y(s) = G(s)u(s)
– p. 55/119
![Page 83: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/83.jpg)
The impulse response and the transfer function as Laplace tfms
Let Dδ +W be the IR and G be the TF of[
A B
C D
]
.
G is the Laplace transform ofDδ +W :
G(s) = D+
∫ ∞
0W (t)e−st dt
for all s ∈ C to the right of the poles ofG.
– p. 56/119
![Page 84: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/84.jpg)
The impulse response and the transfer function as Laplace tfms
Let Dδ +W be the IR and G be the TF of[
A B
C D
]
.
G is the Laplace transform ofDδ +W :
G(s) = D+
∫ ∞
0W (t)e−st dt
for all s ∈ C to the right of the poles ofG. Conversely,
D = G(∞) and W (t) =1
2πi
∫ γ+i∞
γ−i∞(G(s)−G(∞))ds
where the integration is along a vertical line inC to the rightof the poles ofG. G(∞) is the ‘constant term’, or thenon-strictly proper term of G, say,G(∞) := limλ→∞ G(λ ).
– p. 56/119
![Page 85: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/85.jpg)
The transfer function
Theorem
The TF of the system[
A B
C D
]
is
a matrix of proper real rational functions
Conversely, for anyp×m matrix G of proper real rational
functions, there exists a system[
A B
C D
]
that has TF G.
– p. 57/119
![Page 86: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/86.jpg)
Proof of the rational function theorem
(Outline) only if Since (Iξ −A)−1 is a matrix of proper real
rational functions, so isD+C(Iξ −A)−1B.
– p. 58/119
![Page 87: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/87.jpg)
Proof of the rational function theorem
(Outline) only if Since (Iξ −A)−1 is a matrix of proper real
rational functions, so isD+C(Iξ −A)−1B.
if Use the addition property, explained in the proof of theIR case, to show that it suffices to considerm = p = 1.Use partial fraction expansion to reduce to the cases
G(ξ ) =1
(ξ +λ )k,G(ξ ) =
1((ξ +λ )2 +ω2)k
,G(ξ ) =ξ
((ξ +λ )2 +ω2)k.
Series connection; k = 1. Finally, contemplate the TFs ofsingle-input / single-output system with
A = −λ and A =
[
−λ ω
−ω −λ
]
and suitableB,C.– p. 58/119
![Page 88: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/88.jpg)
Minimal realizations
– p. 59/119
![Page 89: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/89.jpg)
Definition of minimal realization
A system[
A B
C D
]
is called arealizationof
its IR Dδ +W , W : t ∈ R+ →CeAtB ∈ Rp×m
and of its TF G,G(ξ ) = D+C(Iξ −A)−1B.
– p. 60/119
![Page 90: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/90.jpg)
Definition of minimal realization
A system[
A B
C D
]
is called arealizationof
its IR Dδ +W , W : t ∈ R+ →CeAtB ∈ Rp×m
and of its TF G,G(ξ ) = D+C(Iξ −A)−1B.
It is called a minimal realizationof its IR if the dimension ofits state space is as small as possible among all realizations ofits IR, and of its TF if the dimension of its state space is assmall as possible among all realizations of its TF.
– p. 60/119
![Page 91: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/91.jpg)
Conditions for minimality
Theorem
The following conditions on[
A B
C D
]
are equivalent:
◮ it is a minimal realization of its impulse response
◮ it is a minimal realization of its transfer function
◮ it is
state controllable and state observable
The essence of this theorem is that minimality of a realizationcorrespondsexactlyto
state controllability & state observability combined.
– p. 61/119
![Page 92: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/92.jpg)
Proof of the minimal realization theorem
1. If (A,B,C,D) is not contr. + obs., then(A11,B1,C1,D) fromthe Kalman dec. gives a lower order realization with the sameIR and TF. Hence minimality implies contr. + obs.
– p. 62/119
![Page 93: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/93.jpg)
Proof of the minimal realization theorem
1. If (A,B,C,D) is not contr. + obs., then(A11,B1,C1,D) fromthe Kalman dec. gives a lower order realization with the sameIR and TF. Hence minimality implies contr. + obs.
2. Assume that(A,B,C,D), of order n, is a min. real. of its IRLet (A1,B1,C1,D), of order n1, have the same IR. HenceCeAtB = C1eA1tB1 for t ≥ 0. This impliesCAkB = C1Ak
1B1 fork ∈ Z+. Hence
C
CA
...
CAn−1
[
B AB · · ·An−1B]
=
C1
C1A1
...
C1An−11
[
B1 A1B1 · · ·An−11 B1
]
The LHS is the product of an injective× a surjective matrix.⇒ rank = n. The RHS is the product of two matrices with‘inner dimension’ n1. ⇒ rank≤ n1. Therefore,n ≤ n1.
– p. 62/119
![Page 94: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/94.jpg)
Proof of the minimal realization theorem
3. If[
A B
C D
]
realizes the TFG, then
G(ξ ) = D+CBξ
+CABξ 2 +
CA2Bξ 3 + · · ·
Hence(A,B,C,D) and (A1,B1,C1,D) have the same TF iffCAkB = C1Ak
1B1 for k ∈ Z+. The proof now follows 2.
– p. 63/119
![Page 95: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/95.jpg)
The exponential response
If[
A B
C D
]
is a minimal realization of its TF, G, then the
eigenvalues ofA are identical to the poles ofG (includingmultiplicity).
This may be used to show that corresponding to theexponential input t ∈ R 7→ estu ∈ Cm, u ∈ Cm, there is a uniqueexponential output t ∈ R → esty ∈ C
p with y = G(s)u for alls ∈ C that are not poles ofG.
– p. 64/119
![Page 96: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/96.jpg)
Reduction algorithm
It is easy to see that the IR and TF of[
A B
C D
]
is equal to that
of[
A11 B1
C1 D
]
, the controllable / observable part of the Kalman
decomposition. The latter, being controllable and observable,is a minimal realization of the IR and TF.
This gives a method of obtaining a system that is a minimalrealization of the IR or the TF of a non-minimal one.
– p. 65/119
![Page 97: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/97.jpg)
State isomorphism theorem
Theorem
Assume that[
A B
C D
]
is a minimal realization of its IR,
equivalently, of its TF. Let n be the dimension of its statespace. Denote the set of invertible elements ofRn×n byG ℓ(n). Then all minimal realizations are obtained by thetransformation group
(A,B,C,D)S∈G ℓ(n)−−−−→ (SAS−1,SB,CS−1,D)
In other words, after fixing the IR or the TF, the choice ofbasis in the state space is all that remains in minimalrealizations.
– p. 66/119
![Page 98: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/98.jpg)
Proof of the state isomorphism theorem
All systems(SAS−1,SB,CS−1,D) obviously have the same IR.
– p. 67/119
![Page 99: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/99.jpg)
Proof of the state isomorphism theorem
All systems(SAS−1,SB,CS−1,D) obviously have the same IR.
Let (Aq,Bq,Cq,D),q = 1,2 both be minimal n dim. realizationsof the same IR or TF. Then
C1Ak1 B1 = C2Ak
2 B2 for k ∈ Z+.
Define
Wq =
Cq
CqAq
...
CqAn−1q
, Rq =[
Bq AqBq · · ·An−1q Bq
]
,q = 1,2.
By controllability and observability, Wq is injective andRq
surjective for q = 1,2.
– p. 67/119
![Page 100: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/100.jpg)
Proof of the isomorphism theorem
Let W †2 be a left inverse ofW2 and R†
2 a right inverse of R2.
Define S = W †2 W1 . Then
◮ [[W1R1 = W2R2]]⇒ [[W †2 W1R1R†
2 = In×n]]. HenceS−1 = R1R†2.
◮ [[W †2 W1R1 = R2]] ⇒ [[B2 = SB1]]
◮ [[W1R1R†2 = W2]] ⇒ [[C2 = C1S−1]]
◮ [[W1A1R1 = W2A2R2]] ⇒ [[A2 = W †2 W1A1R1R†
2 = SA1S−1]]
This implies that
(A,B,C,D)S∈G ℓ(n)−−−−→ (SAS−1,SB,CS−1,D)
generates all minimal realizations from one.– p. 68/119
![Page 101: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/101.jpg)
Relations with behavioral systems
The behavior respectsthe uncontrollable part of the system.
The impulse response and the transfer function ignore it.
– p. 69/119
![Page 102: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/102.jpg)
The external behavior
We have seen that anyB ∈ L w allows a representation[
A B
C D
]
in the following sense. There existsm,p ∈ Z+ with
m+p = w, a componentwise partition ofw into w = [uy ], an
n ∈ Z+, and matricesA,B,C,D such that the external behaviorequalsB.
With componentwise partitionwe mean that there exists apermutation Π such that w = Π [u
y ].
– p. 70/119
![Page 103: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/103.jpg)
The external behavior
The external behavior of(A,B,C,D) is governed by
P
(ddt
)
y = Q
(ddt
)
u (∗)
with P ∈ R [ξ ]p×p,Q ∈ R [ξ ]p×m, P nonsingular, P−1Q proper.
It is easy to see thatG = P−1Q .
– p. 71/119
![Page 104: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/104.jpg)
The external behavior
The external behavior of(A,B,C,D) is governed by
P
(ddt
)
y = Q
(ddt
)
u (∗)
with P ∈ R [ξ ]p×p,Q ∈ R [ξ ]p×m, P nonsingular, P−1Q proper.
It is easy to see thatG = P−1Q . However,(P,Q) contains
more information than G = P−1Q. SinceP and Q in (∗) maynot be left coprime polynomial matrices (see lecture 2), since
the system (∗) also models the uncontrollable part of[
A B
C D
]
.
IRs and TFs do not capture the uncontrollable part
The uncontrollable part is important in many applications.
State construction forL w is covered in lecture 12.
– p. 71/119
![Page 105: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/105.jpg)
The external behavior
Two systems
A1 B1
C1 D1
and
A2 B2
C2 D2
can have the same
IR and TF, but can differ drastically because of thenon-controllable part.
– p. 72/119
![Page 106: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/106.jpg)
The external behavior
Two systems
A1 B1
C1 D1
and
A2 B2
C2 D2
can have the same
IR and TF, but can differ drastically because of thenon-controllable part.
Example: Autonomous systems are very important in
applications. In particular, all systems ddt x = Ax+0u,y = Cx
have the same TF function0.
– p. 72/119
![Page 107: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/107.jpg)
Recapitulation
◮ FDLS ⇔ IR is Bohl ⇔ TF is proper rational.
◮ A realization[
A B
C D
]
of a TF or an IR is minimal
⇔ it is state controllable + state observable.
◮ All minimal realizations are equivalent up to a
choice of basis in the state space.
◮ The IR and the TF capture only the controllable
part of a system.
– p. 73/119
![Page 108: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/108.jpg)
Discrete-time convolutions
– p. 74/119
![Page 109: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/109.jpg)
The impulse response matrix
We now look at a particular class of systems for which veryconcrete realization algorithms have been derived. Notably,discrete-time systems
y(t) =t
∑t′=0
H(t ′)u(t − t ′) for t ∈ Z+.
– p. 75/119
![Page 110: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/110.jpg)
The impulse response matrix
Call H : Z+ → Rp×m the IR (matrix).
Origin: consider the ‘impulse’ input uk : Z+ → Rm uk = δekwith ek the k-th basis vector inRm, and δ : Z+ → R the ‘pulse’
δ (t) :=
{
1 for t = 00 for t > 0
The corresponding outputyk = the k−th column of H.Arrange as a matrix ; the ‘IR’ matrix.
– p. 76/119
![Page 111: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/111.jpg)
The realization question
The question studied now:
Go from the IR to a minimal state representation
i.e. to a recursive model.
– p. 77/119
![Page 112: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/112.jpg)
The realization question
The question studied now:
Go from the IR to a minimal state representation
i.e. to a recursive model.
When and how can the convolution
y(t) =t
∑t′=0
H(t ′)u(t − t ′)
be represented by
x(t +1) = Ax(t)+Bu(t), y(t) = Cx(t)+Du(t), x(0) = 0 ?
– p. 77/119
![Page 113: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/113.jpg)
Realizability equations
¡¡ Construct[
A B
C D
]
from H, such that for all inputs
u : Z+ → Rm, the output responsesy : Z+ → Rp are equal !!
H : Z+ → Rp×m is given, and the matricesA,B,C,D
(!! including n = dim(X) = dim(A)) are the unknowns.
– p. 78/119
![Page 114: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/114.jpg)
Realizability equations
¡¡ Construct[
A B
C D
]
from H, such that for all inputs
u : Z+ → Rm, the output responsesy : Z+ → Rp are equal !!
H : Z+ → Rp×m is given, and the matricesA,B,C,D
(!! including n = dim(X) = dim(A)) are the unknowns.
The IR matrix of[
A B
C D
]
is equal to
D,CB,CAB, . . . ,CAt−1B, . . .
; realization iff
D = H(0) and CAt−1B = H(t) for t ∈ N
Given H, find (A,B,C,D)! ; nonlinear equations, there maynot be a sol’n, if there is one, not unique!
– p. 78/119
![Page 115: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/115.jpg)
Realizability equations
Notation:[
A B
C D
]
or (A,B,C,D) ⇒ H
– p. 79/119
![Page 116: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/116.jpg)
Realizability equations
Notation:[
A B
C D
]
or (A,B,C,D) ⇒ H
nmin(H) := min{n | ∃[
A B
C D
]
of order n,[
A B
C D
]
⇒ H}
The corr.[
A B
C D
]
is called aminimal realizationof H.
The central role in this theory and the related algorithms isplayed by the Hankel matrix .
– p. 79/119
![Page 117: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/117.jpg)
The Hankel matrix
HH :=
H(1) H(2) H(3) · · · H(t ′′) · · ·H(2) H(3) H(4) · · · H(t ′′ +1) · · ·H(3) H(4) H(5) · · · H(t ′′ +2) · · ·
......
... ... ... . ..
H(t ′) H(t ′ +1) H(t ′ +2) · · · H(t ′ + t ′′−1) · · ·...
...... ... ... . ..
plays the lead role in realization theory and model reduction.
– p. 80/119
![Page 118: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/118.jpg)
Toeplitz and Hankel: close cousins
– p. 81/119
![Page 119: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/119.jpg)
The Toeplitz matrix
We show how the Hankel matrix arises, by contrasting it withthe Toeplitz matrix. Considery(t) = ∑t
t ′=0H(t ′)u(t − t ′).Write the input and output as ‘long’ column vectors
u+ =
u(0)u(1)
...u(t)...
y+ =
y(0)y(1)
...y(t)...
.
– p. 82/119
![Page 120: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/120.jpg)
The Toeplitz matrix
We show how the Hankel matrix arises, by contrasting it withthe Toeplitz matrix. Considery(t) = ∑t
t ′=0H(t ′)u(t − t ′).Write the input and output as ‘long’ column vectors
u+ =
u(0)u(1)
...u(t)...
y+ =
y(0)y(1)
...y(t)...
.
; y+ =
H(0) 0 0 ··· 0 ···H(1) H(0) 0 ··· 0 ···H(2) H(1) H(0) ··· 0 ···
......
... ... ... ...H(t) H(t−1) H(t−2) ··· H(0) ···
......
... ... ... ...
u+. In shorthand,y+ = THu+
– p. 82/119
![Page 121: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/121.jpg)
The Toeplitz matrix
The matrix TH has special structure: the elements in linesparallel to the diagonalare identical block matrices.
Such (finite or infinite) matrices are called Toeplitz— block Toeplitzperhaps being more appropriate.
Otto Toeplitz1881 – 1940
– p. 83/119
![Page 122: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/122.jpg)
The Toeplitz matrix
The matrix TH has special structure: the elements in linesparallel to the diagonalare identical block matrices.
Such (finite or infinite) matrices are called Toeplitz— block Toeplitzperhaps being more appropriate.
Otto Toeplitz1881 – 1940
The Toeplitz matrix tells whatthe output corresponding to an input is.
That it comes upin linear system theory is evident:it codifies convolution.
– p. 83/119
![Page 123: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/123.jpg)
Toeplitz and Hankel maps
input
output
input
Hankel map
output
Toeplitz map
– p. 84/119
![Page 124: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/124.jpg)
The Hankel matrix
Consider an input that starts at some time in the past and‘ends’ at t = 0. We are only interested in the response fort ≥ 0.
– p. 85/119
![Page 125: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/125.jpg)
The Hankel matrix
Consider an input that starts at some time in the past and‘ends’ at t = 0. We are only interested in the response fort ≥ 0. Then
y(t) = Σt ′∈Z+H(t ′)u(t − t ′), t ∈ Z+.
Write the past input and future output as ‘long’ columnvectors
u− =
u(−1)u(−2)
...u(−t)
...
y+ =
y(0)y(1)
...y(t)...
.
– p. 85/119
![Page 126: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/126.jpg)
The Hankel matrix
The relation between the ‘past’ input u− and the ‘future’output y+ is
y+ =
H(1) H(2) H(3) ··· H(t ′′) ···H(2) H(3) H(4) ··· H(t ′′+1) ···H(3) H(4) H(5) ··· H(t ′′+2) ···
......
... ... ... ...H(t ′) H(t ′+1) H(t ′+2) ··· H(t ′+t ′′−1) ···
......
... ... ... ...
u−.
Note: sinceu has ‘compact support’, no convergence pbms.
– p. 86/119
![Page 127: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/127.jpg)
The Hankel matrix
In shorthand, in terms of the (infinite) Hankel matrix HH ,
y+ = HHu−
– p. 87/119
![Page 128: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/128.jpg)
The Hankel matrix
In shorthand, in terms of the (infinite) Hankel matrix HH ,
y+ = HHu−
The matrix HH has special structure: the elements in linesparallel to the anti-diagonalare identical matrices.Such matrices (finite or infinite)are called Hankel — block Hankelbeing perhaps more appropriate.
Herman Hankel1839 – 1873
Hankel matrices: central role in realization problems and inmodel reduction
– p. 87/119
![Page 129: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/129.jpg)
Toeplitz and Hankel matrices
* * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * *
Toeplitz pattern
*
Hankel pattern
*
– p. 88/119
![Page 130: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/130.jpg)
The shifted Hankel matrix
We will also meet theshifted Hankel matrix
HσH :=
H(2) H(3) H(4) ··· H(t ′′+1) ···H(3) H(4) H(5) ··· H(t ′′+2) ···H(4) H(5) H(6) ··· H(t ′′+3) ···
......
... ... ... ...H(t ′+1) H(t ′+2) H(t ′+3) ··· H(t ′+t ′′) ···
......
... ... ... ...
,
obtained by deleting the first block row (equivalently, blockcolumn) from HH ,
– p. 89/119
![Page 131: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/131.jpg)
The truncated Hankel matrix
and the truncated Hankel matrix
Ht ′,t ′′
H :=
H(1) H(2) H(3) ··· H(t ′′)H(2) H(3) H(4) ··· H(t ′′+1)H(3) H(4) H(5) ··· H(t ′′+2)
......
... ... ...H(t ′) H(t ′+1) H(t ′+2) ··· H(t ′+t ′′−1)
– p. 90/119
![Page 132: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/132.jpg)
The rank of a Hankel matrix
Define therank of an infinite matrix in the obvious way:as the supremum of the ranks of its submatrices.The rank of an infinite matrix can hence be∞.
Note that
rank(HH) = supt ′,t ′′∈N{rank(H t ′,t ′′H )}.
– p. 91/119
![Page 133: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/133.jpg)
Realizability
– p. 92/119
![Page 134: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/134.jpg)
The realization theorem
TheoremLet H : Z+ → R
p×m be an IR matrix.
◮ [[∃ (A,B,C,D) ⇒ H]] ⇔ [[rank(HH) < ∞]]
– p. 93/119
![Page 135: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/135.jpg)
The realization theorem
TheoremLet H : Z+ → R
p×m be an IR matrix.
◮ [[∃ (A,B,C,D) ⇒ H]] ⇔ [[rank(HH) < ∞]]
◮ nmin(H) = rank(HH)
– p. 93/119
![Page 136: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/136.jpg)
The realization theorem
TheoremLet H : Z+ → R
p×m be an IR matrix.
◮ [[∃ (A,B,C,D) ⇒ H]] ⇔ [[rank(HH) < ∞]]
◮ nmin(H) = rank(HH)
◮ The order of the realization (A,B,C,D) is nmin(H)iff it is controllable and observable
– p. 93/119
![Page 137: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/137.jpg)
The realization theorem
TheoremLet H : Z+ → R
p×m be an IR matrix.
◮ [[∃ (A,B,C,D) ⇒ H]] ⇔ [[rank(HH) < ∞]]
◮ nmin(H) = rank(HH)
◮ The order of the realization (A,B,C,D) is nmin(H)iff it is controllable and observable
◮ All minimal realizations of H are generated fromone by the transformation group
(A,B,C,D)S∈G ℓ(nmin(H))−−−−→ (SAS−1,SB,CS−1,D)
– p. 93/119
![Page 138: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/138.jpg)
Proof of the realization theorem
– p. 94/119
![Page 139: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/139.jpg)
Algorithms
– p. 95/119
![Page 140: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/140.jpg)
A general realization algorithm
Step 1:
Find a sub-matrix M of HH with
rank(M) = rank(HH) (= nmin(HH)).
SayM is formed by the elements in rowsr1,r2, . . . ,rn′
and columnsk1,k2, . . . ,kn′′. WhenceM ∈ Rn′×n′′.
– p. 96/119
![Page 141: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/141.jpg)
A general realization algorithm
Step 2:
Let σM ∈ Rn′×n′′ be the sub-matrix ofHσH formed by the
elements in rowsr1,r2, . . . ,rn′ and columnsk1,k2, . . . ,kn′′.
Equivalently, by the Hankel structure, the sub-matrix of HHformed by the elements in rowsr1 +p,r2 +p, . . . ,rn′ +p andcolumnsk1,k2, . . . ,kn′′.
Equivalently, by the Hankel structure, the sub-matrix of HHformed by the elements in rowsr1,r2, . . . ,rn′ and columnsk1 +m,k2 +m, . . . ,kn′′ +m.
– p. 97/119
![Page 142: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/142.jpg)
A general realization algorithm
Step 2:
Let σM ∈ Rn′×n′′ be the sub-matrix ofHσH formed by the
elements in rowsr1,r2, . . . ,rn′ and columnsk1,k2, . . . ,kn′′.
Equivalently, by the Hankel structure, the sub-matrix of HHformed by the elements in rowsr1 +p,r2 +p, . . . ,rn′ +p andcolumnsk1,k2, . . . ,kn′′.
Equivalently, by the Hankel structure, the sub-matrix of HHformed by the elements in rowsr1,r2, . . . ,rn′ and columnsk1 +m,k2 +m, . . . ,kn′′ +m.
Let R ∈ Rm×n′′ be the sub-matrix ofHH formed by theelements in the firstp rows and columnsk1,k2, . . . ,kn′′.
– p. 97/119
![Page 143: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/143.jpg)
A general realization algorithm
Step 2:
Let σM ∈ Rn′×n′′ be the sub-matrix ofHσH formed by the
elements in rowsr1,r2, . . . ,rn′ and columnsk1,k2, . . . ,kn′′.
Equivalently, by the Hankel structure, the sub-matrix of HHformed by the elements in rowsr1 +p,r2 +p, . . . ,rn′ +p andcolumnsk1,k2, . . . ,kn′′.
Equivalently, by the Hankel structure, the sub-matrix of HHformed by the elements in rowsr1,r2, . . . ,rn′ and columnsk1 +m,k2 +m, . . . ,kn′′ +m.
Let R ∈ Rm×n′′ be the sub-matrix ofHH formed by theelements in the firstp rows and columnsk1,k2, . . . ,kn′′.
Let K ∈ Rn′×p be the sub-matrix ofHH formed by the
elements in the rowsr1,r2, . . . ,rn′ and the first m columns.– p. 97/119
![Page 144: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/144.jpg)
M,σM,R,K
*** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * *
*
M
** * * *** * * *** * **** * * *** * * ���
���������
������������
������������
���������
���������
������
������
������
������
��������
����������������
��������
��������
��������
��������
��������
��������
��������
��������
��������
����������������
��������
���������
���������
��������
������������
** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * *
M
*
σ
** * * *** * * *** * **** * * *** * * *
��������
��������
��������
������������
��������
���������
���������
������
��������������
��������
������������
��������
������
������
������������
������������
��������
��������
* * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * *
*
R
** * * *** * * *** * ****
��������
��������������������
��������
��������
��������
��������
��������
��������
��������
������������
��������
������������
��������
������������
* * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * **** * * *** * * *** * *
*
K
** * * *** * * *** * ***
– p. 98/119
![Page 145: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/145.jpg)
A general realization algorithm
Step 3: Find P ∈ Rn′×nmin(H) and Q ∈ Rnmin(H)×n′′ such that
PMQ = Inmin(H)
– p. 99/119
![Page 146: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/146.jpg)
A general realization algorithm
Step 3: Find P ∈ Rn′×nmin(H) and Q ∈ Rnmin(H)×n′′ such that
PMQ = Inmin(H)
Step 4: A minimal state representation[
A B
C D
]
of H is
obtained as follows:
A = PσMQB = PRC = KQD = H(0)
– p. 99/119
![Page 147: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/147.jpg)
Proof of the general algorithm
– p. 100/119
![Page 148: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/148.jpg)
Realization algorithms
Important special cases of this general algorithm:
1. The Ho-Kalman algorithm: of historical interest.
2. Silverman’s algorithmM : a non-singular maximal rank (hencenmin(H)×nmin(H))submatrix of H. ; minimal realizations:
A = σMM−1
B = RC = KM−1
D = H(0)
A = M−1σMB = M−1RC = KD = H(0)
Leonard Silvermanborn 1939
Very efficient!
– p. 101/119
![Page 149: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/149.jpg)
SVD based realization algorithms
3. SVD - type algorithms SVD is the ‘tool’ that is called forcarrying out (approximately) steps 3 and 4 (see lecture 3).
– p. 102/119
![Page 150: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/150.jpg)
SVD based realization algorithms
3. SVD - type algorithms SVD is the ‘tool’ that is called forcarrying out (approximately) steps 3 and 4 (see lecture 3).
Step 3’: Determine an SVD ofM ; M = UΣV⊤.
Σ =
Σreduced 0
0 0
, Σreduced=
σ1 0 · · · 0
0 σ2 · · · 0...
... . . . 0
0 0 · · · σnmin(H)
– p. 102/119
![Page 151: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/151.jpg)
SVD based realization algorithms
Step 4’:
A =[√
Σ−1reduced 0
]
U⊤σMV
√
Σ−1reduced
0
B =[√
Σ−1reduced 0
]
U⊤R
C = K
√
Σ−1reduced
0
D = H(0)
– p. 103/119
![Page 152: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/152.jpg)
Balanced realization algorithm
Our general algorithm also holds whenM is an infinitesub-matrix of HH (or when M = HH). However, convergenceissues arise then when multiplying infinite matrices.
In the SVD case, for instance, we need to make someassumptions that guarantee the existence of an SVD.
– p. 104/119
![Page 153: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/153.jpg)
Balanced realization algorithm
Our general algorithm also holds whenM is an infinitesub-matrix of HH (or when M = HH). However, convergenceissues arise then when multiplying infinite matrices.
In the SVD case, for instance, we need to make someassumptions that guarantee the existence of an SVD.
Assume∞
∑t=1
||H(t)|| < ∞
This condition corresponds to input/output stability of theconvolution systems. It implies the existence of an SVD ofHH .
– p. 104/119
![Page 154: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/154.jpg)
Balanced realization algorithm
4. An algorithm based on the SVD ofHH :
Step 3”: Determine a ‘partial’ SVD
HH = UΣreducedV⊤, Σreduced=
σ1 0 · · · 0
0 σ2 · · · 0...
... . . . 0
0 0 · · · σnmin(H)
.
U,V have an∞ number of rows, and columns∈ ℓ2.
– p. 105/119
![Page 155: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/155.jpg)
Balanced realization algorithm
Step 4”:
A =√
Σ−1reducedU
⊤HσH V√
Σ−1reduced
B =√
Σ−1reducedU
⊤H∞,1
H
C = H1,∞
H V√
Σ−1reduced
D = H(0)
This leads to a system[
A B
C D
]
with nice properties: it is
balanced (see lecture 8).
– p. 106/119
![Page 156: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/156.jpg)
Recapitulation
◮ The Hankel matrix HH plays the central role in
the realization of a discrete time convolution.
◮ The rank of HH is equal to the dimension of a
minimal realization.
◮ A realization[
A B
C D
]
can be computed from a
maximal rank submatrix of HH
◮ SVD based algorithms form an important special
case.
– p. 107/119
![Page 157: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/157.jpg)
System norms
– p. 108/119
![Page 158: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/158.jpg)
Function spaces
| · | denotes the (Euclidean) norm onRn.
1. Time-domain signal norms.
◮ Lp(R,Rn) = { f : R → Rn | ‖ f‖Lp :=(∫ +∞
−∞ | f (t)|p dt) 1
p < ∞}for 1≤ p < ∞
◮ L2(R,Rn) = { f : R → Rn | ‖ f‖L2 :=√
∫ +∞−∞ f⊤(t) f (t)dt < ∞}
◮ L∞(R,Rn) = { f : R → Rn | ‖ f‖L∞ := essential sup(| f |) < ∞}
with suitable modifications for other domains (e.g.R+) and
co-domains (e.g. complex- or matrix-valued functions).
If f ∈ L2(R,Cn) is theFourier transform of f ∈ L2(R,Rn), then
◮ ‖ f‖L2 = 1√2π ‖ f‖L2
– p. 109/119
![Page 159: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/159.jpg)
Four system norms
2. Frequency-domain norms.We only consider rationalfunctions. Let G be a matrix of rational functions.
◮ ‖G‖H∞ < ∞ iff G proper, no poles inC+ := {s ∈ C|Real(s) ≥ 0}.
‖G‖H∞ := supω∈Rσmax(G(iω)) σmax := maximum SV
◮ ‖G‖H2 < ∞ iff G is strictly proper and has no poles inC+.
‖G‖H2 =√
12π
∫ +∞−∞ trace(G⊤(−iω)G(iω))dω
– p. 110/119
![Page 160: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/160.jpg)
Four system norms
2. Frequency-domain norms.We only consider rationalfunctions. Let G be a matrix of rational functions.
◮ ‖G‖H∞ < ∞ iff G proper, no poles inC+ := {s ∈ C|Real(s) ≥ 0}.
‖G‖H∞ := supω∈Rσmax(G(iω)) σmax := maximum SV
◮ ‖G‖H2 < ∞ iff G is strictly proper and has no poles inC+.
‖G‖H2 =√
12π
∫ +∞−∞ trace(G⊤(−iω)G(iω))dω
◮ ‖G‖L∞ < ∞ iff G is proper no poles on the imaginary axis, and
‖G‖L∞ = supω∈Rσmax(G(iω))
◮ ‖G‖L2 < ∞ iff G is strictly proper, no poles on the im. axis, and
‖G‖L2 =√
12π
∫ +∞−∞ trace(G⊤(−iω)G(iω))dω
– p. 110/119
![Page 161: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/161.jpg)
Relation with the impulse response
The H∞,H2,L∞,L2 norms of a system[
A B
C D
]
are defined
in terms of its TF G. In terms of the IR, the 2 norms areinfinite if D 6= 0. If D = 0, we have
‖W‖L2 = ‖G‖H2
However, one should be very careful in applying these normsfor uncontrollable systems, since they ignore theuncontrollable part of a system!
– p. 111/119
![Page 162: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/162.jpg)
Input/output stability
– p. 112/119
![Page 163: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/163.jpg)
Lp stability
Consider[
A B
C D
]
. The output y : R+ → Rp corresponding to
the input u : R+ → Rm with x(0) = 0 is
y(t) = Du(t)+
∫ ∞
0CeAt ′Bu(t − t ′)dt ′.
The system is said to beLp-input/output stable ifu ∈ Lp(R+,Rm) implies that the corresponding outputy ∈ Lp(R+,Rp).
– p. 113/119
![Page 164: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/164.jpg)
Lp stability
Consider[
A B
C D
]
. The output y : R+ → Rp corresponding to
the input u : R+ → Rm with x(0) = 0 is
y(t) = Du(t)+
∫ ∞
0CeAt ′Bu(t − t ′)dt ′.
The system is said to beLp-input/output stable ifu ∈ Lp(R+,Rm) implies that the corresponding outputy ∈ Lp(R+,Rp). The Lp-input/output gain is
sup06=u∈Lp(R+,Rm)
‖y‖Lp (R+,Rp)
‖u‖Lp(R+,Rm)
– p. 113/119
![Page 165: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/165.jpg)
Lp stability
Consider[
A B
C D
]
. The output y : R+ → Rp corresponding to
the input u : R+ → Rm with x(0) = 0 is
y(t) = Du(t)+
∫ ∞
0CeAt ′Bu(t − t ′)dt ′.
The system is said to beLp-input/output stable ifu ∈ Lp(R+,Rm) implies that the corresponding outputy ∈ Lp(R+,Rp). The Lp-input/output gain is
sup06=u∈Lp(R+,Rm)
‖y‖Lp (R+,Rp)
‖u‖Lp(R+,Rm)
The Lp-input/output gain is bounded by |D|+ ||W ||L1
For p = 1,∞ this bound is sharp (for suitable choice of thenorm on Rm and Rp).
– p. 113/119
![Page 166: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/166.jpg)
L2-gain
The L2(R+,Rm) to L2(R+,Rp) induced norm is
‖G‖H∞ = sup06=u∈L2(R+,Rm)
‖y‖L2(R+,Rp)
‖u‖L2(R+,Rm)
with G the TF. Of course,‖G‖H∞ ≤ |D|+ ||W ||L1, and usuallythis inequality is strict.
– p. 114/119
![Page 167: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/167.jpg)
L2-gain
The L2(R+,Rm) to L2(R+,Rp) induced norm is
‖G‖H∞ = sup06=u∈L2(R+,Rm)
‖y‖L2(R+,Rp)
‖u‖L2(R+,Rm)
with G the TF. Of course,‖G‖H∞ ≤ |D|+ ||W ||L1, and usuallythis inequality is strict.
If D = 0, and m = p = 1, then theL2(R+,Rm) to L∞(R+,Rp)(and theL∞(R+,Rm) to L2(R+,Rp)) induced norm is
‖G‖H2 = ‖W‖L2 = sup06=u∈L2(R+,R)
‖y‖L∞ (R+,Rp)
‖u‖L2(R+,Rm)
In the multivariable case, there are stochastic interpretationsof the H2-norm, and at hocdeterministic interpretations, butno induced norm interpretation.
– p. 114/119
![Page 168: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/168.jpg)
Input/output and state stability
Theorem
The following are equivalent for[
A B
C D
]
, assumed con-
trollable and observable:
◮ it is state stable
– p. 115/119
![Page 169: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/169.jpg)
Input/output and state stability
Theorem
The following are equivalent for[
A B
C D
]
, assumed con-
trollable and observable:
◮ it is state stable
◮ it is Lp-input/output stable
– p. 115/119
![Page 170: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/170.jpg)
Input/output and state stability
Theorem
The following are equivalent for[
A B
C D
]
, assumed con-
trollable and observable:
◮ it is state stable
◮ it is Lp-input/output stable
◮ ||W ||L1 < ∞
– p. 115/119
![Page 171: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/171.jpg)
Input/output and state stability
Theorem
The following are equivalent for[
A B
C D
]
, assumed con-
trollable and observable:
◮ it is state stable
◮ it is Lp-input/output stable
◮ ||W ||L1 < ∞◮ ‖G‖H∞ < ∞
– p. 115/119
![Page 172: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/172.jpg)
Input/output and state stability
Theorem
The following are equivalent for[
A B
C D
]
, assumed con-
trollable and observable:
◮ it is state stable
◮ it is Lp-input/output stable
◮ ||W ||L1 < ∞◮ ‖G‖H∞ < ∞
◮ (assumingD = 0) ‖G‖H2 = ‖W‖L2 < ∞
– p. 115/119
![Page 173: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/173.jpg)
Proof of the input/output stability theorem
– p. 116/119
![Page 174: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/174.jpg)
Recapitulation
◮ The H∞-norm of the transfer function is the L2
induced norm.
◮ Boundedness of theH∞-norm and of the
H2-norm (assumingD = 0) are equivalent to
state stability or input/output stability of[
A B
C D
]
,
assumed state controllable and observable.
– p. 117/119
![Page 175: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/175.jpg)
Summary of Lecture 4
– p. 118/119
![Page 176: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/176.jpg)
The main points
◮ Finite dimensional linear systems can be analyzed indepth, with specific tests for state stability, statecontrollability, state observability, and input/outputstability.
– p. 119/119
![Page 177: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/177.jpg)
The main points
◮ Finite dimensional linear systems can be analyzed indepth, with specific tests for state stability, statecontrollability, state observability, and input/outputstability.
◮ The impulse response and the transfer function specifythe input/output behavior with zero initial state.
– p. 119/119
![Page 178: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/178.jpg)
The main points
◮ Finite dimensional linear systems can be analyzed indepth, with specific tests for state stability, statecontrollability, state observability, and input/outputstability.
◮ The impulse response and the transfer function specifythe input/output behavior with zero initial state.
◮ Minimality of a realization of an impulse response or atransfer function corresponds to state controllability andstate observability combined.
– p. 119/119
![Page 179: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/179.jpg)
The main points
◮ Finite dimensional linear systems can be analyzed indepth, with specific tests for state stability, statecontrollability, state observability, and input/outputstability.
◮ The impulse response and the transfer function specifythe input/output behavior with zero initial state.
◮ Minimality of a realization of an impulse response or atransfer function corresponds to state controllability andstate observability combined.
◮ There are very concrete algorithms for realizing adiscrete time impulse response. The Hankel matrix is thekey in these algorithms.
– p. 119/119
![Page 180: Linear System Theory Control Matrix Computationssistawww/smc/...State controllability and state observability The impulse response (IR) and the transfer function (TF) Minimal realizations](https://reader033.fdocuments.in/reader033/viewer/2022051916/600789df980e511d11385919/html5/thumbnails/180.jpg)
The main points
◮ Finite dimensional linear systems can be analyzed indepth, with specific tests for state stability, statecontrollability, state observability, and input/outputstability.
◮ The impulse response and the transfer function specifythe input/output behavior with zero initial state.
◮ Minimality of a realization of an impulse response or atransfer function corresponds to state controllability andstate observability combined.
◮ There are very concrete algorithms for realizing adiscrete time impulse response. The Hankel matrix is thekey in these algorithms.
End of lecture 4– p. 119/119