Title :
Avoiding double roundings in scaled Newton-Raphson division
Author_Institution :
Lab. LIP, Univ. Claude Bernard Lyon 1, Lyon, France
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 falls in the subnormal range. We show how to avoid this problem.
Keywords :
Newton-Raphson method; floating point arithmetic; double roundings; floating-point fused multiply-add instruction; processor; scaled Newton-Raphson division; Algorithm design and analysis; Approximation methods; Cornea; Digital arithmetic; IEEE Computer Society Press; IEEE standards;
Conference_Titel :
Signals, Systems and Computers, 2013 Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4799-2388-5
DOI :
10.1109/ACSSC.2013.6810304