[<< wikibooks] LMIs in Control/pages/Discrete Time Bounded Real Lemma
Discrete-Time Bounded Real Lemma
A discrete time system operates on a discrete time signal input and produces a discrete time signal output. They are used in digital signal processing, such as digital filters for images or sound. The class of discrete time systems that are both linear and time invariant, known as discrete time LTI systems.
Discrete-Time Bounded Real Lemma or the H∞ norm can be found by solving a LMI.

== The System ==
Discrete-Time LTI System with state space realization

(

A

d

,

B

d

,

C

d

,

D

d

)

{\displaystyle (A_{d},B_{d},C_{d},D_{d})}

A

d

∈

R

n
∗
n

,

B

d

∈

R

n
∗
m

,

C

d

∈

R

p
∗
n

,

D

d

∈

R

p
∗
m

{\displaystyle {\begin{aligned}&A_{d}\in {\bf {{R^{n*n}},}}&B_{d}\in {\bf {{R^{n*m}},}}&C_{d}\in {\bf {{R^{p*n}},}}&D_{d}\in {\bf {{R^{p*m}}\;}}\\\end{aligned}}}

== The Data ==
The matrices: System

(

A

d

,

B

d

,

C

d

,

D

d

)
,
P

{\displaystyle (A_{d},B_{d},C_{d},D_{d}),P}
.

== The Optimization Problem ==
The following feasibility problem should be optimized:

γ

{\displaystyle \gamma }
is minimized while obeying the LMI constraints.

== The LMI: ==
Discrete-Time Bounded Real Lemma The LMI formulation
H∞ norm <

γ

{\displaystyle \gamma }

P
∈

S

n

;
γ
∈

R

>
0

P
>
0
,

[

A

d

T

P

A

d

−
P

A

d

T

P

B

d

C

d

T

∗

B

d

T

P

B

d

−
γ
I

D

d

T

∗

∗

−
γ
I

]

<
0
,

{\displaystyle {\begin{aligned}P\in {S^{n}};\gamma \in {R_{>0}}\;\\&P>0,\\{\begin{bmatrix}A_{d}^{T}PA_{d}-P&A_{d}^{T}PB_{d}&C_{d}^{T}\\*&B_{d}^{T}PB_{d}-\gamma I&D_{d}^{T}\\*&*&-\gamma I\end{bmatrix}}&<0,\end{aligned}}}

== Conclusion: ==
The H∞ norm is the minimum value of

γ
∈

R

>
0

{\displaystyle \gamma \in {R_{>0}}}
that satisfies the LMI condition. If

(

A

d

,

B

d

,

C

d

,

D

d

)

{\displaystyle (A_{d},B_{d},C_{d},D_{d})}
is the minimal realization then the inequalities can be non-strict.

== Implementation ==
A link to CodeOcean or other online implementation of the LMI MATLAB Code

== Related LMIs ==
[1] - Continuous time KYP_Lemma_(Bounded_Real_Lemma)

== Return to Main Page: ==