Scaling Newton-Raphson division iterations to avoid double rounding - ENS de Lyon - École normale supérieure de Lyon Access content directly
Preprints, Working Papers, ... Year :

Scaling Newton-Raphson division iterations to avoid double rounding

Jean-Michel Muller

Abstract

When performing divisions using Newton-Raphson (or similar) iterations on a processor with a floating-point fused multiply-add instruction, one must sometimes scale the iterations, to avoid over/underflow and/or loss of accuracy. This may lead to double-roundings, resulting in output values that may not be correctly rounded when the quotient is in the subnormal range. We show how to avoid this problem.
Fichier principal
Vignette du fichier
ScalingNRDiv.pdf (87.81 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

ensl-00496368 , version 1 (30-06-2010)

Identifiers

  • HAL Id : ensl-00496368 , version 1

Cite

Jean-Michel Muller. Scaling Newton-Raphson division iterations to avoid double rounding. 2010. ⟨ensl-00496368⟩
153 View
276 Download

Share

Gmail Facebook Twitter LinkedIn More