Advertisement

Numerische Mathematik

, Volume 18, Issue 3, pp 224–242 | Cite as

A floating-point technique for extending the available precision

  • T. J. Dekker
Article

Abstract

A technique is described for expressing multilength floating-point arithmetic in terms of singlelength floating point arithmetic, i.e. the arithmetic for an available (say: single or double precision) floating-point number system. The basic algorithms are exact addition and multiplication of two singlelength floating-point numbers, delivering the result as a doublelength floating-point number. A straight-forward application of the technique yields a set of algorithms for doublelength arithmetic which are given as ALGOL 60 procedures.

Keywords

Mathematical Method Basic Algorithm Number System Double Precision Floating Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Babuška, I.: Numerical stability in mathematical analysis. IFIP congr. 68, Invited papers, 1–13 (1968).Google Scholar
  2. Grau, A. A.: On a floating-point number representation for use with algorithmic languages. Comm. ACM5, 160–161 (1962).Google Scholar
  3. Kahan, W.: Further remarks on reducing truncation errors. Comm. ACM8, 40 (1965).Google Scholar
  4. Knuth, D. E.:The art of computer programming, vol. 2. Addison Wesley (1969).Google Scholar
  5. Møller, O.: Quasi double-precision in floating-point addition. BIT5, 37–50 (1965).Google Scholar
  6. Naur, P. (ed.): Revised report on the algorithmic language, ALGOL 60 (1962).Google Scholar
  7. Veltkamp, G. W.: Private communications (see also RC Informatie Nr. 21 & 22, Technological University, Eindhoven). (1968).Google Scholar
  8. Wilkinson, J. H.: Rounding errors in algebraic processes. Her Majesty's Stationary Office (1963).Google Scholar

Copyright information

© Springer-Verlag 1971

Authors and Affiliations

  • T. J. Dekker
    • 1
  1. 1.Mathematical CentreAmsterdamNetherlands

Personalised recommendations