×

Detecting and locating near-optimal almost-invariant sets and cycles. (English) Zbl 1042.37063

Summary: The behavior of trajectories of nonlinear dynamical systems is notoriously hard to characterize and predict. Rather than characterizing dynamical behavior at the level of trajectories, we consider following the evolution of sets. There are often collections of sets that behave in a very predictable way, in spite of the fact that individual trajectories are entirely unpredictable. Such special collections of sets are invisible to studies of long trajectories. We describe a global set-oriented method to detect and locate these large dynamical structures. Our approach is a marriage of new ideas in modern dynamical systems theory and the novel application of graph dissection algorithms.

MSC:

37M25 Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.)
05C40 Connectivity
37C40 Smooth ergodic theory, invariant measures for smooth dynamical systems
37-04 Software, source code, etc. for problems pertaining to dynamical systems and ergodic theory
Full Text: DOI