In the theory of ordinary differential equations (ODEs), Lyapunov functions, named after Aleksandr Lyapunov, are scalar functions that may be used to prove the stability of an equilibrium of an ODE. Lyapunov functions (also called Lyapunov’s second method for stability) are important to stability theory of dynamical systems and control theory. A similar concept appears in the theory of general state-space Markov chains usually under the name Foster–Lyapunov functions. For certain 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.
Definition A Lyapunov function for an autonomous dynamical system
{ g : R n → R n y ˙ = g ( y ) {\displaystyle {\begin{cases}g:\mathbb {R} ^{n}\to \mathbb {R} ^{n}&\\{\dot {y}}=g(y)\end{cases}}}
with an equilibrium point at y = 0 {\displaystyle y=0} is a scalar function V : R n → R {\displaystyle V:\mathbb {R} ^{n}\to \mathbb {R} } that is continuous, has continuous first derivatives, is strictly positive for y ≠ 0 {\displaystyle y\neq 0} , and for which the time derivative V ˙ = ∇ V ⋅ g {\displaystyle {\dot {V}}=\nabla {V}\cdot g} is non positive (these conditions are required on some region containing the origin). The (stronger) condition that − ∇ V ⋅ g {\displaystyle -\nabla {V}\cdot g} is strictly positive for y ≠ 0 {\displaystyle y\neq 0} is sometimes stated as − ∇ V ⋅ g {\displaystyle -\nabla {V}\cdot g} is locally positive definite, or ∇ V ⋅ g {\displaystyle \nabla {V}\cdot g} is locally negative definite.
Further discussion of the terms arising in the definition Lyapunov functions arise in the study of equilibrium points of dynamical systems. In R n , {\displaystyle \mathbb {R} ^{n},} an arbitrary autonomous dynamical system can be written as
y ˙ = g ( y ) {\displaystyle {\dot {y}}=g(y)}
for some smooth g : R n → R n . {\displaystyle g:\mathbb {R} ^{n}\to \mathbb {R} ^{n}.}
An equilibrium point is a point y ∗ {\displaystyle y^{*}} such that g ( y ∗ ) = 0. {\displaystyle g\left(y^{*}\right)=0.} Given an equilibrium point, y ∗ , {\displaystyle y^{*},} there always exists a coordinate transformation x = y − y ∗ , {\displaystyle x=y-y^{*},} such that:
… excerpt ends here. Continue reading the full article.
