Advertisement

Portable Software for Interval Arithmetic

  • J. M. Yohe
Part of the Computing Supplementum book series (COMPUTING, volume 2)

Abstract

A portable multiple precision interval arithmetic package for FORTRAN has been developed by substituting the multiple precision arithmetic package of Richard P. Brent for the underlying arithmetic in the author’s earlier single precision interval arithmetic package. This package, like the earlier version, offers a complete ränge of Operations and functions for interval calculations.

In this paper, we outline the design philosophy of the earlier package and show how this design facilitated the incorporation of the Brent package. We discuss several desirable host system features and possible adaptations of the interval package, and explain how the design of the package would allow it to serve in differing environments with only relatively minor changes.

Since the package may be of direct use to many individuals, we also discuss its installation on other host systems and its use via the AUGMENT precompiler for FORTRAN.

Keywords

Interval Arithmetic Host System Mathematic Research Left Endpoint Present Package 
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. [1]
    ANSI Standard FORTRAN. New York: American National Standards Institute 1966.Google Scholar
  2. [2]
    Aberth, O. : A precise numerical analysis program. Comm. Assoc. Comput. Mach. 17, 509–513 (1974).MATHGoogle Scholar
  3. [3]
    Boehmer, K., Yohe, J. M.: Triplex arithmetic for FORTRAN. The University of Wisconsin-Madison, Mathematics Research Center, Technical Summary Report #1901, December 1978.Google Scholar
  4. [4]
    Brent, R. P.: MP users guide. Australian National University, Canberra, Australia, Computer Centre, Technical Report #54, September 1976 (revised July 1978).Google Scholar
  5. Brent, R. P.: A FORTRAN multiple-precision arithmetic package. Assoc. Comput. Mach. Trans. Math. Software 4, 57–70 (1978).CrossRefGoogle Scholar
  6. [6]
    Brent, R. P., Hooper, J. A., Yohe, J. M.: An AUGMENT interface for Brent’s multiple precision arithmetic package. The University of Wisconsin-Madison, Mathematics Research Center, Technical Summary Report #1868, August 1978.Google Scholar
  7. [7]
    Crary, F. D.: The Augment precompiler I: User information. The University of Wisconsin-Madison, Mathematics Research Center, Technical Summary Report #1469, December 1974 (revised April 1976).Google Scholar
  8. [8]
    Crary, F. D.: The AUGMENT precompiler II: Technical documentation. The University of Wisconsin-Madison, Mathematics Research Center, Technical Summary Report # 1470, October 1975.Google Scholar
  9. [9]
    Crary, F. D.: A versatile precompiler for nonstandard arithmetics. Assoc. Comput. Mach. Trans. Math. Software 5, 204–217 (1979).CrossRefMATHGoogle Scholar
  10. [10]
    Crary, F. D., Yohe, J. M.: The Augment Precompiler as a tool for the development of nonstandard arithmetic packages. The University of Wisconsin-Madison, Mathematics Research Center, Technical Summary Report #1892, October 1978.Google Scholar
  11. [11]
    Kahan, W. M.: A more complete interval arithmetic. Lecture notes for an Engineering Summer Course in Numerical Analysis at the University of Michigan 1968.Google Scholar
  12. [12]
    Kulisch, U.: An axiomatic approach to rounded computations. Numer. Math. 18, 1–17 (1971).CrossRefMATHMathSciNetGoogle Scholar
  13. [13]
    Lang, A. L., Shriver, B. D.: The design of a polymorphic arithmetic unit. Third IEEE-TCCA Symposium on Computer Arithmetic, November 1975, pp. 48–55.Google Scholar
  14. [14]
    Moore, R. E.: Interval analysis. Englewood Cliffs, N. J.: Prentice-Hall 1966.MATHGoogle Scholar
  15. [15]
    Nickel, K.: Triplex-ALGOL and applications, in: Topics in interval analysis (Hansen, E., ed.), pp. 10–24. Oxford University Press 1969.Google Scholar
  16. Nickel, K.: Interval-analysis, in: Proceedings of the conference on the State of the art in numerical analysis held at the University of York April 12–15, 1976 (Jacobs, D., ed.), pp. 193–226, 1977.Google Scholar
  17. [17]
    Palmer, J. F.: A proposed Standard for floating-point formats and arithmetic. Presented at the Association for Computing Machinery SIGNUM meeting on Mathematical Software, November 3–4, 1977.Google Scholar
  18. Ris, F. N.: A unified decimal floating-point architecture for the support of high-level languages (extended abstract). SIGNUM Newsletter 11, 18–32 (1976).CrossRefGoogle Scholar
  19. [19]
    Ris, F. N.: Tools for the analysis of interval arithmetic, in: Lecture Notes in Computer Science 29: Interval Mathematics (Nickel, K., ed.). Berlin-Heidelberg-New York: Springer 1975.Google Scholar
  20. Wipperman, N.-W., et al.: The algorithmic language Triplex-ALGOL-60. Numer. Math. 11, 175–180 (1968).CrossRefMathSciNetGoogle Scholar
  21. [21]
    Yohe, J. M.: Roundings in floating-point arithmetic. IEEE Trans. Computers C-22, 577–586 (1973).CrossRefGoogle Scholar
  22. [22]
    Yohe, J. M.: The INTERVAL arithmetic package. The University of Wisconsin-Madison, Mathematics Research Center, Technical Summary Report # 1755, June 1977 (revised September 1977).Google Scholar
  23. [23]
    Yohe, J. M.: A semi-portable interval arithmetic package for FORTRAN. Universität Freiburg i. Br., Freiburger Intervall-Berichte 78/3, May 1978.MATHGoogle Scholar
  24. [24]
    Yohe, J. M.: Software for interval arithmetic: a reasonably portable package. Assoc. Comput. Mach. Trans. Math. Software 5, 50–63 (1979).CrossRefGoogle Scholar
  25. [25]
    Yohe, J. M.: The interval arithmetic package — multiple precision version. The University of Wisconsin-Madison, Mathematics Research Center, Technical Summary Report # 1908, January 1979.Google Scholar

Copyright information

© Springer-Verlag 1980

Authors and Affiliations

  • J. M. Yohe
    • 1
  1. 1.Academic Computing ServicesUniversity of Wisconsin-Eau ClaireEau ClaireUSA

Personalised recommendations