title: Convergence time towards periodic orbits in discrete dynamical systems.
abstract: We investigate the convergence towards periodic orbits in discrete dynamical systems. We examine the probability that a randomly chosen point converges to a particular neighborhood of a periodic orbit in a fixed number of iterations, and we use linearized equations to examine the evolution near that neighborhood. The underlying idea is that points of stable periodic orbit are associated with intervals. We state and prove a theorem that details what regions of phase space are mapped into these intervals (once they are known) and how many iterations are required to get there. We also construct algorithms that allow our theoretical results to be implemented successfully in practice.
authors.affiliation: Escuela Técnica Superior de Ingeniería y Diseño Industrial (ETSIDI), Universidad Politécnica de Madrid, Madrid, Spain.
authors.forename: Jesús
authors.initials: J
authors.lastname: San Martín
authors.affiliation: Oxford Centre for Industrial and Applied Mathematics, Mathematical Institute, University of Oxford, Oxford, United Kingdom.
authors.forename: Mason A
authors.initials: MA
authors.lastname: Porter
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical
references.citation: Chaos. 2012 Dec;22(4):047505
references.pmid: 23278091
references.citation: Chaos. 2012 Sep;22(3):037102
references.pmid: 23020493
references.citation: Phys Rev Lett. 1987 Jun 8;58(23):2387-2389
references.pmid: 10034735
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Aug;64(2 Pt 2):026214
references.pmid: 11497684
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2008 May;77(5 Pt 2):056205
references.pmid: 18643140
references.citation: Proc Natl Acad Sci U S A. 2010 Jun 8;107(23):10342-7
references.pmid: 20489183