1997ACM Transactions on Mathematical SoftwareOpen access

High-precision division and square root

Alan H. Karp, Peter W. Markstein

Open full text 76 citations

Abstract

We present division and square root algorithm for calculations with more bits than are handled by the floating-point hardware. These algorithms avoid the need to multiply two high-precision numbers, speeding up the last iteration by as much as a factor of 10. We also show how to produce the floating-point number closest to the exact result with relatively few additional operations.

Open-access reader

About this research paper

What this paper is about

We present division and square root algorithm for calculations with more bits than are handled by the floating-point hardware. These algorithms avoid the need to multiply two high-precision numbers, speeding up the last iteration by as much as a factor of 10. We also show how to produce the floating-point number closest to the exact result with relatively few additional operations.

Why it matters

OpenAlex reports 76 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We present division and square root algorithm for calculations with more bits than are handled by the floating-point hardware. These algorithms avoid the need to multiply two high-precision numbers, speeding up the last iteration by as much as a factor of 10. We also show how to produce the floating-point number closest to the exact result with relatively few additional operations.

Key concepts: Square root, Division (mathematics), Floating point, Square (algebra), Computer science, Algorithm, Point (geometry), Double-precision floating-point format

Related papers

Back to paper searchBrowse research topicsOriginal source
High-precision division and square root — Research Paper | ScholarLens