Accession Number:

ADA636844

Title:

Reciproot Algorithm -- Correctly Rounded?

Descriptive Note:

Technical rept.

Corporate Author:

CALIFORNIA UNIV BERKELEY DEPT OF MATHEMATICS

Personal Author(s):

• Li, Ren-Cang

Report Date:

1992-09-06

Pagination or Media Count:

14.0

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.

Descriptors:

• *ALGORITHMS
• *SQUARE ROOTS
• ERROR ANALYSIS
• YIELD

Subject Categories:

• Numerical Mathematics
• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE