UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

A New Pathology in the Simulation of Chaotic Dynamical Systems on Digital Computers

Boghosian, BM; Coveney, PV; Wang, H; (2019) A New Pathology in the Simulation of Chaotic Dynamical Systems on Digital Computers. Advanced Theory and Simulations , 2 (12) , Article 1900125. 10.1002/adts.201900125. Green open access

[thumbnail of Boghosian_et_al-2019-Advanced_Theory_and_Simulations.pdf]
Preview
Text
Boghosian_et_al-2019-Advanced_Theory_and_Simulations.pdf - Published Version

Download (1MB) | Preview

Abstract

Systematic distortions are uncovered in the statistical properties of chaotic dynamical systems when represented and simulated on digital computers using standard IEEE floating‐point numbers. This is done by studying a model chaotic dynamical system with a single free parameter β, known as the generalized Bernoulli map, many of whose exact properties are known. Much of the structure of the dynamical system is lost in the floating‐point representation. For even integer values of the parameter, the long time behaviour is completely wrong, subsuming the known anomalous behaviour for β = 2. For non‐integer β, relative errors in observables can reach 14%. For odd integer values of β, floating‐point results are more accurate, but still produce relative errors two orders of magnitude larger than those attributable to roundoff. The analysis indicates that the pathology described, which cannot be mitigated by increasing the precision of the floating point numbers, is a representative example of a deeper problem in the computation of expectation values for chaotic systems. The findings sound a warning about the uncritical application of numerical methods in studies of the statistical properties of chaotic dynamical systems, such as are routinely performed throughout computational science, including turbulence and molecular dynamics.

Type: Article
Title: A New Pathology in the Simulation of Chaotic Dynamical Systems on Digital Computers
Open access status: An open access version is available from UCL Discovery
DOI: 10.1002/adts.201900125
Publisher version: https://doi.org/10.1002/adts.201900125
Language: English
Additional information: © 2019 The Authors. Published by WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim. This is an open access article under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/).
Keywords: Bernoulli shift, chaos, dynamical systems, floating point arithmetic, pathology
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Chemistry
URI: https://discovery.ucl.ac.uk/id/eprint/10090503
Downloads since deposit
114Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item