Table-driven implementation of the Expm1 function in IEEE floating-point arithmetic

ABSTRACT

Algorithms and implementation details for the function ex - 1 in both single and double precision of IEEE 754 arithmetic are presented here. With a table of moderate size, the implementations need only working-precision arithmetic and are provably accurate to within 0.58 ulp.

REFERENCES

• 1: Ramesh C Agarwal , James W Cooley , Fred G Gustavson , James B Shearer , Gordon Slishman , Bryant Tuckerman, New scalar and vector elementary functions for the IBM system/370, IBM Journal of Research and Development, v.30 n.2, p.123-144, March 1986
• 2: COD~, W., AND WAITS, W Software Manual for the Elementary Functions. Prentice-Hall, Englewood Cliffs, N J., 1980.
• 3: Shmuel Gal, Computing Elementary Functions: A New Approach for Achieving High Accuracy and Good Performance, Proceedings of the Symposium on Accurate Scientific Computations, p.1-16, March 12-14, 1985
• 4: HART, J., CHENEY, E. W., LAWSON, C. L., MAEHLY, H. J., MESZTENYI, C. K., RICE, J. R., THACHER, a. G., JR., AND WITZGALL, C Col'nputer Approximattons. Wiley, New York, 1968.
• 5: HOUGH, D. Elementary functions based upon IEEE arithmetic. In Minz /' Micro West Conference Record. Electronic Conventions Inc., Los Angeles, 1983.
• 6: IBM Elementary Math Library. Programming RPQ P81005, Program number 5799-BTB, Program Reference and Operations Manual, SH20-2230-1, Aug. 1984
• 7: IEEE Standard for Binary Floating-Point Arithmetic. ANSI/IEEE Standard 754-1985. IEEE, New York, 1985.
• 8: LIu, Z. A. Berkeley elementary function test suite. Masters thesis, Computer Science Division, Dept of Electrical Engineering and Computer Science, Univ. of California at Berkeley, 1987.
• 9: Ping-Tak Peter Tang, Table-driven implementation of the exponential function in IEEE floating-point arithmetic, ACM Transactions on Mathematical Software (TOMS), v.15 n.2, p.144-157, June 1989 [doi>10.1145/63522.214389]
• 10: Ping-Tak Peter Tang, Table-driven implementation of the logarithm function in IEEE floating-point arithmetic, ACM Transactions on Mathematical Software (TOMS), v.16 n.4, p.378-400, Dec. 1990 [doi>10.1145/98267.98294]

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.0 General
          Subjects: Computer arithmetic

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.0 General
          Subjects: Error analysis; Numerical algorithms
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

General Terms:
Algorithms

Keywords:
IEEE arithmetic, error analysis, exponential function, implementation