Lyapunov函数
转载地址：http://en.wikipedia.org/wiki/Lyapunov_function
In the theory of ordinary differential equations (ODEs), Lyapunov functions are scalar functions that may be used to prove the stability of an equilibrium of an ODE. Named after theRussian 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 Foster-Lyapunov functions.
For many classes of ODEs, the existence of Lyapunov functions is a necessary and sufficient condition for stability. Whereas there is no general technique for constructing Lyapunov functions for ODEs, in many specific cases, the construction of Lyapunov functions is known. For instance, quadratic functions suffice for systems with one state; the solution of a particular linear matrix inequality provides Lyapunov functions for linear systems; and conservation laws can often be used to construct Lyapunov functions for physical systems.
Informally, a Lyapunov function is a function that takes positive values everywhere except at the equilibrium in question, and decreases (or is non-increasing) along every trajectory of the ODE. The principal merit of Lyapunov function-based stability analysis of ODEs is that the actual solution (whether analytical or numerical) of the ODE is not required.
Definition of a Lyapunov candidate function
Let
be a continuous scalar function.
is a Lyapunov-candidate-function if it is a locally positive-definite function, i.e.
with 
being a neighborhood region around 
Definition of the equilibrium point of a system
Let
be an arbitrary autonomous dynamical system with equilibrium point 
:
There always exists a coordinate transformation 
, such that:
So the new system 
has an equilibrium point at the origin.
Basic Lyapunov theorems for autonomous systems
-
Main article: Lyapunov stability
Let
be an equilibrium of the autonomous system
And let
be the time derivative of the Lyapunov-candidate-function .
Stable equilibrium
If the Lyapunov-candidate-function is locally positive definite and the time derivative of the Lyapunov-candidate-function is locally negative semidefinite:
for some neighborhood 
of 
, then the equilibrium is proven to be stable.
Locally asymptotically stable equilibrium
If the Lyapunov-candidate-function is locally positive definite and the time derivative of the Lyapunov-candidate-function is locally negative definite:
for some neighborhood of , then the equilibrium is proven to be locally asymptotically stable.
Globally asymptotically stable equilibrium
If the Lyapunov-candidate-function is globally positive definite, radially unbounded and the time derivative of the Lyapunov-candidate-function is globally negative definite:
then the equilibrium is proven to be globally asymptotically stable.
The Lyapunov-candidate function 
is radially unbounded if
(This is also referred to as norm-coercivity.)
Example
Consider the following differential equation with solution x on 
:
Considering that |x| is always positive around the origin it is a natural candidate to be a Lyapunov function to help us study x. So let 
on 
. Then,
This correctly shows that the above differential equation, x, is asymptotically stable about the origin.
See also
- Ordinary differential equations
- Control-Lyapunov function
- Foster's theorem
- Lyapunov optimization
References
- Weisstein, Eric W., "Lyapunov Function", MathWorld.
- Khalil, H.K. (1996). Nonlinear systems. Prentice Hall Upper Saddle River, NJ.
- This article incorporates material from Lyapunov function on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.
External links
- Example of determining the stability of the equilibrium solution of a system of ODEs with a Lyapunov function
- Some Lyapunov diagrams