Issue No. 07 - July (2009 vol. 58)

ISSN: 0018-9340

pp: 994-1000

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2008.215

Stef Graillat , Université Pierre et Marie Curie, Paris

ABSTRACT

Several different techniques and softwares intend to improve the accuracy of results computed in a fixed finite precision. Here, we focus on a method to improve the accuracy of the product of floating-point numbers. We show that the computed result is as accurate as if computed in twice the working precision. The algorithm is simple since it only requires addition, subtraction, and multiplication of floating-point numbers in the same working precision as the given data. Such an algorithm can be useful for example to compute the determinant of a triangular matrix and to evaluate a polynomial when represented by the root product form. It can also be used to compute the integer power of a floating-point number.

INDEX TERMS

Accurate product, exponentiation, finite precision, floating-point arithmetic, faithful rounding, error-free transformations.

CITATION

Stef Graillat, "Accurate Floating-Point Product and Exponentiation",

*IEEE Transactions on Computers*, vol. 58, no. , pp. 994-1000, July 2009, doi:10.1109/TC.2008.215