Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

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