On the maximum relative error when computing integer powers by iterated multiplications in floating-point arithmetic (Q891788): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q114224357, #quickstatements; #temporary_batch_1711094041063 |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: 1402.2991 / rank | |||
Normal rank |
Revision as of 17:37, 18 April 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