The Algorithms Behind GAIO — Set Oriented Numerical Methods for Dynamical Systems

Michael Dellnitz, Gary Froyland and Oliver Junge
Additional contact information
Michael Dellnitz: Universität Paderborn, Fachbereich 17 Mathematik/Informatik
Gary Froyland: Universität Paderborn, Fachbereich 17 Mathematik/Informatik
Oliver Junge: Universität Paderborn, Fachbereich 17 Mathematik/Informatik

A chapter in Ergodic Theory, Analysis, and Efficient Simulation of Dynamical Systems, 2001, pp 145-174 from Springer

Abstract: Abstract In a given dynamical system there are essentially two different types of information which could be of practical interest: on the one hand there is the need to describe the behavior of single trajectories in detail. This information is helpful for the analysis of transient behavior and also in the investigation of geometric properties of dynamical systems. On the other hand, if the underlying invariant set is generated by complicated dynamics then the computation of single trajectories may give misleading results. In this case there still exists important set related information covering both topological and statistical aspects of the underlying dynamical behavior. Within the DFG-Schwerpunkt we have focussed on the development of set oriented methods for the numerical approximation of invariant sets (e.g. invariant manifolds, global attractors, chain recurrent sets) (natural) invariant measures almost invariant sets The basic concept is a subdivision algorithm which is similar in spirit to the well known cell mapping techniques but with the crucial difference that the numerical effort mainly depends on the complexity of the dynamics rather than on the dimension of the underlying state space. First, the invariant set is covered by boxes and then the dynamical behavior on the set is approximated by a Markov chain based on transition probabilities between elements of this covering. The algorithms have been implemented in the software package GAIO (Global Analysis of Invariant Objects), and in this article we describe both the related numerical techniques together with their theoretical foundations and how to use them within GAIO. We will also discuss details concerning the implementation such as adaptive versions of the methods.

Keywords: Invariant Measure; Test Point; Invariant Manifold; Unstable Manifold; Stable Manifold (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-56589-2_7

Ordering information: This item can be ordered from
http://www.springer.com/9783642565892

DOI: 10.1007/978-3-642-56589-2_7

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().