Divide-and-correct methods for multiple precision division

Authors:
Marvin L. Stein
Affiliations:
Weizmann Institute, Rehovoth, Israel
Venue:
Communications of the ACM
Year:
1964

Citing 1
Cited 6

Multiple precision arithmetic

Communications of the ACM

A precise numerical analysis program

Communications of the ACM
A multiple-precision division algorithm

Communications of the ACM
On a divide-and-correct method for variable precision division

Communications of the ACM
On the normalization requirement of divisor in divide-and-correct methods

Communications of the ACM
An extended arithmetic package

Communications of the ACM
A Parallel Algorithm for Multiple-Precision Division by a Single-Precision Integer

Large-Scale Scientific Computing

Quantified Score

Hi-index	48.31

Visualization

Abstract

A division problem is defined and notation to relate it to the problem of multiple precision operation in a digital computer is introduced. A basic divide-and-correct method for multiple precision division is formulated and its known properties briefly reviewed. Of particular interest is the fact that the method produces at each step a set of precisely three estimates for the desired result, one of which is exact.