AN ALGORITHM FOR FLOATING-POINT ACCUMULATION OF SUMS WITH SMALL RELATIVE ERROR

Abstract

A practical algorithm for floating-point accumulation is presented. Through the use of multiple accumulators, errors due to cancellation are avoided. An example in Fortran is included. An error analysis providing a sharp bound on the relative error is also given.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1970
Accession Number
AD0708691

Entities

People

  • Michael Malcolm

Organizations

  • Stanford University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accumulators
  • Algorithms
  • Applied Mathematics
  • Arithmetic
  • Binary Arithmetic
  • Computer Programming
  • Computer Science
  • Computers
  • Equations
  • Error Analysis
  • Errors
  • Numbers
  • Precision
  • Real Numbers
  • Theorems
  • Truncation
  • United States

Readers

  • Computer Science.
  • Statistical inference.
  • Theoretical Analysis.