LMIs in Control/pages/Discrete Time Lyapunov Stability

Discrete-Time Lyapunov Stability

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.

Stability of DT LTI systems can be determined by solving Lyapunov Inequality.

The System
Discrete-Time System



\begin{align} x(t)_{k+1}&=A_dx(t)_k,&A_d \in \bf{R^{n*n}} \;\\ \end{align}$$

The Data
The matrices: System $$ A_d, P $$.

The Optimization Problem
The following feasibility problem should be optimized:

Find P obeying the LMI constraints.

The LMI:
Discrete-Time Bounded Real Lemma

The LMI formulation



\begin{align} P \in \bf{S^{n}} \;\\ \text{Find}\; &P>0,\\ \begin{bmatrix} A_d^T P A_d - P\end{bmatrix}&<0 \end{align}$$

Conclusion:
If there exists a $$P \in \bf{S^{n}}$$ satisfying the LMI then, $$|\lambda_i(A_d)|\leq 1, \forall i = 1,2,...,n;$$ and the equilibrium point $$\bar{x}=0$$  of the system is Lyapunov stable.

Implementation
A link to CodeOcean or other online implementation of the LMIMATLAB Code

Related LMIs
Continuous_Time_Lyapunov_Inequality - Lyapunov_Inequality