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

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / Wikidata QID
 
Property / Wikidata QID: Q114224357 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1402.2991 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Accurate Floating-Point Product and Exponentiation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Accuracy and Stability of Numerical Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Error Bounds for Inner Products in Floating-Point Arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: On relative errors of floating-point operations: Optimal bounds and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4349924 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of Floating-Point Arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error estimation of floating-point summation and dot product / rank
 
Normal rank

Latest revision as of 01:53, 11 July 2024

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