On the maximum relative error when computing integer powers by iterated multiplications in floating-point arithmetic

Stef Graillat 1 Vincent Lefèvre 2 Jean-Michel Muller 2
1 PEQUAN - Performance et Qualité des Algorithmes Numériques
LIP6 - Laboratoire d'Informatique de Paris 6
2 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : We improve the usual relative error bound for the computation of x^n through iterated multiplications by x in binary floating-point arithmetic. The obtained error bound is only slightly better than the usual one, but it is simpler. We also discuss the more general problem of computing the product of n terms.
Type de document :
Article dans une revue
Numerical Algorithms, Springer Verlag, 2015, 70 (3), pp.653-667. 〈10.1007/s11075-015-9967-8〉
Liste complète des métadonnées

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

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00945033
Contributeur : Jean-Michel Muller <>
Soumis le : vendredi 17 octobre 2014 - 15:34:19
Dernière modification le : vendredi 29 septembre 2017 - 13:44:04
Document(s) archivé(s) le : dimanche 18 janvier 2015 - 10:35:11

Fichier

x-puissance-n-revision.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Stef Graillat, Vincent Lefèvre, Jean-Michel Muller. On the maximum relative error when computing integer powers by iterated multiplications in floating-point arithmetic. Numerical Algorithms, Springer Verlag, 2015, 70 (3), pp.653-667. 〈10.1007/s11075-015-9967-8〉. 〈ensl-00945033v2〉

Partager

Métriques

Consultations de
la notice

388

Téléchargements du document

237