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 (175.43 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-11:17:10

Dernière modification le : jeudi 14 novembre 2024-16:02:03

Archivage à long terme le : vendredi 6 janvier 2023-18:54:13

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)
hal-03798376 , version 10 (17-12-2024)

Identifiants

  • HAL Id : hal-03798376 , version 1

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
923 Consultations
243 Téléchargements

Partager

More