Reciproot Algorithm -- Correctly Rounded?

Ren-Cang Li

EECS Department, University of California, Berkeley

Technical Report No. UCB/CSD-94-850

1994

This publication is archived. It is kept only for reference purposes, so it is no longer being updated and may not meet accessibility standards. If you need this content in a different format, please email webteam@eecs.berkeley.edu.

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1994/Archive/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