• DocumentCode
    3559468
  • Title

    Accurate Floating-Point Product and Exponentiation

  • Author

    Graillat, Stef

  • Author_Institution
    Dept. Calcul Sci., Univ. Pierre et Marie Curie (Paris 6), Paris
  • Volume
    58
  • Issue
    7
  • fYear
    2009
  • fDate
    7/1/2009 12:00:00 AM
  • Firstpage
    994
  • Lastpage
    1000
  • 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.
  • Keywords
    floating point arithmetic; matrix algebra; floating-point numbers; floating-point product; root product form; triangular matrix; Approximation algorithms; Approximation error; Books; Floating-point arithmetic; Libraries; Polynomials; Roundoff errors; Accurate product; Computer arithmetic; Error analysis; Numerical algorithms; error-free transformations.; exponentiation; faithful rounding; finite precision; floating-point arithmetic;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • Conference_Location
    12/12/2008 12:00:00 AM
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2008.215
  • Filename
    4711041