Title :
The Use of Floating-Point and Interval Arithmetic in the Computation of Error Bounds
Author :
Lozier, Daniel W.
Author_Institution :
U.S. Department of Commerce, National Bureau of Standards
fDate :
4/1/1983 12:00:00 AM
Abstract :
Three forms of interval floating-point arithmetic are defined in terms of absolute precision, relative precision, and combined absolute and relative precision. The absolute-precision form corresponds to the centered form of conventional rounded-interval arithmetic. The three forms are compared on the basis of the number of floating-point operations needed to generate error bounds for inner-product accumulation.
Keywords :
Arithmetic algorithms; error propagation; floating-point computation; inner-product accumulation; interval analysis; interval arithmetic; relative precision; rounding error analysis; Algorithm design and analysis; Computer errors; Digital arithmetic; Error analysis; Finite wordlength effects; Floating-point arithmetic; Linear systems; Polynomials; Roundoff errors; Uncertainty; Arithmetic algorithms; error propagation; floating-point computation; inner-product accumulation; interval analysis; interval arithmetic; relative precision; rounding error analysis;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1983.1676245
