Computing omega-limit Sets in Linear Dynamical Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Computing omega-limit Sets in Linear Dynamical Systems


Dynamical systems allow to modelize various phenomena or processes by only describing their local behaviour. It is an important matter to study the global and the limit behaviour of such systems. A possible description of this limit behaviour is via the omega-limit set: the set of points that can be limit of subtrajectories. The omega-limit set is in general uncomputable. It can be a set highly difficult to apprehend. Some systems have for example a fractal omega-limit set. However, in some specific cases, this set can be computed. This problem is important to verify properties of dynamical systems, in particular to predict its collapse or its infinite expansion. We prove in this paper that for linear continuous time dynamical systems, it is in fact computable. More, we also prove that the ω-limit set is a semi-algebraic set. The algorithm to compute this set can easily be derived from this proof.
Fichier principal
Vignette du fichier
omega_hal.pdf (149.63 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00250111 , version 1 (10-02-2008)
inria-00250111 , version 2 (21-08-2008)
inria-00250111 , version 3 (21-08-2008)



Emmanuel Hainry. Computing omega-limit Sets in Linear Dynamical Systems. Unconventional Computation, Aug 2008, Vienne, Austria. pp.83--95, ⟨10.1007/978-3-540-85194-3_9⟩. ⟨inria-00250111v3⟩
144 View
2330 Download



Gmail Facebook X LinkedIn More