Scaling Newton-Raphson division iterations to avoid double rounding

Jean-Michel Muller 1
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00496368
Contributor : Jean-Michel Muller <>
Submitted on : Wednesday, June 30, 2010 - 2:25:22 PM
Last modification on : Thursday, January 17, 2019 - 3:16:03 PM
Long-term archiving on : Tuesday, October 23, 2012 - 9:40:44 AM

File

ScalingNRDiv.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : ensl-00496368, version 1

Collections

Citation

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

Share

Metrics

Record views

236

Files downloads

273