UC BERKELEY
EECS technical reports
TECHNICAL REPORTS


CSD-94-850.pdf
CSD-94-850.ps
Oskicat catalog record
Conditions of Use

Archive Home Page

Reciproot Algorithm -- Correctly Rounded?

Authors:
Li, Ren-Cang
Technical Report Identifier: CSD-94-850
December 1994
CSD-94-850.pdf
CSD-94-850.ps

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.