Additive symmetries: The non-negative case

Theoretical Computer Science

Volumn 291, Issue 2, 2003, Pages 143-157

  Daumas, Marc ^a   Langlois, Philippe ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

Additive symmetric value; Correction; Floating point arithmetic; IEEE 754 standard

Indexed keywords

ALGEBRA; APPROXIMATION THEORY; DIGITAL ARITHMETIC; MATHEMATICAL OPERATORS;

ADDITIVE SYMMETRIES;

COMPUTER SCIENCE;

EID: 0037419521     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00223-2     Document Type: Article

References (15)

1. Coonen J.T. Specification for a proposed standard for floating point arithmetic, Memorandum ERL M78/72. 1978;University of California Press, Berkeley, CA.
2. M. Daumas, C. Moreau-Finot, L. Thery, Computer validated proofs of a toolset for adaptable arithmetic, Research Report 4095, Institut National de Recherche en Informatique et en Automatique, Le Chesnay, France, 2001.
3. M. Daumas, L. Rideau, L. Théry, A generic library of floating-point numbers and its application to exact computing, in: Proc. 14th Internat. Conf. on Theorem Proving in Higher Order Logics, Edinburgh, Scotland, 2001.
4. A. Edelman, When is x*(1/x) ≠ 1 ?, Manuscript available at URL=http://www-math.mit.edu/̃edelman, December 1994.
5. G. Hanrot, J. Rivat, G. Tenenbaum, P. Zimmermann, Some properties of floating point numbers, January 2001, submitted for publication.
6. Harrison J. Verifying the accuracy of polynomial approximations in HOL. Proc. 10th Internat. Conf. on Theorem Proving in Higher Order Logics. 1997;137-152 Murray Hill, New Jersey.
7. J. Harrison, A machine-checked theory of floating point arithmetic, in: Y. Bertot, G. Dowek, A. Hirschowitz, C. Paulin, L. Théry (Eds.), Proc. 12th Internat. Conf. on Theorem Proving in Higher Order Logics, Nice, France, 1999, pp. 113-130.
8. Higham N.J. Accuracy and Stability of Numerical Algorithms. 1996;Society for Industrial and Applied Mathematics, Philadelphia, PA, USA.
9. D.E. Knuth, The Art of Computer Programming, 3rd Edition, Seminumerical Algorithms, vol. 2, Addison-Wesley, Reading, MA, USA, 1998.
10. U.W. Kulisch, Rounding near zero, in: J.-C. Bajard et al. (Eds.), Proc. of RNC-4, Real Numbers and Computer Conference, Dagsthul, Germany, 2000, pp. 23-29.
11. P. Langlois, Automatic linear correction of rounding errors, BIT 41 (3), (2001) 515-539.
12. P. Langlois, F. Nativel, Automatic reduction of round-off errors in floating point arithmetic, in: J.-C. Bajard, other (Eds.), Proc. Second Real Numbers and Computer Conf., Marseilles, France, 1996, pp. 199-214 (in French).
13. Moore J.S., Lynch T., Kaufmann M. A mechanically checked proof of the AMD5K86 floating point division. IEEE Trans. Comput. 47(9):1998;913-926.
14. J.-M. Muller, Some algebraic properties of floating-point arithmetic, in: J.-C. Bajard, et al. (Eds.), Proc. RNC-4, Real Numbers and Computer Conf., Dagsthul, Germany, 2000, pp. 21-38.
15. Sterbenz P.H. Floating-Point Computation. 1974; Prentice-Hall, Englewood Cliffs, NJ, USA.