Computing correctly rounded integer powers in floating-point arithmetic

  • Authors:
  • Peter Kornerup;Christoph Lauter;Vincent Lefèvre;Nicolas Louvet;Jean-Michel Muller

  • Affiliations:
  • Southern Danish University, Odense, M, Denmark;CNRS/ENS Lyon/INRIA/UCBL/Université de Lyon, France;CNRS/ENS Lyon/INRIA/UCBL/Université de Lyon, France;CNRS/ENS Lyon/INRIA/UCBL/Université de Lyon, France;CNRS/ENS Lyon/INRIA/UCBL/Université de Lyon, France

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS)
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.