When double rounding is odd - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

When double rounding is odd

Sylvie Boldo
Guillaume Melquiond

Résumé

Double rounding consists in a first rounding in an intermediate extended precision and then a second rounding in the working precision. The natural question is then of the precision and correctness of the final result. Unfortunately, the used double rounding algorithms do not obtain a correct rounding of the initial value. We prove an efficient algorithm for the double rounding to give the correct rounding to the nearest value assuming the first rounding is to odd. As this rounding is unusual and this property is surprising, we formally proved this property using the Coq automatic proof checker.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5400.pdf (148.81 Ko) Télécharger le fichier

Dates et versions

inria-00070603 , version 1 (19-05-2006)
inria-00070603 , version 2 (05-12-2014)

Identifiants

  • HAL Id : inria-00070603 , version 1

Citer

Sylvie Boldo, Guillaume Melquiond. When double rounding is odd. [Research Report] RR-5400, 2004, pp.11. ⟨inria-00070603v1⟩

Collections

INRIA-RRRT
580 Consultations
576 Téléchargements

Partager

Gmail Facebook X LinkedIn More