Computing Integer Powers in Floating-Point Arithmetic - ENS de Lyon - École normale supérieure de Lyon Access content directly
Preprints, Working Papers, ... Year :

Computing Integer Powers in Floating-Point Arithmetic


We introduce two algorithms for accurately evaluating powers to a positive integer in floating-point arithmetic, assuming a fused multiply-add (fma) instruction is available. We show that our log-time algorithm always produce faithfully-rounded results, discuss the possibility of getting correctly rounded results, and show that results correctly rounded in double precision can be obtained if extended-precision is available with the possibility to round into double precision (with a single rounding).
Fichier principal
Vignette du fichier
RRpower.pdf (150.34 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

ensl-00150406 , version 1 (30-05-2007)



Peter Kornerup, Vincent Lefèvre, Jean-Michel Muller. Computing Integer Powers in Floating-Point Arithmetic. 2007. ⟨ensl-00150406⟩
170 View
178 Download



Gmail Facebook Twitter LinkedIn More