Skip to main navigation Skip to search Skip to main content

A topological method for finding invariant sets of continuous systems

  • Université Paris
  • Laboratoire d'Informatique (LIX)
  • Division of Computational Mathematics
  • Jagiellonian University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

A usual way to find positive invariant sets of ordinary differential equations is to restrict the search to predefined finitely generated shapes, such as linear templates, or ellipsoids as in classical quadratic Lyapunov function based approaches. One then looks for generators or parameters for which the corresponding shape has the property that the flow of the ODE goes inwards on its border. But for non-linear systems, where the structure of invariant sets may be very complicated, such simple predefined shapes are generally not well suited. The present work proposes a more general approach based on a topological property, namely Ważewski’s property. Even for complicated non-linear dynamics, it is possible to successfully restrict the search for isolating blocks of simple shapes, that are bound to contain non-empty invariant sets. This approach generalizes the Lyapunov-like approaches, by allowing for inwards and outwards flow on the boundary of these shapes, with extra topological conditions. We developed and implemented an algorithm based on Ważewski’s property, SOS optimization and some extra combinatorial and algebraic properties, that shows very nice results on a number of classical polynomial dynamical systems.

Original languageEnglish
Title of host publicationReachability Problems - 9th International Workshop, RP 2015, Proceedings
EditorsMikołaj Bojańczyk, Sławomir Lasota, Igor Potapov
PublisherSpringer Verlag
Pages63-75
Number of pages13
ISBN (Print)9783319245362
DOIs
Publication statusPublished - 1 Jan 2015
Event9th International Workshop on Reachability Problems, RP 2015 - Warsaw, Poland
Duration: 21 Sept 2015 → 23 Sept 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9328
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International Workshop on Reachability Problems, RP 2015
Country/TerritoryPoland
CityWarsaw
Period21/09/15 → 23/09/15

Fingerprint

Dive into the research topics of 'A topological method for finding invariant sets of continuous systems'. Together they form a unique fingerprint.

Cite this