Re:The Fundamental Axiom of Floating Point Arithmetic
by ema on Wednesday August 05, 2020 @04:32AM
(#24058514)
I wonder if it makes sense to treat floating points not as single points on the number line but as a range. This way when you subtract two similar numbers the result is a range that is wide in relation to the distance from 0, explicitly encoding the bigger relative rounding error.
[ Parent
| on HN ]
Re:The Fundamental Axiom of Floating Point Arithmetic
by atq2119 on Wednesday August 05, 2020 @04:35AM
(#24058530)
That exists and is called interval arithmetic.
Re:The Fundamental Axiom of Floating Point Arithmetic
by ritter2a on Wednesday August 05, 2020 @05:28AM
(#24058810)
There are even more improvements (in some regard) to this, e.g. Affine Arithmetic[0, 1]. Here, error terms from different operations are accumulated symbolically so that in the case where they would cancel out (as could be useful for numerical algorithms), tighter bounds can be obtained.
There are several research groups working on improving such analyses.
--
[0] - https://en.wikipedia.org/wiki/Affine_arithmetic
[1] - http://users.ece.cmu.edu/~rutenbar/pdf/rutenbar-intervalicas...
edit: formatting
Re:The Fundamental Axiom of Floating Point Arithmetic
by nestorD on Wednesday August 05, 2020 @06:44AM
(#24059242)
And the problem with it is that it can lead to [-inf;+inf] intervals on sane computation such as Newton's method (refinements have been introduced but nothing that fully solves the problem).