Thursday, November 26, 2009

Lyapunov function



Lyapunov fractal with the sequence AAAABBB


In mathematicsLyapunov functions are functions which can be used to prove the stability of a certain fixed point in adynamical system or autonomous differential equation. Named after the Russian mathematician Aleksandr Mikhailovich Lyapunov, Lyapunov functions are important to stability theory and control theory. A similar concept appears in the theory of general state space Markov Chains, usually under the name Lyapunov-Foster functions.
Functions which might prove the stability of some equilibrium are called Lyapunov-candidate-functions. There is no general method to construct or find a Lyapunov-candidate-function which proves the stability of an equilibrium, and the inability to find a Lyapunov function is inconclusive with respect to stability, which means, that not finding a Lyapunov function doesn't mean that the system is unstable. For dynamical systems (e.g. physical systems), conservation laws can often be used to construct a Lyapunov-candidate-function.
The basic Lyapunov theorems for autonomous systems which are directly related to Lyapunov (candidate) functions are a useful tool to prove the stability of an equilibrium of an autonomous dynamical system.
One must be aware that the basic Lyapunov Theorems for autonomous systems are a sufficient, but not necessary tool to prove the stability of an equilibrium. Finding a Lyapunov Function for a certain equilibrium might be a matter of luck. Trial and error is the method to apply, when testing Lyapunov-candidate-functions on some equilibrium. As the areas of equal stability often follow lines in 2D, the computer generated images of Lyapunov exponents look nice and are very popular.

No comments:

Post a Comment