Issue No. 05 - May (1984 vol. 33)
A.H. Karp , IBM Scientific Center
A simple scheme is presented for computing the exponential of a floating point number using only shift, add, and multiply instructions. The algorithm involves no range reduction and handles overflow and underflow conditions automatically. It can be used to provide a result of any desired accuracy, provided only that sufficient precision is used during the calculation. The basic algorithm and three improvements are described. Both computational complexity and numerical precision are discussed. For the sake of symmetry, a method for computing the logarithm along similar lines is given.
logarithm, Algorithms, elementary functions, exponential
A. Karp, "Exponential and Logarithm by Sequential Squaring," in IEEE Transactions on Computers, vol. 33, no. , pp. 462-464, 1984.