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

Stef Graillat; Vincent Lefèvre; Jean-Michel Muller

doi:10.1007/s11075-015-9967-8

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

Stef Graillat ¹ Vincent Lefèvre ² Jean-Michel Muller ²

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.

Keywords : accurate error bound floating-point arithmetic rounding error exponentiation

Type de document :

Article dans une revue

Numerical Algorithms, Springer Verlag, 2015, 70 (3), pp.653-667. 〈10.1007/s11075-015-9967-8〉

Domaine :

Informatique [cs] / Autre [cs.OH]

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 : mardi 11 décembre 2018 - 01:25:23
Document(s) archivé(s) le : dimanche 18 janvier 2015 - 10:35:11

x-puissance-n-revision.pdf

Fichiers produits par l'(les) auteur(s)

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

Fichier

Identifiants

Collections

Citation

Exporter

Métriques

520

296

Contact

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

Fichier

Identifiants

Collections

Citation

Exporter

Partager

Métriques

520

296

Contact