4.6 Article

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

Journal

ADVANCED THEORY AND SIMULATIONS
Volume 2, Issue 12, Pages -

Publisher

WILEY-V C H VERLAG GMBH
DOI: 10.1002/adts.201900125

Keywords

Bernoulli shift; chaos; dynamical systems; floating point arithmetic; pathology

Funding

  1. UK EPSRC [EP/R029598/1]
  2. MRC [MR/L016311/1]
  3. European Commission [675451, 800925]
  4. UCL Provost
  5. Fondation Mathematique Jacques Hadamard
  6. EPSRC [EP/R029598/1] Funding Source: UKRI
  7. MRC [MR/L016311/1] Funding Source: UKRI

Ask authors/readers for more resources

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 beta = 2. For non-integer beta, relative errors in observables can reach 14%. For odd integer values of beta, 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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available