 |
|
|
|
| HAL : hal-00164607, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
|
|
| Accurate Floating Point Product and Exponentiation |
|
|
| Stef Graillat 1 |
|
|
| (21/07/2007) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique de Paris 6 (LIP6) |
|
|
|
CNRS : UMR7606 – Université Paris VI - Pierre et Marie Curie |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Analyse numérique Informatique/Logiciel mathématique Mathématiques/Analyse numérique |
|
|
| accurate product – exponentiation – finite precision – floating point arithmetic – faithful rounding – error-free transformations |
|
|
|
|
|
| hal-00164607, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00164607 | |
| oai:hal.archives-ouvertes.fr:hal-00164607 | |
| Contributeur : Stef Graillat | |
| Soumis le : Samedi 21 Juillet 2007, 15:38:47 | |
| Dernière modification le : Lundi 23 Juillet 2007, 08:29:19 | |
