Lyapunov stability

Various types of stability may be discussed for the solutions of differential equations or difference equations describing dynamical 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 of Aleksandr Lyapunov. In simple terms, if the solutions that start out near an equilibrium point stay near forever, then is Lyapunov stable. More strongly, if is Lyapunov stable and all solutions that start out near converge to , then is said to be asymptotically stable (see asymptotic analysis). The notion of exponential 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 as structural 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

Lyapunov stability is named after Aleksandr Mikhailovich Lyapunov, a Russian mathematician who defended the thesis The General Problem of Stability of Motion at Kharkov 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 [citation needed]. For several decades the theory of stability sank into complete oblivion. The Russian-Soviet mathematician and mechanician Nikolay 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[2] 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 the Cold War period when the so-called "Second Method of Lyapunov" (see below) was found to be applicable to the stability of aerospace guidance 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.[3][4][5][6][7] More recently the concept of the Lyapunov exponent (related to Lyapunov's First Method of discussing stability) has received wide interest in connection with chaos theory. Lyapunov stability methods have also been applied to finding equilibrium solutions in traffic assignment problems.[8]

Definition for continuous-time systems

Consider an autonomous nonlinear dynamical system

,

where denotes the system state vector, an open set containing the origin, and is a continuous vector field on . Suppose has an equilibrium at so that then

  1. This equilibrium is said to be Lyapunov stable if for every there exists a such that if then for every we have .
  2. The equilibrium of the above system is said to be asymptotically stable if it is Lyapunov stable and there exists such that if then .
  3. The equilibrium of the above system is said to be exponentially stable if it is asymptotically stable and there exist such that if then for all .

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 from it) remain "close enough" forever (within a distance from it). Note that this must be true for any 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 .

The trajectory is (locally) attractive if

as

for all trajectories that start close enough to , and globally attractive if this property holds for all trajectories.

That is, if x belongs to the interior of its stable manifold, it is asymptotically stable if it is both attractive and stable. (There are examples showing that attractivity does not imply asymptotic stability.[9][10][11] Such examples are easy to create using homoclinic connections.)

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

System of deviations

Instead of considering stability only near an equilibrium point (a constant solution ), one can formulate similar definitions of stability near an arbitrary solution . However, one can reduce the more general case to that of an equilibrium by a change of variables called a "system of deviations". Define , obeying the differential equation:

.

This is no longer an autonomous system, but it has a guaranteed equilibrium point at whose stability is equivalent to the stability of the original solution .

Lyapunov's second method for stability

Lyapunov, in his original 1892 work, proposed two methods 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 the Lyapunov stability criterion or the Direct Method, makes use of a Lyapunov function V(x) which has an analogy to the potential function of classical dynamics. It is introduced as follows for a system having a point of equilibrium at . Consider a function such that

  • if and only if
  • if and only if
  • for all values of . Note: for asymptotic stability, for is required.

Then V(x) is called a Lyapunov function and the system is stable in the sense of Lyapunov. (Note that is required; otherwise for example would "prove" that 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 the energy 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 the attractor. 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 a Lyapunov function can be found to satisfy the above constraints.

Definition for discrete-time systems

The definition for discrete-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 a metric space and f : XX a continuous function. A point x in X is said to be Lyapunov stable, if,

We say that x is asymptotically stable if it belongs to the interior of its stable set, i.e. if,

Stability for linear state space models

A linear state space model

,

where is a finite matrix, is asymptotically stable (in fact, exponentially stable) if all real parts of the eigenvalues of are negative. This condition is equivalent to the following one:[12]

is negative definite for some positive definite matrix . (The relevant Lyapunov function is .)

Correspondingly, a time-discrete linear state space model

is asymptotically stable (in fact, exponentially stable) if all the eigenvalues of have a modulus smaller than one.

This latter condition has been generalized to switched systems: a linear switched discrete time system (ruled by a set of matrices )

is asymptotically stable (in fact, exponentially stable) if the joint spectral radius of the set is smaller than one.

Stability for systems with inputs

A system with inputs (or controls) has the form

where the (generally time-dependent) input u(t) may be viewed as a control, external input, stimulus, disturbance, or forcing function. It has been shown [13] 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 of control theory and applied in control 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 are BIBO stability (for linear systems) and input-to-state stability (ISS) (for nonlinear systems)

Example

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 the Van der Pol oscillator equation with the friction term changed:

Let

so that the corresponding system is

The origin is the only equilibrium point. Let us choose as a Lyapunov function

which is clearly positive definite. Its derivative is

It seems that if the parameter is positive, stability is asymptotic for But this is wrong, since does not depend on , and will be 0 everywhere on the axis. The equilibrium is Lyapunov stable but not asymptotically stable.

Barbalat's lemma and stability of time-varying systems

It may be difficult to find a Lyapunov function with a negative definite derivative as required by the Lyapunov stability criterion, however a function with 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.[14]

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:

  • Having does not imply that has a limit at . For example, .
  • Having approaching a limit as does not imply that . For example, .
  • Having lower bounded and decreasing () implies it converges to a limit. But it does not say whether or not as .

Barbalat's Lemma says:

If has a finite limit as and if is uniformly continuous (a sufficient condition for uniform continuity is that is bounded), then as .[15]

An alternative version is as follows:

Let and . If and , then as [16]

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

Let be a uniformly continuous function with values in a Banach space and assume that has a finite limit as . Then as .[17]

The following example is taken from page 125 of Slotine and Li's book Applied Nonlinear Control.[14]

Consider a non-autonomous system

This is non-autonomous because the input is a function of time. Assume that the input is bounded.

Taking gives

This says that by first two conditions and hence and are bounded. But it does not say anything about the convergence of to zero, as is only negative semi-definite (note can be non-zero when =0) and the dynamics are non-autonomous.

Using Barbalat's lemma:

.

This is bounded because , and are bounded. This implies as and hence . This proves that the error converges.

See also

References

  1. ^ a b Lyapunov, A. M. The General Problem of the Stability of Motion (In Russian), Doctoral dissertation, Univ. Kharkov 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. ^ 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.
  3. ^ Letov, A. M. (1955). Устойчивость нелинейных регулируемых систем [Stability of Nonlinear Control Systems] (in Russian). Moscow: Gostekhizdat. English tr. Princeton 1961
  4. ^ 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.
  5. ^ LaSalle, J. P.; Lefschetz, S. (1961). Stability by Lyapunov's Second Method with Applications. New York: Academic Press.
  6. ^ Parks, P. C. (1962). "Liapunov's method in automatic control theory". Control. I Nov 1962 II Dec 1962.
  7. ^ 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.
  8. ^ 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.
  9. ^ 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.
  10. ^ 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.
  11. ^ 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.
  12. ^ Goh, B. S. (1977). "Global stability in many-species systems". The American Naturalist. 111 (977): 135–143. doi:10.1086/283144. S2CID 84826590.
  13. ^ 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
  14. ^ a b Slotine, Jean-Jacques E.; Weiping Li (1991). Applied Nonlinear Control. NJ: Prentice Hall.
  15. ^ I. Barbălat, Systèmes d'équations différentielles d'oscillations non Linéaires, Rev. Math. Pures Appl. 4 (1959) 267–270, p. 269.
  16. ^ 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.
  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. 826.

Further reading


This article incorporates material from asymptotically stable on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.

Read other articles:

Yossi SaridLahir(1940-10-24)24 Oktober 1940Tempat lahirRehovot, Mandat PalestinaMeninggal dunia4 Desember 2015(2015-12-04) (umur 75)Knesset8, 9, 10, 11, 12, 13, 14, 15, 16Faksi yang diwakili di Knesset1974–1984Alignment1984–1992Ratz1992–2006MeretzJabatan menteri1992–1996Menteri Lingkungan Hidup1999–2000Menteri Pendidikan Yossi Sarid (Ibrani: יֹוסֶף יֹוסִי שָׂרִיד‎; 24 Oktober 1940 – 4 Desember 2015) adalah seorang komentator berita dan mantan politik…

William E. Simon Bill Simon adalah seorang politikus Amerika, lahir tahun 1951 di Amerika Serikat, partisan, aktif di Partai Republik, yang nasional aktif dan efektif. Lihat WATCH TV LIV Simon's attack on Davis backfires Referensi Wikimedia Commons memiliki media mengenai William E. Simon. lbs Menteri Luar Negeri Amerika SerikatMenteri Urusan Luar Negeri1781–1789 R. Livingston Jay Menteri Luar Negeri1789–sekarang Jefferson Randolph Pickering J. Marshall Madison Smith Monroe Adams Cla…

Type of clogs from the Netherlands This article is about the wooden shoe. For other uses, see Klomp (surname) and De Klomp. Dutch (poplar) clogs, for everyday use. The red painting on top makes the clogs look like leather shoes. It is a traditional motif on painted clogs. A klomp (plural klompen) is a whole-foot clog from the Netherlands. Along with tulips and windmills, they are strongly associated with the country and are considered to be a national symbol of the Netherlands. Usage Approximate…

Federasi Sepak Bola HungariaUEFADidirikan1901Bergabung dengan FIFA1907Bergabung dengan UEFA1954PresidenIstván KistelekiWebsitewww.mlsz.hu Federasi Sepak Bola Hungaria (bahasa Hongaria: Magyar Labdarúgó Szövetség (MLSZ)) adalah badan pengendali sepak bola di Hungaria. Kompetisi Badan ini menyelenggarakan beberapa kompetisi di Hungaria, yakni: Liga Divisi Utama Hungaria Liga Divisi Satu Hungaria Piala Hungaria Piala Liga Hungaria Piala Super Hungaria Tim nasional Badan ini juga merupakan …

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Januari 2023. Museum Nusantara Museum Nusantara adalah sebuah museum dengan skala kecil tentang Indonesia atau Hindia Belanda yang terletak di Sint Agathaplein 4 di Delft, Belanda. Sejarah Museum ini dibuka pada tahun 1911 dengan nama Museum Etnografi di Biara Saint Ag…

Early web browser (1993–1997) This article is about the browser produced by NCSA. For the browser that was later renamed, see Netscape Navigator. NCSA MosaicNCSA Mosaic 1.2 for UnixOriginal author(s) Marc Andreessen Eric Bina Developer(s)NCSAInitial release0.5 / January 23, 1993; 31 years ago (1993-01-23)[1]Final release3.0  / 7 January 1997; 27 years ago (7 January 1997) Repositorygithub.com/alandipert/ncsa-mosaic Written inC[2]Platform Amig…

Cargo ship sunk during World War II History Name Empire Field (1941–42) Prins Harald (1942) NamesakePrince Harald of Norway Owner Ministry of War Transport (1941–42) Norwegian Government (1942) Operator Haldin & Phillips Ltd (Jan–Oct 1942) Nortraship (Oct–Nov 1942) Port of registry Aberdeen, United Kingdom (1941–42) Oslo, Norway (1942) BuilderWilliam Doxford & Sons Ltd Launched23 September 1941 CompletedJanuary 1942 Out of service20 November 1942 Identification United Kingdom O…

North West Hampshirecollegio elettoraleNorth West Hampshire nell'Hampshire Stato Regno Unito CapoluogoAndover, Tadley, Whitchurch Elezioni perCamera dei comuni Eletti1 deputato (Kit Malthouse, Con, dal 2015) Tipologiauninominale Istituzione1983 Creato daWinchester, Basingstoke Manuale North West Hampshire è un collegio elettorale inglese situato nell'Hampshire rappresentato alla camera dei Comuni del parlamento del Regno Unito. Elegge un membro del parlamento con il sistema maggiorita…

Montaionecomune Montaione – Veduta LocalizzazioneStato Italia Regione Toscana Città metropolitana Firenze AmministrazioneSindacoPaolo Pomponi (PD) dal 26-5-2014 (2º mandato dal 27-5-2019) TerritorioCoordinate43°33′12″N 10°54′42″E / 43.553333°N 10.911667°E43.553333; 10.911667 (Montaione)Coordinate: 43°33′12″N 10°54′42″E / 43.553333°N 10.911667°E43.553333; 10.911667 (Montaione) Altitudine342 m&#…

2004 compilation album by Dizzy GillespieThe Great Blue Star Sessions 1952–1953Compilation album by Dizzy GillespieReleased2004RecordedMarch 25 and April 5 and 6, 1952, at the Théâtre des Champs-Élysées and February 22, 1953, at the Studio Pathe Magellan in Paris, FranceGenreJazzLength123:01LabelEmArcy980 986-3Dizzy Gillespie chronology Dee Gee Days: The Savoy Sessions(1951–52) The Great Blue Star Sessions 1952–1953(2004) Dizzy Digs Paris(1953) The Great Blue Star Sessions 1952…

For other places called Mountain View, see Mountain View (disambiguation). Place in Texas, United StatesMountain ViewLocation in the state of TexasCoordinates: 31°51′43″N 106°25′12″W / 31.862°N 106.420°W / 31.862; -106.420CountryUnited StatesStateTexasCountyEl Paso CountyCityEl PasoElevation3,600 ft (1,100 m)Time zoneUTC-6 (MDT) • Summer (DST)UTC-6 (CDT) Mountain View is a neighborhood in Northeast El Paso, in the city of El Paso, Texas. …

English cricketer Harold GilliganGilligan in 1929Personal informationBorn29 June 1896Denmark Hill, Surrey, EnglandDied5 May 1978 (aged 81)Shamley Green, Surrey, EnglandBattingRight-handedBowlingLeg breakInternational information National sideEnglandTest debut10 January 1930 v New ZealandLast Test24 February 1930 v New Zealand Career statistics Competition Test First-class Matches 4 321 Runs scored 71 8,873 Batting average 17.75 17.96 100s/50s 0/0 1/44 Top score 32 143 Balls b…

Religion in Wales (2021)[1]   No religion (46.5%)  Christianity (43.6%)  Islam (2.2%)  Hinduism (0.4%)  Buddhism (0.3%)  Other religions (0.7%)  Not stated (6.3%) Part of a series on theCulture of Wales History Timeline Bibliography Prehistory Roman Era Anglo-Welsh Wars Early Middle Ages Kingdom of Gwynedd Kingdom of Powys Deheubarth Medieval Welsh law Norman invasion Edwardian conquest Late Middle Ages Statute of Rhud…

Indian Air Force officer Air Chief MarshalO P MehraPVSMAir Chief Marshal Om Prakash Mehra8th Chief of Air StaffIn office16 January 1973 – 31 January 1976PresidentV. V. Giri[1]Prime MinisterIndira Gandhi[2]Preceded byPratap Chandra LalSucceeded byHrushikesh Moolgavkar11th Governor of MaharashtraIn office3 November 1980 – 5 March 1982Chief Minister A. R. Antulay Babasaheb Bhosale Preceded bySri Sadiq AliSucceeded byAir Chief Marshal I H Latif6th Governor of Ra…

Oil refinery in Essex, England For other places called Coryton, see Coryton (disambiguation). Coryton RefineryLocation of Coryton Refinery in EssexCountryEngland, United KingdomCityThurrock, EssexCoordinates51°30′47″N 0°31′16″E / 51.513°N 0.521°E / 51.513; 0.521Refinery detailsOperatorSee ownerOwner(s)Socony-Vacuum Corp, Socony Mobil Oil Company, Mobil Oil Corporation, BP, BP Amoco, PetroplusCommissioned1953; 71 years ago (1953)Decommissioned…

† Большая гавайская древесница Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Завр…

Overland journey from Europe to Asia Routes of the Hippie Trail A 1967 VW Kombi bus decorated with hand-painting of the hippie style Visiting hippies in Kabul, 1976 Musician Goa Gil in the 2001 film Last Hippie Standing Hippie trail (also the overland[1]) is the name given to an overland journey taken by members of the hippie subculture and others from the mid-1950s to the late 1970s[2] travelling from Europe and West Asia through South Asia via countries such as Afghanistan, Pak…

British diplomat, colonial administrator and botanist The Right HonourableSir Charles EliotGCMG CBBritish Ambassador to JapanIn office1919–1925MonarchGeorge VPrime MinisterDavid Lloyd GeorgeBonar LawStanley BaldwinRamsay MacDonaldPreceded bySir Conyngham GreeneSucceeded bySir John TilleyVice-Chancellor of the University of Hong KongIn office1912–1918Succeeded byProf. G.P. JordanVice-Chancellor of the University of SheffieldIn office1905–1913Succeeded byHerbert FisherCommissioner of the…

У Вікіпедії є статті про інші значення цього терміна: Скалатський повіт. Скалатський повіт Округ Тернопільський (до 1867) Коронний край Королівство Галичини та Володимирії Країна Австрійська імперія Австро-Угорщина Центр Скалат Створений 1854 Площа 834 км² (після 1867)[1] Нас…

نظام معلومات التصنيف المتكاملمعلومات عامةالبداية 1996 الاسم المختصر SITI (بالفرنسية) العنوان Integrated Taxonomic Information System (بالإنجليزية) البلد الولايات المتحدة لغة العمل أو لغة الاسم الإنجليزية موقع الويب itis.gov (الإنجليزية) تعديل - تعديل مصدري - تعديل ويكي بيانات نظام المعلومات التصنيف…