Title :
Analyzed Binary Computing
Author :
Metropolis, Nicholas C.
Author_Institution :
University of California, Los Alamos Scientific Laboratory, Los Alamos, N. Mex. 87544.
fDate :
6/1/1973 12:00:00 AM
Abstract :
A single format for the representation of numbers in a computer is proposed to accommodate both exact and inexact quantities. A consistent set of rules is described for addition (subtraction), multiplication, and division of such quantities, both within their separate types, as well as in combination. Error correlation aside, the propagation of inherent errors is monitored in operations with at least one imprecise value. A definitive algorithm must, of course take into account any correlations of inherent errors; these correlations must be recognized and incorporated into the algorithm by the numerical analyst, not by the logical designer of the computer.
Keywords :
Algorithm design and analysis; Computer errors; Computerized monitoring; Floating-point arithmetic; Hardware; Laboratories; Process design; Roundoff errors; Control of propagated errors; floating-point representation; representation error; significant digit arithmetic;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1973.5009109