# 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