Note on FastTwoSum with Directed Rounding - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2022

Note on FastTwoSum with Directed Rounding

Paul Zimmermann
Cryptology, arithmetic : algebraic methods for better algorithms
CV

Résumé

In [1], Graillat and Jézéquel prove a bound on the maximal error for the FastTwoSum algorithm with directed roundings. We improve that bound by a factor 2, and show that FastTwoSum is exact when the exponent difference of the inputs does not exceed the current precision.

Domaines

Algorithme et structure de données [cs.DS]
Fichier principal
Vignette du fichier
fasttwosum.pdf (179.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Paul Zimmermann  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-03798376

Soumis le : mercredi 5 octobre 2022-13:14:22

Dernière modification le : mardi 3 septembre 2024-10:39:48

Télécharger pour visualiser

Dates et versions

hal-03798376 , version 1 (05-10-2022)
hal-03798376 , version 2 (05-10-2022)
hal-03798376 , version 3 (06-10-2022)
hal-03798376 , version 4 (08-10-2022)
hal-03798376 , version 5 (28-03-2023)
hal-03798376 , version 6 (19-09-2023)
hal-03798376 , version 7 (04-07-2024)
hal-03798376 , version 8 (04-07-2024)
hal-03798376 , version 9 (07-11-2024)

Identifiants

  • HAL Id : hal-03798376 , version 2

Citer

Paul Zimmermann. Note on FastTwoSum with Directed Rounding. 2022. ⟨hal-03798376v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
829 Consultations
215 Téléchargements

Partager

More