A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Why does information-based complexity use the real number model?
1999
Theoretical Computer Science
We explain why information-based complexity uses the real number model. Results in the real number model are essentially the same as in floating point arithmetic with fixed precision modulo two important assumptions, namely l we use only stable algorithms, l the approximation error is not too small, compared to the product of the condition number, the roundoff unit of floating point arithmetic, and the accumulation constant of a stable algorithm. We illustrate this by an example of solving
doi:10.1016/s0304-3975(98)00300-4
fatcat:bypyiuafj5cwriyzg2c3rl6jba