Implementation of Algorithms. Part 1

Abstract

Examples are presented, and sometimes analysed in detail, to reveal the unpleasant implications for scientific computation of flaws in the design of the arithmetic unit and in the supervisory software associated with it. Attempts to axiomatize floating point arithmetic are discussed and the reasons why they are irrelevant. It is shown that Interval Arithmetic can be misleading or helpful depending on the way it is used. Some factors affecting a choice of radix base are elucidated.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1973
Accession Number
AD0769124

Entities

People

  • W. Kahan

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Energy and Power Technologies
  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Analytic Functions
  • Arithmetic Units
  • Complex Variables
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Differential Equations
  • Error Analysis
  • Floating Point Operations
  • Jet Propulsion
  • Numbers
  • Numerical Analysis
  • Operating Systems
  • Power Series
  • Theorems

Readers

  • Computer Programming and Software Development.
  • Educational Psychology
  • Theoretical Analysis.