View Complete Reference

Goodman, RH, Feldstein, A and Bustoz, J (1985)

Relative Error in Floating-Point Multiplication

Computing 35, pp. 127-139.

ISSN/ISBN: 1436-5057 DOI: 10.1007/BF02260500



Abstract: A model of the relative error in floating point multiplication is developed and is analyzed stochastically for various choices of computer design parameters. These parameters include the base, the type of rounding rule, the number of guard digits, and whether the post-arithmetic normalization shift (if needed) is done before or after rounding. Under the assumption of logarithmic distribution for the fraction (mantissa), the major stochastic conclusions are: 1. The average relative error in multiplication increases as the base increases. 2. This error is minimized by selecting the machine base to be binary (better yet, binary with a hidden bit) and is rather large for machines with base 16. 3. The classical relative error bounds are pessimistic. The average overestimation by those bounds increases as the base increases.


Bibtex:
@Article{, author="Goodman, R. H. and Feldstein, A. and Bustoz, J.", title="Relative error in floating-point multiplication", journal="Computing", year="1985", volume="35", number="2", pages="127--139", ", issn="1436-5057", doi="10.1007/BF02260500", url="https://doi.org/10.1007/BF02260500" }


Reference Type: Journal Article

Subject Area(s): Analysis, Numerical Analysis