DocumentCode
2035005
Title
Avoiding double roundings in scaled Newton-Raphson division
Author
Muller, J.-M.
Author_Institution
Lab. LIP, Univ. Claude Bernard Lyon 1, Lyon, France
fYear
2013
fDate
3-6 Nov. 2013
Firstpage
396
Lastpage
399
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2013 Asilomar Conference on
Conference_Location
Pacific Grove, CA
Print_ISBN
978-1-4799-2388-5
Type
conf
DOI
10.1109/ACSSC.2013.6810304
Filename
6810304
Link To Document