×

zbMATH — the first resource for mathematics

Overflow and underflow in multiplication and division. (English) Zbl 0860.65034
The authors are concerned with the frequency of occurrence of overflow and/or underflow in scientific computing, in particular, the effect of repeated multiplications and/or divisions. The continuous and discrete models exhibit very similar behavior, generating subsequent distributions which are splines of increasing degree with characteristics similar to those of a normal distribution. The analysis leads to a simple computational model which is used as a basis for the experimental results.

MSC:
65G50 Roundoff error
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Arnold, M.G.; Bailey, T.A.; Cowles, J.R.; Cupal, J.J., Redundant logarithmic number systems, (), 144-151
[2] Barlow, J.L.; Bareiss, E.H., On roundoff distribution in floating point and logarithmic arithmetic, Computing, 34, 325-364, (1985) · Zbl 0556.65036
[3] Benford, F., The law of anomalous numbers, (), 551-572
[4] Clenshaw, C.W.; Olver, F.W.J., Beyond floating-point, J. ACM, 31, 319-328, (1984) · Zbl 0628.65037
[5] Clenshaw, C.W.; Turner, P.R., The symmetric level-index system, IMA J. numer. anal., 8, 517-526, (1988) · Zbl 0668.68018
[6] Feldstein, A.; Goodman, R.H., Convergence estimates for the distribution of trailing digits, J. ACM, 23, 287-297, (1976) · Zbl 0324.65019
[7] Feldstein, A.; Goodman, R.H., Some aspects of floating point computation, (), 169-181
[8] Feldstein, A.; Turner, P.R., Overflow, underflow and the severe loss of significance in floating-point addition and subtraction, IMA J. numer. anal., 6, 241-251, (1986) · Zbl 0593.65029
[9] Kelly, D.G., Introduction to probability, (1994), MacMillan New York
[10] Knuth, D.E., The art of computer programming, II seminumerical algorithms, (1981), Addison-Wesley Reading, MA · Zbl 0477.65002
[11] Sterbenz, P.H., Floating-point computation, (1974), Prentice-Hall Englewood Cliffs, NJ
[12] Taylor, F.J.; Gill, R.; Joseph, J.; Radke, J., A 20 bit logarithmic number system processor, IEEE trans. comput., 37, 190-200, (1988)
[13] Turner, P.R., The distribution of leading significant digits, IMA J. numer. anal., 2, 407-412, (1982) · Zbl 0503.65029
[14] Turner, P.R., Further revelations on l.s.d., IMA J. numer. anal., 4, 225-231, (1984) · Zbl 0564.65028
[15] IEEE, Binary floating-point arithmetic, ()
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.