Automatic Linear Correction of Rounding Errors - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1999

Automatic Linear Correction of Rounding Errors

Philippe Langlois

Résumé

A new automatic method to correct the first-order effect of floating point rounding errors on the result of a numerical algorithm is presented. A correcting term and a confidence threshold are computed using automatic differentiation, computation of elementary rounding error and running error analysis. Algorithms for which the accuracy of the result is not affected by higher order terms are identified. The correction is applied to the final result or to sensitive intermediate results. The properties and the efficiency of the method are illustrated with a sample numerical example.

Domaines

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

Dates et versions

inria-00072830 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072830 , version 1

Citer

Philippe Langlois. Automatic Linear Correction of Rounding Errors. RR-3828, INRIA. 1999. ⟨inria-00072830⟩
96 Consultations
336 Téléchargements

Partager

Gmail Facebook X LinkedIn More