Accession Number:

ADA636844

Title:

Reciproot Algorithm -- Correctly Rounded?

Descriptive Note:

Technical rept.

Corporate Author:

CALIFORNIA UNIV BERKELEY DEPT OF MATHEMATICS

Personal Author(s):

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.

Subject Categories:

  • Numerical Mathematics
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE