On Local Roundoff Errors in Floating-Point Arithmetic

Journal of the ACM (JACM)

Volumn 20, Issue 3, 1973, Pages 391-398

  Kaneko, Toyohisa ^a,b   Liu, Bede ^a  

^a PRINCETON UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

computer arithmetics; guard digit; roundoff error

Indexed keywords

EID: 84976853068     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/321765.321771     Document Type: Article

References (11)

1. Brent, Richard P On the best choice of a base for floating-point number representation (submitted for publication).
2. Floating-point arithmetic In IBM System/360 Principles of Operation, IBM Systems Reference Library, Form A22-6821-7 (Sept. 1968), pp 41-50 3.
3. Forsythe, G. and Moler, C. B. Computer Solution of Linear Algebraic Systems Prentice-Hall, Englewood Cliffs, N J, 1967.
4. Hamming, R. W. On the distribution of numbers. Bell Syst. Tech. J. 49, 8 (Oct. 1970), 1609-1626.
5. Henrici, P. Discrete Variable Methods in Ordinary Differential Equations Wiley, New York, 1968.
6. Kaneko, T., and Liu, B. Accumulation of round-off error in fast Fourier transforms. J ACM 17, 4 (Oct. 1970), 637-654.
7. Kuki, H., and Cody, W. J. A statistical study of the accuracy of floating-point number systems. Comm. ACM 16, 4 (April 1973), 223-230.
8. Liu, B. and Kaneko, T. Error analysis of digital filters realized with floating-point arithmetic. Proc IEEE 57, 10 (Oct 1969), 1735-1747.
9. Sweeney, D. W. An analysis of floating-point addition. IBM Syst J 4, 1 (1965), 31-42.
10. Widrow, B. Statistical analysis of amplitude-quantized sampled-data systems, AIEE Trans. 59 (Jan. 1961), 555-568.
11. Wilkinson, J. H. Rounding Errors in Algebraic Processes. Prentice-Hall, Englewood Cliffs, N. J, 1963.