DocumentCode
1148527
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
Issue
4
fYear
1983
fDate
4/1/1983 12:00:00 AM
Firstpage
411
Lastpage
417
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1983.1676245
Filename
1676245
Link To Document