Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

A multiple-precision division algorithm
HTML articles powered by AMS MathViewer

by David M. Smith PDF
Math. Comp. 65 (1996), 157-163 Request permission

Abstract:

The classical algorithm for multiple$$-precision division normalizes digits during each step and sometimes makes correction steps when the initial guess for the quotient digit turns out to be wrong. A method is presented that runs faster by skipping most of the intermediate normalization and recovers from wrong guesses without separate correction steps.
References
    D.H. Bailey, Algorithm 719: Multiprecision translation and execution of FORTRAN programs, ACM Trans. Math. Software 19 (1993), 288–319. R.P. Brent, A Fortran multiple-precision arithmetic package, ACM Trans. Math. Software 4 (1978), 57–70.
  • Donald E. Knuth, The art of computer programming. Vol. 2, 2nd ed., Addison-Wesley Series in Computer Science and Information Processing, Addison-Wesley Publishing Co., Reading, Mass., 1981. Seminumerical algorithms. MR 633878
    • E.V. Krishnamurthy and S.K. Nandi, On the normalization requirement of divisor in divide-and-correct methods, Comm. ACM 10 (1967), 809–813. C.J. Mifsud, A multiple-precision division algorithm, Comm. ACM 13 (1970), 666–668.
  • David A. Pope and Marvin L. Stein, Multiple precision arithmetic, Comm. ACM 3 (1960), 652–654. MR 0116490, DOI 10.1145/367487.367499
    • D.M. Smith, Algorithm 693: A Fortran package for floating-point multiple-precision arithmetic, ACM Trans. Math. Software 17 (1991), 273–283. M.L. Stein, Divide-and-correct methods for multiple precision division, Comm. ACM 7 (1964), 472–474. S. Wolfram, Mathematica: A system for doing mathematics by computer, 2nd ed., Addison-Wesley, Redwood City, CA, 1991.
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (1991): 65-04, 65D15
  • Retrieve articles in all journals with MSC (1991): 65-04, 65D15
Additional Information
  • David M. Smith
  • Email: dsmith@lmumail.lmu.edu
  • Received by editor(s): June 17, 1994
  • Received by editor(s) in revised form: February 12, 1995
  • © Copyright 1996 American Mathematical Society
  • Journal: Math. Comp. 65 (1996), 157-163
  • MSC (1991): Primary 65-04, 65D15
  • DOI: https://doi.org/10.1090/S0025-5718-96-00688-6
  • MathSciNet review: 1325874