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

Note on FastTwoSum with Directed Roundings

Sélène Corbineau
  • Fonction : Auteur
  • PersonId : 1397723
Paul Zimmermann
Cryptology, arithmetic : algebraic methods for better algorithms
CV

Résumé

In [2], Graillat and Jezequel prove a bound on the maximal error for the FastTwoSum algorithm with directed roundings. We improve that bound by a factor 2, even in the case of underflow. We also study the case when FastTwoSum is used in the ``wrong order''.

Domaines

Algorithme et structure de données [cs.DS]
Fichier principal
Vignette du fichier
fasttwosum.pdf (224.33 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 : jeudi 4 juillet 2024-11:25:18

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

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)

Licence

Paternité

Identifiants

  • HAL Id : hal-03798376 , version 7

Citer

Sélène Corbineau, Paul Zimmermann. Note on FastTwoSum with Directed Roundings. 2024. ⟨hal-03798376v7⟩

Exporter

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

Partager

More