Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Lyapunov function

From Wikipedia, the free encyclopedia
Concept in the analysis of dynamical systems
This article includes alist of references,related reading, orexternal links,but its sources remain unclear because it lacksinline citations. Please helpimprove this article byintroducing more precise citations.(October 2023) (Learn how and when to remove this message)

In the theory ofordinary differential equations (ODEs),Lyapunov functions, named afterAleksandr Lyapunov, are scalar functions that may be used to prove the stability of anequilibrium of an ODE. Lyapunov functions (also called Lyapunov’s second method for stability) are important tostability theory ofdynamical systems andcontrol theory. A similar concept appears in the theory of general state-spaceMarkov 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 particularlinear matrix inequality provides Lyapunov functions for linear systems, andconservation laws can often be used to construct Lyapunov functions forphysical systems.

Definition

[edit]

A Lyapunov function for an autonomousdynamical system

{g:RnRny˙=g(y){\displaystyle {\begin{cases}g:\mathbb {R} ^{n}\to \mathbb {R} ^{n}&\\{\dot {y}}=g(y)\end{cases}}}

with an equilibrium point aty=0{\displaystyle y=0} is ascalar functionV:RnR{\displaystyle V:\mathbb {R} ^{n}\to \mathbb {R} } that is continuous, has continuous first derivatives, is strictly positive fory0{\displaystyle y\neq 0}, and for which the time derivativeV˙=Vg{\displaystyle {\dot {V}}=\nabla {V}\cdot g} is non positive (these conditions are required on some region containing the origin). The (stronger) condition thatVg{\displaystyle -\nabla {V}\cdot g} is strictly positive fory0{\displaystyle y\neq 0} is sometimes stated asVg{\displaystyle -\nabla {V}\cdot g} islocally positive definite, orVg{\displaystyle \nabla {V}\cdot g} islocally negative definite.

Further discussion of the terms arising in the definition

[edit]

Lyapunov functions arise in the study of equilibrium points of dynamical systems. InRn,{\displaystyle \mathbb {R} ^{n},} an arbitrary autonomousdynamical system can be written as

y˙=g(y){\displaystyle {\dot {y}}=g(y)}

for some smoothg:RnRn.{\displaystyle g:\mathbb {R} ^{n}\to \mathbb {R} ^{n}.}

An equilibrium point is a pointy{\displaystyle y^{*}} such thatg(y)=0.{\displaystyle g\left(y^{*}\right)=0.} Given an equilibrium point,y,{\displaystyle y^{*},} there always exists a coordinate transformationx=yy,{\displaystyle x=y-y^{*},} such that:

{x˙=y˙=g(y)=g(x+y)=f(x)f(0)=0{\displaystyle {\begin{cases}{\dot {x}}={\dot {y}}=g(y)=g\left(x+y^{*}\right)=f(x)\\f(0)=0\end{cases}}}

Thus, in studying equilibrium points, it is sufficient to assume the equilibrium point occurs at0{\displaystyle 0}.

By the chain rule, for any function,H:RnR,{\displaystyle H:\mathbb {R} ^{n}\to \mathbb {R} ,} the time derivative of the function evaluated along a solution of the dynamical system is

H˙=ddtH(x(t))=Hxdxdt=Hx˙=Hf(x).{\displaystyle {\dot {H}}={\frac {d}{dt}}H(x(t))={\frac {\partial H}{\partial x}}\cdot {\frac {dx}{dt}}=\nabla H\cdot {\dot {x}}=\nabla H\cdot f(x).}

A functionH{\displaystyle H} is defined to be locallypositive-definite function (in the sense of dynamical systems) if bothH(0)=0{\displaystyle H(0)=0} and there is a neighborhood of the origin,B{\displaystyle {\mathcal {B}}}, such that:

H(x)>0xB{0}.{\displaystyle H(x)>0\quad \forall x\in {\mathcal {B}}\setminus \{0\}.}

Basic Lyapunov theorems for autonomous systems

[edit]
Main article:Lyapunov stability

Letx=0{\displaystyle x^{*}=0} be an equilibrium point of the autonomous system

x˙=f(x).{\displaystyle {\dot {x}}=f(x).}

and use the notationV˙(x){\displaystyle {\dot {V}}(x)} to denote the time derivative of the Lyapunov-candidate-functionV{\displaystyle V}:

V˙(x)=ddtV(x(t))=Vxdxdt=Vx˙=Vf(x).{\displaystyle {\dot {V}}(x)={\frac {d}{dt}}V(x(t))={\frac {\partial V}{\partial x}}\cdot {\frac {dx}{dt}}=\nabla V\cdot {\dot {x}}=\nabla V\cdot f(x).}

Locally asymptotically stable equilibrium

[edit]

If the equilibrium point is isolated, the Lyapunov-candidate-functionV{\displaystyle V} is locally positive definite, and the time derivative of the Lyapunov-candidate-function is locally negative definite:

V˙(x)<0xB(0){0},{\displaystyle {\dot {V}}(x)<0\quad \forall x\in {\mathcal {B}}(0)\setminus \{0\},}

for some neighborhoodB(0){\displaystyle {\mathcal {B}}(0)} of origin, then the equilibrium is proven to be locally asymptotically stable.

Stable equilibrium

[edit]

IfV{\displaystyle V} is a Lyapunov function, then the equilibrium isLyapunov stable.

Globally asymptotically stable equilibrium

[edit]

If the Lyapunov-candidate-functionV{\displaystyle V} is globally positive definite,radially unbounded, the equilibrium isolated and the time derivative of the Lyapunov-candidate-function is globally negative definite:

V˙(x)<0xRn{0},{\displaystyle {\dot {V}}(x)<0\quad \forall x\in \mathbb {R} ^{n}\setminus \{0\},}

then the equilibrium is proven to beglobally asymptotically stable.

The Lyapunov-candidate functionV(x){\displaystyle V(x)} is radially unbounded if

xV(x).{\displaystyle \|x\|\to \infty \Rightarrow V(x)\to \infty .}

(This is also referred to as norm-coercivity.)

The converse is also true,[1] and was proved byJosé Luis Massera (see alsoMassera's lemma).

Example

[edit]

Consider the following differential equation onR{\displaystyle \mathbb {R} }:

x˙=x.{\displaystyle {\dot {x}}=-x.}

Considering thatx2{\displaystyle x^{2}} is always positive around the origin it is a natural candidate to be a Lyapunov function to help us studyx{\displaystyle x}. So letV(x)=x2{\displaystyle V(x)=x^{2}} onR{\displaystyle \mathbb {R} }. Then,

V˙(x)=V(x)x˙=2x(x)=2x2<0.{\displaystyle {\dot {V}}(x)=V'(x){\dot {x}}=2x\cdot (-x)=-2x^{2}<0.}

This correctly shows that the above differential equation,x,{\displaystyle x,} is asymptotically stable about the origin. Note that using the same Lyapunov candidate one can show that the equilibrium is also globally asymptotically stable.

See also

[edit]

References

[edit]
  1. ^Massera, José Luis (1949), "On Liapounoff's conditions of stability",Annals of Mathematics, Second Series,50 (3):705–721,doi:10.2307/1969558,JSTOR 1969558,MR 0035354

External links

[edit]
  • Example of determining the stability of the equilibrium solution of a system of ODEs with a Lyapunov function
International
National
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=Lyapunov_function&oldid=1292166432"
Category:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp