Computing Correctly Rounded Integer Powers in Floating-Point Arithmetic - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Mathematical Software Year : 2010

Computing Correctly Rounded Integer Powers in Floating-Point Arithmetic

Christoph Lauter
Vincent Lefèvre
Nicolas Louvet
Jean-Michel Muller

Abstract

We introduce several algorithms for accurately evaluating powers to a positive integer in floating-point arithmetic, assuming a fused multiply-add (fma) instruction is available. For bounded, yet very large values of the exponent, we aim at obtaining correctly-rounded results in round-to-nearest mode, that is, our algorithms return the floating-point number that is nearest the exact value.

Dates and versions

inria-00388501 , version 1 (26-05-2009)

Identifiers

Cite

Peter Kornerup, Christoph Lauter, Vincent Lefèvre, Nicolas Louvet, Jean-Michel Muller. Computing Correctly Rounded Integer Powers in Floating-Point Arithmetic. ACM Transactions on Mathematical Software, 2010, 37 (1), pp.4:1-4:23. ⟨10.1145/1644001.1644005⟩. ⟨inria-00388501⟩
168 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More