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

Fingerprint

chaos
fractals
dynamical systems
floating point arithmetic
cats
floating
integers
generators
shift

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Condensed Matter Physics

Cite this

Computer arithmetic, chaos and fractals. / Palmore, Julian I; Herring, Charles.

In: Physica D: Nonlinear Phenomena, Vol. 42, No. 1-3, 06.1990, p. 99-110.

Research output: Contribution to journalArticle

Palmore, Julian I ; Herring, Charles. / Computer arithmetic, chaos and fractals. In: Physica D: Nonlinear Phenomena. 1990 ; Vol. 42, No. 1-3. pp. 99-110.
@article{6c93a1d04df347789d07e3e40d528569,
title = "Computer arithmetic, chaos and fractals",
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.",
author = "Palmore, {Julian I} and Charles Herring",
year = "1990",
month = "6",
doi = "10.1016/0167-2789(90)90069-2",
language = "English (US)",
volume = "42",
pages = "99--110",
journal = "Physica D: Nonlinear Phenomena",
issn = "0167-2789",
publisher = "Elsevier",
number = "1-3",

}

TY - JOUR

T1 - Computer arithmetic, chaos and fractals

AU - Palmore, Julian I

AU - Herring, Charles

PY - 1990/6

Y1 - 1990/6

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0002587531&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0002587531&partnerID=8YFLogxK

U2 - 10.1016/0167-2789(90)90069-2

DO - 10.1016/0167-2789(90)90069-2

M3 - Article

AN - SCOPUS:0002587531

VL - 42

SP - 99

EP - 110

JO - Physica D: Nonlinear Phenomena

JF - Physica D: Nonlinear Phenomena

SN - 0167-2789

IS - 1-3

ER -