Passer à la navigation principale Passer à la recherche Passer au contenu principal

A topological method for finding invariant sets of continuous systems

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

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

1 Citation (Scopus)

Résumé

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.

langue originaleAnglais
titreReachability Problems - 9th International Workshop, RP 2015, Proceedings
rédacteurs en chefMikołaj Bojańczyk, Sławomir Lasota, Igor Potapov
EditeurSpringer Verlag
Pages63-75
Nombre de pages13
ISBN (imprimé)9783319245362
Les DOIs
étatPublié - 1 janv. 2015
Evénement9th International Workshop on Reachability Problems, RP 2015 - Warsaw, Pologne
Durée: 21 sept. 2015 → 23 sept. 2015

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9328
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence9th International Workshop on Reachability Problems, RP 2015
Pays/TerritoirePologne
La villeWarsaw
période21/09/15 → 23/09/15

Empreinte digitale

Examiner les sujets de recherche de « A topological method for finding invariant sets of continuous systems ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation