Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Lyapunov stability

From Wikipedia, the free encyclopedia
(Redirected fromAsymptotic stability)
Property of a dynamical system where solutions near an equilibrium point remain so
This article is about asymptotic stability of nonlinear systems. For stability of linear systems, seeexponential stability.
icon
This article'slead sectionmay need to be rewritten. Please review thelead guide and helpimprove the lead of this article if you can.(December 2021) (Learn how and when to remove this message)
Part of a series on
Astrodynamics
Efficiency measures

Various types ofstability may be discussed for the solutions ofdifferential equations ordifference equations describingdynamical systems. The most important type is that concerning the stability of solutions near to a point of equilibrium. This may be discussed by the theory ofAleksandr Lyapunov. In simple terms, if the solutions that start out near an equilibrium pointxe{\displaystyle x_{e}} stay nearxe{\displaystyle x_{e}} forever, thenxe{\displaystyle x_{e}} isLyapunov stable. More strongly, ifxe{\displaystyle x_{e}} is Lyapunov stable and all solutions that start out nearxe{\displaystyle x_{e}} converge toxe{\displaystyle x_{e}}, thenxe{\displaystyle x_{e}} is said to beasymptotically stable (seeasymptotic analysis). The notion ofexponential stability guarantees a minimal rate of decay, i.e., an estimate of how quickly the solutions converge. The idea of Lyapunov stability can be extended to infinite-dimensional manifolds, where it is known asstructural stability, which concerns the behavior of different but "nearby" solutions to differential equations.Input-to-state stability (ISS) applies Lyapunov notions to systems with inputs.

History

[edit]

Lyapunov stability is named afterAleksandr Mikhailovich Lyapunov, a Russian mathematician who defended the thesisThe General Problem of Stability of Motion atKharkov University (nowVN Karazin Kharkiv National University) in 1892.[1] A. M. Lyapunov was a pioneer in successful endeavors to develop a global approach to the analysis of the stability of nonlinear dynamical systems by comparison with the widely spread local method of linearizing them about points of equilibrium. His work, initially published in Russian and then translated to French, received little attention for many years. The mathematical theory of stability of motion, founded by A. M. Lyapunov, considerably anticipated the time for its implementation in science and technology. Moreover Lyapunov did not himself make application in this field, his own interest being in the stability of rotating fluid masses with astronomical application. He did not have doctoral students who followed the research in the field of stability and his own destiny was terribly tragic because of his suicide in 1918.[2] For several decades the theory of stability sank into complete oblivion. The Russian-Soviet mathematician and mechanicianNikolay Gur'yevich Chetaev working at the Kazan Aviation Institute in the 1930s was the first who realized the incredible magnitude of the discovery made by A. M. Lyapunov. The contribution to the theory made by N. G. Chetaev[3] was so significant that many mathematicians, physicists and engineers consider him Lyapunov's direct successor and the next-in-line scientific descendant in the creation and development of the mathematical theory of stability.

The interest in it suddenly skyrocketed during theCold War period when the so-called "Second Method of Lyapunov" (see below) was found to be applicable to the stability of aerospaceguidance systems which typically contain strong nonlinearities not treatable by other methods. A large number of publications appeared then and since in the control and systems literature.[4][5][6][7][8]More recently the concept of theLyapunov exponent (related to Lyapunov's First Method of discussing stability) has received wide interest in connection withchaos theory. Lyapunov stability methods have also been applied to finding equilibrium solutions in traffic assignment problems.[9]

Definition for continuous-time systems

[edit]

Consider anautonomous nonlinear dynamical system

x˙=f(x(t)),x(0)=x0{\displaystyle {\dot {x}}=f(x(t)),\;\;\;\;x(0)=x_{0}},

wherex(t)DRn{\displaystyle x(t)\in {\mathcal {D}}\subseteq \mathbb {R} ^{n}} denotes thesystem state vector,D{\displaystyle {\mathcal {D}}} an open set containing the origin, andf:DRn{\displaystyle f:{\mathcal {D}}\rightarrow \mathbb {R} ^{n}} is a continuous vector field onD{\displaystyle {\mathcal {D}}}. Supposef{\displaystyle f} has an equilibrium atxe{\displaystyle x_{e}}, so thatf(xe)=0{\displaystyle f(x_{e})=0}. Then:

  1. This equilibrium is said to beLyapunov stable if for everyϵ>0{\displaystyle \epsilon >0} there exists aδ>0{\displaystyle \delta >0} such that ifx(0)xe<δ{\displaystyle \|x(0)-x_{e}\|<\delta } then for everyt0{\displaystyle t\geq 0} we havex(t)xe<ϵ{\displaystyle \|x(t)-x_{e}\|<\epsilon }.
  2. The equilibrium of the above system is said to beasymptotically stable if it is Lyapunov stable and there existsδ>0{\displaystyle \delta >0} such that ifx(0)xe<δ{\displaystyle \|x(0)-x_{e}\|<\delta } thenlimtx(t)xe=0{\displaystyle \lim _{t\rightarrow \infty }\|x(t)-x_{e}\|=0}.
  3. The equilibrium of the above system is said to beexponentially stable if it is asymptotically stable and there existα>0, β>0, δ>0{\displaystyle \alpha >0,~\beta >0,~\delta >0} such that ifx(0)xe<δ{\displaystyle \|x(0)-x_{e}\|<\delta } thenx(t)xeαx(0)xeeβt{\displaystyle \|x(t)-x_{e}\|\leq \alpha \|x(0)-x_{e}\|e^{-\beta t}} for allt0{\displaystyle t\geq 0}.

Conceptually, the meanings of the above terms are the following:

  1. Lyapunov stability of an equilibrium means that solutions starting "close enough" to the equilibrium (within a distanceδ{\displaystyle \delta } from it) remain "close enough" forever (within a distanceϵ{\displaystyle \epsilon } from it). Note that this must be true foranyϵ{\displaystyle \epsilon } that one may want to choose.
  2. Asymptotic stability means that solutions that start close enough not only remain close enough but also eventually converge to the equilibrium.
  3. Exponential stability means that solutions not only converge, but in fact converge faster than or at least as fast as a particular known rateαx(0)xeeβt{\displaystyle \alpha \|x(0)-x_{e}\|e^{-\beta t}}.

The trajectoryϕ(t){\displaystyle \phi (t)} is (locally)attractive if

x(t)ϕ(t)0{\displaystyle \|x(t)-\phi (t)\|\rightarrow 0} ast{\displaystyle t\rightarrow \infty }

for all trajectoriesx(t){\displaystyle x(t)} that start close enough toϕ(t){\displaystyle \phi (t)}, andglobally attractive if this property holds for all trajectories.

That is, ifx belongs to the interior of itsstable manifold, it isasymptotically stable if it is both attractive and stable. (There are examples showing that attractivity does not imply asymptotic stability.[10][11][12] Such examples are easy to create usinghomoclinic connections.)

If theJacobian of the dynamical system at an equilibrium happens to be astability matrix (i.e., if the real part of each eigenvalue is strictly negative), then the equilibrium is asymptotically stable.

System of deviations

[edit]

Instead of considering stability only near an equilibrium point (a constant solutionx(t)=xe{\displaystyle x(t)=x_{e}}), one can formulate similar definitions of stability near an arbitrary solutionx(t)=ϕ(t){\displaystyle x(t)=\phi (t)}. However, one can reduce the more general case to that of an equilibrium by a change of variables called a "system of deviations". Definey=xϕ(t){\displaystyle y=x-\phi (t)}, obeying the differential equation:

y˙=f(t,y+ϕ(t))ϕ˙(t)=g(t,y){\displaystyle {\dot {y}}=f(t,y+\phi (t))-{\dot {\phi }}(t)=g(t,y)}.

This is no longer an autonomous system, but it has a guaranteed equilibrium point aty=0{\displaystyle y=0} whose stability is equivalent to the stability of the original solutionx(t)=ϕ(t){\displaystyle x(t)=\phi (t)}.

Lyapunov's second method for stability

[edit]

Lyapunov, in his original 1892 work, proposed twomethods for demonstrating stability.[1] The first method developed the solution in a series which was then proved convergent within limits. The second method, which is now referred to as theLyapunov stability criterion or the Direct Method, makes use of aLyapunov function V(x) which has an analogy to the potential function of classical dynamics. It is introduced as follows for a systemx˙=f(x){\displaystyle {\dot {x}}=f(x)} having a point of equilibrium atx=0{\displaystyle x=0}. Consider a functionV:RnR{\displaystyle V:\mathbb {R} ^{n}\rightarrow \mathbb {R} } such that

ThenV(x) is called aLyapunov function and the system is stable in the sense of Lyapunov. (Note thatV(0)=0{\displaystyle V(0)=0} is required; otherwise for exampleV(x)=1/(1+|x|){\displaystyle V(x)=1/(1+|x|)} would "prove" thatx˙(t)=x{\displaystyle {\dot {x}}(t)=x} is locally stable.) An additional condition called "properness" or "radial unboundedness" is required in order to conclude global stability. Global asymptotic stability (GAS) follows similarly.

It is easier to visualize this method of analysis by thinking of a physical system (e.g. vibrating spring and mass) and considering theenergy of such a system. If the system loses energy over time and the energy is never restored then eventually the system must grind to a stop and reach some final resting state. This final state is called theattractor. However, finding a function that gives the precise energy of a physical system can be difficult, and for abstract mathematical systems, economic systems or biological systems, the concept of energy may not be applicable.

Lyapunov's realization was that stability can be proven without requiring knowledge of the true physical energy, provided aLyapunov function can be found to satisfy the above constraints.

Definition for discrete-time systems

[edit]

The definition fordiscrete-time systems is almost identical to that for continuous-time systems. The definition below provides this, using an alternate language commonly used in more mathematical texts.

Let (X,d) be ametric space andf :XX acontinuous function. A pointx inX is said to beLyapunov stable, if,

ϵ>0 δ>0 yX [d(x,y)<δnN d(fn(x),fn(y))<ϵ].{\displaystyle \forall \epsilon >0\ \exists \delta >0\ \forall y\in X\ \left[d(x,y)<\delta \Rightarrow \forall n\in \mathbf {N} \ d\left(f^{n}(x),f^{n}(y)\right)<\epsilon \right].}

We say thatx isasymptotically stable if it belongs to the interior of itsstable set,i.e. if,

δ>0[d(x,y)<δlimnd(fn(x),fn(y))=0].{\displaystyle \exists \delta >0\left[d(x,y)<\delta \Rightarrow \lim _{n\to \infty }d\left(f^{n}(x),f^{n}(y)\right)=0\right].}

Stability for linear state space models

[edit]

A linearstate space model

x˙=Ax{\displaystyle {\dot {\textbf {x}}}=A{\textbf {x}}},

whereA{\displaystyle A} is a finite matrix, is asymptotically stable (in fact,exponentially stable) if all real parts of theeigenvalues ofA{\displaystyle A} are negative. This condition is equivalent to the following one:[13]

ATM+MA{\displaystyle A^{\textsf {T}}M+MA}

is negative definite for somepositive definite matrixM=MT{\displaystyle M=M^{\textsf {T}}}. (The relevant Lyapunov function isV(x)=xTMx{\displaystyle V(x)=x^{\textsf {T}}Mx}.)

Correspondingly, a time-discrete linearstate space model

xt+1=Axt{\displaystyle {\textbf {x}}_{t+1}=A{\textbf {x}}_{t}}

is asymptotically stable (in fact, exponentially stable) if all the eigenvalues ofA{\displaystyle A} have amodulus smaller than one.

This latter condition has been generalized to switched systems: a linear switched discrete time system (ruled by a set of matrices{A1,,Am}{\displaystyle \{A_{1},\dots ,A_{m}\}})

xt+1=Aitxt,Ait{A1,,Am}{\displaystyle {{\textbf {x}}_{t+1}}=A_{i_{t}}{\textbf {x}}_{t},\quad A_{i_{t}}\in \{A_{1},\dots ,A_{m}\}}

is asymptotically stable (in fact, exponentially stable) if thejoint spectral radius of the set{A1,,Am}{\displaystyle \{A_{1},\dots ,A_{m}\}} is smaller than one.

Stability for systems with inputs

[edit]

A system with inputs (or controls) has the form

x˙=f(x,u){\displaystyle {\dot {\textbf {x}}}={\textbf {f}}({\textbf {x}},{\textbf {u}})}

where the (generally time-dependent) input u(t) may be viewed as acontrol,external input,stimulus,disturbance, orforcing function. It has been shown[14] that near to a point of equilibrium which is Lyapunov stable the system remains stable under small disturbances. For larger input disturbances the study of such systems is the subject ofcontrol theory and applied incontrol engineering. For systems with inputs, one must quantify the effect of inputs on the stability of the system. The main two approaches to this analysis areBIBO stability (forlinear systems) andinput-to-state stability (ISS) (fornonlinear systems)

Example

[edit]

This example shows a system where a Lyapunov function can be used to prove Lyapunov stability but cannot show asymptotic stability.Consider the following equation, based on theVan der Pol oscillator equation with the friction term changed:

y¨+yε(y˙33y˙)=0.{\displaystyle {\ddot {y}}+y-\varepsilon \left({\frac {{\dot {y}}^{3}}{3}}-{\dot {y}}\right)=0.}

Let

x1=y,x2=y˙{\displaystyle x_{1}=y,x_{2}={\dot {y}}}

so that the corresponding system is

x˙1=x2,x˙2=x1+ε(x233x2).{\displaystyle {\begin{aligned}&{\dot {x}}_{1}=x_{2},\\&{\dot {x}}_{2}=-x_{1}+\varepsilon \left({\frac {x_{2}^{3}}{3}}-{x_{2}}\right).\end{aligned}}}

The originx1=0, x2=0{\displaystyle x_{1}=0,\ x_{2}=0} is the only equilibrium point.Let us choose as a Lyapunov function

V=12(x12+x22){\displaystyle V={\frac {1}{2}}\left(x_{1}^{2}+x_{2}^{2}\right)}

which is clearlypositive definite. Its derivative is

V˙=x1x˙1+x2x˙2=x1x2x1x2+εx243εx22=εx243εx22.{\displaystyle {\dot {V}}=x_{1}{\dot {x}}_{1}+x_{2}{\dot {x}}_{2}=x_{1}x_{2}-x_{1}x_{2}+\varepsilon {\frac {x_{2}^{4}}{3}}-\varepsilon {x_{2}^{2}}=\varepsilon {\frac {x_{2}^{4}}{3}}-\varepsilon {x_{2}^{2}}.}

It seems that if the parameterε{\displaystyle \varepsilon } is positive, stability is asymptotic forx22<3.{\displaystyle x_{2}^{2}<3.} But this is wrong, sinceV˙{\displaystyle {\dot {V}}} does not depend onx1{\displaystyle x_{1}}, and will be 0 everywhere on thex1{\displaystyle x_{1}} axis. The equilibrium is Lyapunov stable but not asymptotically stable.

Barbalat's lemma and stability of time-varying systems

[edit]

It may be difficult to find a Lyapunov function with a negative definite derivative as required by the Lyapunov stability criterion, however a functionV{\displaystyle V} withV˙{\displaystyle {\dot {V}}} that is only negative semi-definite may be available. In autonomous systems,the invariant set theorem can be applied to prove asymptotic stability, but this theorem is not applicable when the dynamics are a function of time.[15]

Instead, Barbalat's lemma allows for Lyapunov-like analysis of these non-autonomous systems. The lemma is motivated by the following observations. Assuming f is a function of time only:

Barbalat'sLemma says:

Iff(t){\displaystyle f(t)} has a finite limit ast{\displaystyle t\to \infty } and iff˙{\displaystyle {\dot {f}}} is uniformly continuous (a sufficient condition for uniform continuity is thatf¨{\displaystyle {\ddot {f}}} is bounded), thenf˙(t)0{\displaystyle {\dot {f}}(t)\to 0} ast{\displaystyle t\to \infty }.[16]

An alternative version is as follows:

Letp[1,){\displaystyle p\in [1,\infty )} andq(1,]{\displaystyle q\in (1,\infty ]}. IffLp(0,){\displaystyle f\in L^{p}(0,\infty )} andf˙Lq(0,){\displaystyle {\dot {f}}\in L^{q}(0,\infty )}, thenf(t)0{\displaystyle f(t)\to 0} ast.{\displaystyle t\to \infty .}[17]

In the following form the Lemma is true also in the vector valued case:

Letf(t){\displaystyle f(t)} be a uniformly continuous function with values in a Banach spaceE{\displaystyle E} and assume that0tf(τ)dτ{\displaystyle \textstyle \int _{0}^{t}f(\tau )\mathrm {d} \tau } has a finite limit ast{\displaystyle t\to \infty }. Thenf(t)0{\displaystyle f(t)\to 0} ast{\displaystyle t\to \infty }.[18]

The following example is taken from page 125 of Slotine and Li's bookApplied Nonlinear Control.[15]

Consider anon-autonomous system

e˙=e+gw(t){\displaystyle {\dot {e}}=-e+g\cdot w(t)}
g˙=ew(t).{\displaystyle {\dot {g}}=-e\cdot w(t).}

This is non-autonomous because the inputw{\displaystyle w} is a function of time. Assume that the inputw(t){\displaystyle w(t)} is bounded.

TakingV=e2+g2{\displaystyle V=e^{2}+g^{2}} givesV˙=2e20.{\displaystyle {\dot {V}}=-2e^{2}\leq 0.}

This says thatV(t)V(0){\displaystyle V(t)\leq V(0)} by first two conditions and hencee{\displaystyle e} andg{\displaystyle g} are bounded. But it does not say anything about the convergence ofe{\displaystyle e} to zero, asV˙{\displaystyle {\dot {V}}} is only negative semi-definite (noteg{\displaystyle g} can be non-zero whenV˙{\displaystyle {\dot {V}}}=0) and the dynamics are non-autonomous.

Using Barbalat's lemma:

V¨=4e(e+gw){\displaystyle {\ddot {V}}=-4e(-e+g\cdot w)}.

This is bounded becausee{\displaystyle e},g{\displaystyle g} andw{\displaystyle w} are bounded. This impliesV˙0{\displaystyle {\dot {V}}\to 0} ast{\displaystyle t\to \infty } and hencee0{\displaystyle e\to 0}. This proves that the error converges.

See also

[edit]

References

[edit]
  1. ^abLyapunov, A. M.The General Problem of the Stability of Motion (In Russian), Doctoral dissertation, Univ. Kharkiv 1892 English translations: (1)Stability of Motion, Academic Press, New-York & London, 1966 (2)The General Problem of the Stability of Motion, (A. T. Fuller trans.) Taylor & Francis, London 1992. Included is a biography by Smirnov and an extensive bibliography of Lyapunov's work.
  2. ^Shcherbakov 1992.
  3. ^Chetaev, N. G. On stable trajectories of dynamics, Kazan Univ Sci Notes, vol.4 no.1 1936; The Stability of Motion, Originally published in Russian in 1946 by ОГИЗ. Гос. изд-во технико-теорет. лит., Москва-Ленинград.Translated by Morton Nadler, Oxford, 1961, 200 pages.
  4. ^Letov, A. M. (1955).Устойчивость нелинейных регулируемых систем [Stability of Nonlinear Control Systems] (in Russian). Moscow: Gostekhizdat. English tr. Princeton 1961
  5. ^Kalman, R. E.; Bertram, J. F (1960). "Control System Analysis and Design Via the "Second Method" of Lyapunov: I—Continuous-Time Systems".Journal of Basic Engineering.82 (2):371–393.doi:10.1115/1.3662604.
  6. ^LaSalle, J. P.;Lefschetz, S. (1961).Stability by Lyapunov's Second Method with Applications. New York: Academic Press.
  7. ^Parks, P. C. (1962). "Liapunov's method in automatic control theory".Control. I Nov 1962 II Dec 1962.
  8. ^Kalman, R. E. (1963)."Lyapunov functions for the problem of Lur'e in automatic control".Proc Natl Acad Sci USA.49 (2):201–205.Bibcode:1963PNAS...49..201K.doi:10.1073/pnas.49.2.201.PMC 299777.PMID 16591048.
  9. ^Smith, M. J.; Wisten, M. B. (1995). "A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium".Annals of Operations Research.60 (1):59–79.doi:10.1007/BF02031940.S2CID 14034490.
  10. ^Hahn, Wolfgang (1967).Stability of Motion. Springer. pp. 191–194, Section 40.doi:10.1007/978-3-642-50085-5.ISBN 978-3-642-50087-9.
  11. ^Braun, Philipp; Grune, Lars; Kellett, Christopher M. (2021).(In-)Stability of Differential Inclusions: Notions, Equivalences, and Lyapunov-like Characterizations. Springer. pp. 19–20, Example 2.18.doi:10.1007/978-3-030-76317-6.ISBN 978-3-030-76316-9.S2CID 237964551.
  12. ^Vinograd, R. E. (1957)."The inadequacy of the method of characteristic exponents for the study of nonlinear differential equations".Doklady Akademii Nauk (in Russian).114 (2):239–240.
  13. ^Goh, B. S. (1977). "Global stability in many-species systems".The American Naturalist.111 (977):135–143.Bibcode:1977ANat..111..135G.doi:10.1086/283144.S2CID 84826590.
  14. ^Malkin I.G. Theory of Stability of Motion, Moscow 1952 (Gostekhizdat) Chap II para 4 (Russian) Engl. transl, Language Service Bureau, Washington AEC -tr-3352; originally On stability under constantly acting disturbances Prikl Mat 1944, vol. 8 no.3 241-245 (Russian); Amer. Math. Soc. transl. no. 8
  15. ^abSlotine, Jean-Jacques E.; Weiping Li (1991).Applied Nonlinear Control. NJ: Prentice Hall.
  16. ^I. Barbălat, Systèmes d'équations différentielles d'oscillations non Linéaires, Rev. Math. Pures Appl. 4 (1959) 267–270, p. 269.
  17. ^B. Farkas et al., Variations on Barbălat's Lemma, Amer. Math. Monthly (2016) 128, no. 8, 825-830, DOI: 10.4169/amer.math.monthly.123.8.825, p. 827.
  18. ^B. Farkas et al., Variations on Barbălat's Lemma, Amer. Math. Monthly (2016) 128, no. 8, 825-830, DOI: 10.4169/amer.math.monthly.123.8.825, p. 826.

Further reading

[edit]

This article incorporates material from asymptotically stable onPlanetMath, which is licensed under theCreative Commons Attribution/Share-Alike License.

Classification
Operations
Attributes of variables
Relation to processes
Solutions
Existence/uniqueness
Solution topics
Solution methods
Examples
Mathematicians
International
National
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=Lyapunov_stability&oldid=1322750777"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp