×

On roundoff error distributions in floating point and logarithmic arithmetic. (English) Zbl 0556.65036

Probabilistic models of floating point and logarithmic arithmetic are constructed using assumptions with both theoretical and empirical justification. The justification of these assumptions resolves open questions of R. W. Hamming [Bell Syst. Tech. J. 49, 1609-1625 (1970; Zbl 0211.467)] and J. Bustoz, A. Feldstein, R. Goodman and S. Linnainmaa [J. Assoc. Comput. Mach. 26, 716-730 (1979; Zbl 0429.65038)]. These models are applied to errors from sums and inner products. A comparison is made between the error analysis properties of floating point and logarithmic computers. We conclude that the logarithmic computer has smaller error confidence intervals for roundoff errors than a floating point computer with the same computer word size and approximately the same number range.

MSC:

65G50 Roundoff error
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Bareiss, E. H., Barlow, J. L.: Probabilistic error analysis of computer arithmetics. Northwestern University DOE Report COO-2280-37 (December 1978).
[2] Bareiss, E. H., Grau, A. A.: Basics of the CRD computer. Northwestern University ERDA Report COO-2280-35 (August 1977).
[3] Barlow, J. L.: Probabilistic error analysis of floating point and CRD arithmetics. Ph. D. Thesis, Northwestern University, Evanston, Illinois (June 1981 [a]).
[4] Barlow, J. L.: On the distribution of accumulated roundoff error in floating point arithmetic. Proc. Fifth IEEE Symposium on Computer Arithmetic, Ann Arbor, Michigan (1981 [b]). · Zbl 0537.65034
[5] Barlow, J. L., Bareiss, E. H.: Probabilistic error analysis of Gaussian elimination in floating point and logarithmic arithmetic. Computing34, 349–364 (1985). · Zbl 0576.65036
[6] Benford, F.: The law of anomalous numbers. Proc. Amer. Phil. Soc.78, 551–572 (1938). · JFM 64.0555.03
[7] Bustoz, J., Feldstein, A., Goodman, R., Linnainmaa, S.: Improved trailing digit estimates applied to optimal computer arithmetic. JACM26, No. 4, 716–730 (1979). · Zbl 0429.65038
[8] Clenshaw, C. W., Olver, F. W. I.: Beyond floating point. JACM31, 319–328 (1984). · Zbl 0628.65037
[9] Feldstein, A., Goodman, R.: Convergence estimates for the distribution of trailing digits. JACM23, 287–297 (1976). · Zbl 0324.65019
[10] Flehinger, B. J.: On the probability that a random integer has initial digit A. Amer. Math. Monthly73, 105–161 (1966). · Zbl 0147.17502
[11] Goodman, R., Feldstein, A.: Effects of guard digits and normalization options on floating point multiplications. Computing18, 93–106 (1977). · Zbl 0362.65038
[12] Goodman, R., Feldstein, A.: Roundoff error in products. Computing15, 263–273 (1975). · Zbl 0311.65033
[13] Goodman, R., Feldstein, A.: Loss of significance in floating point subtraction and addition. IEEE Trans. on ComputersC-31 (4), 328–335 (1982). · Zbl 0478.65028
[14] Grau, A. A., Bareiss, E. H.: Statistical aspects of machine rounding. Northwestern University ERDA Report COO-2280-34 (August 1977).
[15] Hamming, R. W.: On the distribution of numbers. Bell System Technical Journal49, No. 8, 1609–1625 (1970). · Zbl 0211.46701
[16] Hogg, R. V., Craig, A. T.: Introduction to Mathematical Statistics, Third Edition. New York: Macmillan 1970. · Zbl 0192.25603
[17] Knuth, D. E.: The art of computer programming, Vol. 2, Second Ed.: Seminumerical Algorithms, pp. 238–250. Reading, Mass.: Addison-Wesley 1981.
[18] Nathan, L. H.: Probabilistic distribution of the most significant digit in computer represented numbers and its behavior under iterated fixed and floating point operations. M. S. Thesis, Northwestern University, Evanston, Illinois (August 1973).
[19] Pinkham, R. S.: On the distribution of first significant digits. Ann. Math. Stat.32, 1223–1230 (1961). · Zbl 0102.14205
[20] Raimi, R. A.: On the distribution of first significant digits. Amer. Math. Monthly74, No. 2, 342–348 (1969). · Zbl 0179.48701
[21] Sweeney, D.: An analysis of floating point addition. IBM Systems Journal4, 31–42 (1965).
[22] Turner, P. R.: The distribution of leading significant digits. IMA J. of Num. Anal.2, 407–412 (1982). · Zbl 0503.65029
[23] Turner, P. R.: Further revelations on l.s.d. IMA J. of Num. Anal.4, 225–231 (1984). · Zbl 0564.65028
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.