Accurate Floating Point Product and Exponentiation

Stef Graillat 1
1 PEQUAN - Performance et Qualité des Algorithmes Numériques
LIP6 - Laboratoire d'Informatique de Paris 6
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 power of a floating point number.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00164607
Contributor : Stef Graillat <>
Submitted on : Saturday, July 21, 2007 - 3:38:47 PM
Last modification on : Friday, May 24, 2019 - 5:23:37 PM
Long-term archiving on : Thursday, April 8, 2010 - 11:44:42 PM

Files

prod.pdf
Files produced by the author(s)

Identifiers

Citation

Stef Graillat. Accurate Floating Point Product and Exponentiation. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2009, 58 (7), pp.994-1000. ⟨10.1109/TC.2008.215⟩. ⟨hal-00164607⟩

Share

Metrics

Record views

259

Files downloads

2963