Reciproot Algorithm -- Correctly Rounded?

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 06, 1992
Accession Number
ADA636844

Entities

People

  • Ren-cang Li

Organizations

  • University of California, Berkeley

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computer Science
  • Error Analysis
  • Errors
  • Information Operations
  • Numbers
  • Square Roots

Readers

  • Fluid Mechanics and Fluid Dynamics.
  • Linear Algebra