Accurate calculation of Euclidean Norms using Double-word arithmetic - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Accurate calculation of Euclidean Norms using Double-word arithmetic

Résumé

We consider the computation of the Euclidean (a.k.a. L2) norm of an ndimensional vector in floating-point arithmetic. We review the classical solutions used to avoid spurious overflow or underflow and/or to obtain very accurate results. We modify a recently published algorithm to allow for a very accurate solution, free of spurious overflows and underflows. The returned result will be within very slightly more than 0.5 ulp from the exact result, which means that we will almost always provide correct rounding.
Fichier principal
Vignette du fichier
NormsV0-HAL.pdf (742.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03482567 , version 1 (16-12-2021)
hal-03482567 , version 2 (07-10-2022)

Identifiants

  • HAL Id : hal-03482567 , version 1

Citer

Vincent Lefèvre, Nicolas Louvet, Jean-Michel Muller, Joris Picot, Laurence Rideau. Accurate calculation of Euclidean Norms using Double-word arithmetic. 2021. ⟨hal-03482567v1⟩
446 Consultations
496 Téléchargements

Partager

Gmail Facebook X LinkedIn More