Finding positively invariant sets and proving exponential stability of limit cycles using Sum-of-Squares decompositions

Elias August*, Mauricio Barahona

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The dynamics of many systems from physics, economics, chemistry, and biology can be modelled through polynomial functions. In this paper, we provide a computational means to find positively invariant sets of polynomial dynamical systems by using semidefinite programming to solve sum-of-squares (SOS) programmes. With the emergence of SOS programmes, it is possible to efficiently search for Lyapunov functions that guarantee stability of polynomial systems. Yet, SOS computations often fail to find functions, such that the conditions hold in the entire state space. We show here that restricting the SOS optimisation to specific domains enables us to obtain positively invariant sets, thus facilitating the analysis of the dynamics by considering separately each positively invariant set. In addition, we go beyond classical Lyapunov stability analysis and use SOS decompositions to computationally implement sufficient positivity conditions that guarantee existence, uniqueness, and exponential stability of a limit cycle. Importantly, this approach is applicable to systems of any dimension and, thus, goes beyond classical methods that are restricted to two-dimensional phase space. We illustrate our different results with applications to classical systems, such as the van der Pol oscillator, the Fitzhugh-Nagumo neuronal equation, and the Lorenz system.

Original languageEnglish
Pages (from-to)105-126
Number of pages22
JournalJournal of Computational Dynamics
Volume10
Issue number1
DOIs
Publication statusE-pub ahead of print - Dec 2022

Bibliographical note

Publisher Copyright:
© (2023), (American Institute of Mathematical Sciences). All Rights Reserved.

Other keywords

  • contraction theory
  • Lyapunov stability theory
  • semidefinite programming
  • sum-of-squares
  • Systems theory

Fingerprint

Dive into the research topics of 'Finding positively invariant sets and proving exponential stability of limit cycles using Sum-of-Squares decompositions'. Together they form a unique fingerprint.

Cite this