Lyapunov equation

Lyapunov equation

In control theory, the discrete Lyapunov equation is of the form:A X A^H - X + Q = 0where Q is a hermitian matrix. The continuous Lyapunov equation is of form:AX + XA^H + Q = 0.

The Lyapunov equation occurs in many branches of control theory, such as stability analysis and optimal control. This and related equations are named after the Russian mathematician Aleksandr Lyapunov.

Application to stability

In the following theorems A, P, Q in mathbb{R}^{n imes n}, and P and Q are symmetric. The notation P>0 means that the matrix P is positive definite

Theorem (continuous time version). If there exist P>0 and Q>0 satisfying A^T P + P A + Q = 0 then the linear system dot{x}=A x is globally asymptotically stable. The quadratic function V(z)=z^T P z is a Lyapunov function that can be used to verify stability.

Theorem (discrete time version). If there exist P>0 and Q>0 satisfying A^T P A -P + Q = 0 then the linear system x(t+1)=A x(t) is globally asymptotically stable. As before, z^T P z is a Lyapunov function.

Computational aspects of solution

The discrete Lyapunov equations can, by using Schur complements, be written as:egin{bmatrix}X^{-1} & A \ A^H & X-Qend{bmatrix}=0or equivalently as:egin{bmatrix}X & XA \ A^HX & X-Qend{bmatrix}=0.

Specialized software is available for solving Lyapunov equations. For the discrete case, the Schur method of Kitagawa (1977) is often used. For the continuous Lyapunov equation the method of Bartels and Stewart (1972) can be used.

ee also

* Sylvester equation

References

* Kitagawa: "An Algorithm for Solving the Matrix Equation X = F X F' + S", International Journal of Control, Vol. 25, No. 5, p745–753 (1977).

* R. H. Bartels and G. W. Stewart: "Algorithm 432: Solution of the matrix equation AX + XB = C", Comm. ACM, 15 (1972), p820-826.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Lyapunov — may refer to:* Prokopy Lyapunov (? 1611), Russian statesman. * Zakhary Lyapunov (? after 1612), Russian statesman, Prokopy Lyapunov s brother. * Mikhail Lyapunov (1820 1868), Russian astronomer * Aleksandr Lyapunov (1857–1918), Russian… …   Wikipedia

  • Lyapunov function — In mathematics, Lyapunov functions are functions which can be used to prove the stability of a certain fixed point in a dynamical system or autonomous differential equation. Named after the Russian mathematician Aleksandr Mikhailovich Lyapunov,… …   Wikipedia

  • Lyapunov stability — In mathematics, the notion of Lyapunov stability occurs in the study of dynamical systems. In simple terms, if all solutions of the dynamical system that start out near an equilibrium point x e stay near x e forever, then x e is Lyapunov stable.… …   Wikipedia

  • Lyapunov exponent — In mathematics the Lyapunov exponent or Lyapunov characteristic exponent of a dynamical system is a quantity that characterizes the rate of separation of infinitesimally close trajectories. Quantitatively, two trajectories in phase space with… …   Wikipedia

  • Lyapunov — Alexander Michailowitsch Ljapunow Alexander Michailowitsch Ljapunow (russisch Александр Михайлович Ляпунов, wiss. Transliteration Aleksandr Michajlovič Ljapunov; * 25. Maijul./ 6. Juni 1857 …   Deutsch Wikipedia

  • Aleksandr Lyapunov — Infobox Scientist name = Aleksandr Mikhailovich Lyapunov caption = birth date = birth date|1857|6|6 birth place = Yaroslavl, Imperial Russia death date = death date and age|1918|11|3|1857|6|6 death place = residence = Russia citizenship =… …   Wikipedia

  • Sylvester equation — In control theory, the Sylvester equation is the matrix equation of the form:A X + X B = C,where A,B,X,C are n imes n matrices.Existence and uniqueness of the solutionUsing the Kronecker product notation and the vectorization operator… …   Wikipedia

  • Control-Lyapunov function — In control theory, a control Lyapunov function V(x,u) [1]is a generalization of the notion of Lyapunov function V(x) used in stability analysis. The ordinary Lyapunov function is used to test whether a dynamical system is stable (more… …   Wikipedia

  • Stabilite de Lyapunov — Stabilité de Lyapunov Pour les articles homonymes, voir Lyapunov. En mathématique et en automatique, la notion de stabilité de Lyapunov apparait dans l étude des systèmes dynamiques. L idée de Aleksandr Lyapunov consiste à dire que si tous les… …   Wikipédia en Français

  • Stabilité de lyapunov — Pour les articles homonymes, voir Lyapunov. En mathématique et en automatique, la notion de stabilité de Lyapunov apparait dans l étude des systèmes dynamiques. L idée de Aleksandr Lyapunov consiste à dire que si tous les points d un système… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”