Discrete Lyapunov Equation
Find a quadratic energy certificate for a discrete linear map and distinguish stability from mere solvability.
Free theory articleFind a quadratic energy certificate for a discrete linear map and distinguish stability from mere solvability.
Concept & interpretation
The discrete Lyapunov equation is a foundational mathematical tool used in control theory and stability analysis for discrete-time linear systems. It is given by the matrix equation ATPA - P = -I, where A is the state transition matrix and I is the identity matrix. The goal is to find the symmetric matrix P, which acts as a quadratic energy certificate.
Experiment
We can explore how the parameters affect the stability and the existence of a unique positive-definite solution.
- Open the Discrete Lyapunov Equation module.
- Set the parameter
ato0.5,bto1, anddto0.5. - Observe that the solution
Pis calculated and the system is classified as "Stable", with "Positive definite P" being true. - Change the parameter
ato2anddto2withb = 0. - Notice that the asymptotic stability changes to "Not asymptotically stable", and "Positive definite P" becomes false, indicating the system is unstable and the quadratic energy form is no longer positive definite.
- Try setting
ato1anddto0. The spectral radius becomes 1, and you will see that there is "No unique solution" because the matrix operator is singular.