# LMIs in Control/Matrix and LMI Properties and Tools/LMIs in Control/pages/Dicrete-time Algebraic Riccati Equation

Algebraic Riccati Equations are particularly significant in Optimal Control, filtering and estimation problems. The need to solve such equations is common in the analysis and linear quadratic Gaussian control along with general Control problems. In one form or the other, Riccati Equations play significant roles in optimal control of multivariable and large-scale systems, scattering theory, estimation, and detection processes. In addition, closed forms solution of Ricatti Equations are intractable for two reasons namely; one, they are nonlinear and two, are in matrix forms.

**The System**Edit

The system is defined as:

**The Data**Edit

A typical specification of the discrete-time linear quadratic control problem is to minimize

subject to the state equation

where *y* is an *n* × 1 vector of state variables, *u* is a *k* × 1 vector of control variables, *A* is the *n* × *n* state transition matrix, *B* is the *n* × *k* matrix of control multipliers, *Q* (*n* × *n*) is a symmetric positive semi-definite state cost matrix, and *R* (*k* × *k*) is a symmetric positive definite control cost matrix.

**The LMI:** Discrete-Time Algebraic Riccati InequalityEdit

Title and mathematical description of the LMI formulation.

Equivalently, this discrete-time algebraic Riccati inequality is satisfied under any of the following necessary and sufficient conditions.

1. There exist where such that

,

2. There exist where such that

,

**Conclusion:**Edit

If the solution exists, LMIs give a unique, stabilizing, symmetric matrix P.

**Implementation:**Edit

Matlab code for this LMI in the Github repository:

**External links**Edit

- https://https://arxiv.org/abs/1903.08599/ LMI Properties and Applications in Systems, Stability, and Control Theory.- - A List of LMIs by Ryan Caverly and James Forbes