Reciproot Algorithm -- Correctly Rounded?
Ren-Cang Li
EECS Department, University of California, Berkeley
Technical Report No. UCB/CSD-94-850
, 1994
http://www2.eecs.berkeley.edu/Pubs/TechRpts/1994/CSD-94-850.pdf
This note attempts to give a detailed error analysis of Reciproot Algorithm proposed by Kahan and Ng in 1986. It is showed that the algorithm yields a correctly rounded square root under all rounding modes.
BibTeX citation:
@techreport{Li:CSD-94-850, Author= {Li, Ren-Cang}, Title= {Reciproot Algorithm -- Correctly Rounded?}, Year= {1994}, Month= {Dec}, Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1994/5875.html}, Number= {UCB/CSD-94-850}, Abstract= {This note attempts to give a detailed error analysis of Reciproot Algorithm proposed by Kahan and Ng in 1986. It is showed that the algorithm yields a correctly rounded square root under all rounding modes.}, }
EndNote citation:
%0 Report %A Li, Ren-Cang %T Reciproot Algorithm -- Correctly Rounded? %I EECS Department, University of California, Berkeley %D 1994 %@ UCB/CSD-94-850 %U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1994/5875.html %F Li:CSD-94-850