On the maximum relative error when computing integer powers by iterated multiplications in floating-point arithmetic (Q891788)

From MaRDI portal
Revision as of 19:39, 6 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the maximum relative error when computing integer powers by iterated multiplications in floating-point arithmetic
scientific article

    Statements

    On the maximum relative error when computing integer powers by iterated multiplications in floating-point arithmetic (English)
    0 references
    0 references
    0 references
    0 references
    17 November 2015
    0 references
    The authors improve the relative error bound for the computation of \( x^{n} \) through iterated multiplication by \( x \) in binary floating point arithmetic under mild conditions. This bound is similar and slightly better than the previous bound. They conjecture that the same bound holds in the more general case of the computation of the product of \( n \) floating-point numbers when \( n \) is not too large. Finally, examples are provided to show that the actual error can be very close to, but smaller than \( (n-1) \).
    0 references
    floating-point arithmetic
    0 references
    rounding error
    0 references
    accurate error bound
    0 references
    exponentiation
    0 references

    Identifiers