On the maximum relative error when computing integer powers by iterated multiplications in floating-point arithmetic (Q891788): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
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 02: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
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