3 ms·
> a powerful language construct that enables evaluation of a function or algorithm for arbitrarily small margin of error, using automatically revised accuracy i
by 0815test 7y ago
> a powerful language construct that enables evaluation of a function or algorithm for arbitrarily small margin of error, using automatically revised accuracy in the intermediate steps.
AIUI, this is what "constructive (or 'exact') real numbers" give you, and it's quite computationally-intensive. Error arithmetic/interval arithmetic/etc. are only approximations to it. In many cases people don't even bother with the real deal because they're computing way more than one single result, so roundoff errors can be thought of as just one additional source of noise that is going to be averaged out over many 'steps'.
- posix_me_less 7y agoI agree, interval arithmetics/unums/$other_fancy_number_concept is just a start, not the end of getting reliable results. However, the roundoff errors that FPU generates are hardly controllable. In general they are not just a simple noise that cancels out on averaging. And some calculations do not do averaging at all.