Efficient Calculations of Faithfully Rounded l2-Norms of n-Vectors

Abstract : In this paper, we present an efficient algorithm to compute the faithful rounding of the l2-norm of a floating-point vector. This means that the result is accurate to within one bit of the underlying floating-point type. This algorithm does not generate overflows or underflows spuriously, but does so when the final result indeed calls for such a numerical exception to be raised. Moreover, the algorithm is well suited for parallel implementation and vectorization. The implementation runs up to 3 times faster than the netlib version on current processors.
Type de document :
Article dans une revue
ACM Transactions on Mathematical Software, Association for Computing Machinery, 2015, 41 (4), pp.24:1. 〈10.1145/2699469〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01511120
Contributeur : Christoph Lauter <>
Soumis le : jeudi 20 avril 2017 - 13:43:32
Dernière modification le : lundi 24 avril 2017 - 10:56:30
Document(s) archivé(s) le : vendredi 21 juillet 2017 - 13:21:48

Fichier

l2-with-bins.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Stef Graillat, Christoph Lauter, Ping Tak Peter Tang, Naoya Yamanaka, Shin’ichi Oishi. Efficient Calculations of Faithfully Rounded l2-Norms of n-Vectors. ACM Transactions on Mathematical Software, Association for Computing Machinery, 2015, 41 (4), pp.24:1. 〈10.1145/2699469〉. 〈hal-01511120〉

Partager

Métriques

Consultations de
la notice

40

Téléchargements du document

23