Basin of attraction of cycles of discretizations of dynamical systems with SRB invariant measures |
| |
Authors: | Phil Diamond Anthony Klemm Peter Kloeden Aleksej Pokrovskii |
| |
Institution: | (1) Department of Mathematics, University of Queensland, 4072 Brisbane, Qld, Australia;(2) School of Computation and Mathematics, Deakin University, 3217 Geelong, Vic, Australia;(3) Present address: Institute of Information Transmission Problems, Russian Academy of Science, Moscow, Russia |
| |
Abstract: | Computer simulations of dynamical systems arediscretizations, where the finite space of machine arithmetic replaces continuum state spaces. So any trajectory of a discretized dynamical system is eventually periodic. Consequently, the dynamics of such computations are essentially determined by the cycles of the discretized map. This paper examines the statistical properties of the event that two trajectories generate the same cycle. Under the assumption that the original system has a Sinai-Ruelle-Bowen invariant measure, the statistics of the computed mapping are shown to be very close to those generated by a class of random graphs. Theoretical properties of this model successfully predict the outcome of computational experiments with the implemented dynamical systems. |
| |
Keywords: | Chaos computation collapse computer arithmetic computer artifact |
本文献已被 SpringerLink 等数据库收录! |
|