Reciproot Algorithm -- Correctly Rounded?
Ren-Cang Li
EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-94-850
December 1994
http://www.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?},
Institution = {EECS Department, University of California, Berkeley},
Year = {1994},
Month = {Dec},
URL = {http://www.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://www.eecs.berkeley.edu/Pubs/TechRpts/1994/5875.html %F Li:CSD-94-850