Computer arithmetic, chaos and fractals

Julian I Palmore, Charles Herring

Research output: Contribution to journalArticle

Abstract

In this paper we explore aspects of computer arithmetic from the viewpoint of dynamical systems. We demonstrate the effects of finite precision arithmetic in three uniformly hyperbolic chaotic dynamical systems: Bernoulli shifts, cat maps, and pseudorandom number generators. We show that elementary floating-point operations in binary computer arithmetic possess an inherently fractal structure. Each of these dynamical systems allows us to compare the exact results in integer arithmetic with those obtained by using floating-point arithmetic.

Original languageEnglish (US)
Pages (from-to)99-110
Number of pages12
JournalPhysica D: Nonlinear Phenomena
Volume42
Issue number1-3
DOIs
StatePublished - Jun 1990

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Condensed Matter Physics

Fingerprint Dive into the research topics of 'Computer arithmetic, chaos and fractals'. Together they form a unique fingerprint.

  • Cite this