考虑以下两种情况:
// Case 1
double val { initial_value };
for (int i { 0 }; i < n; ++i) {
val += step;
foo(val);
}// Case 2
for (int i { 0 }; i < n; ++i) {
double val = initial_value + i * step;
foo(val);
}其中n是步骤数,initial_value是double类型的给定值,step是double类型的预定值,val是函数foo后续调用中使用的变量。哪一种情况会产生较少的浮点误差?我猜是第二个,因为只有一个加法和乘法,而第一个情况会引起来自所有n加法的浮点表示错误。我问这个问题是因为我不知道该找什么。这类个案是否有很好的参考呢?
在实践中,变量val将用于这两种情况的循环。我没有包括任何这方面的例子,因为我只对浮点错误感兴趣。
发布于 2021-10-28 18:07:00
选项2的错误明显较低。
多少钱?为了简单起见,首先让我们假设一个initial_value of 0。您有53位重要的位数,而您看到舍入错误的速度取决于我们在加法过程中能够以多快的速度将这些错误从远端移开。
因此,让我们选择step,以便理想情况下所有的重要位数都是1:0.999999999999999999999999。
现在,舍入错误是在每次添加过程中来自step远端的step位。在第一次迭代时不多,但是错误很快就会被注意到。
选择一个巨大的initial_value,这个错误可能会变得非常极端。对于initial_value >= pow(2, 53) * step,您的第一个循环甚至无法在迭代之间更改val。
您的第二个循环仍然正确地处理这个问题。
发布于 2021-10-29 00:40:31
考虑一个极端的案例。假设initial_value比step大得多。要大得多。由于浮点表示的局限性,initial_value + step == initial_value太大了。然而,我们不希望这种“极端”情况变得过于极端。给initial_value设置一个上限,比如把它保持得足够小,以便有initial_value + (2*step) != initial_value。(有些人可能会称它为step,介于某个epsilon与epsilon的一半之间,但我会混淆术语。)现在运行您的代码。
在第一个循环中,val将在每次迭代时等于initial_value,因为没有执行任何会改变其值的操作。相反,如果有足够的迭代,第二个循环的val最终会有不同的值。因此,在这种极端情况下,计算initial_value + i * step的第二个选项更准确。
我们也应该看到相反的极端。假设initial_value相对于step非常小,以致于initial_value + step == step。在这种情况下,initial_value可能也是零,问题简化为询问是否有一种比乘以i和step更精确的方法来计算i*step。(如果有的话,我可能需要一个新的编译器。)因此,在这种极端情况下,第二种选择并不比第一种更糟糕。
极端案例分析不是决定性的,但它经常揭示趋势。我把计算推到了相反的极端,第二种选择从绝对更好到肯定不是更糟。我愿意得出结论,第二种选择产生的错误较少。
注意:可能错误的大小可以忽略不计,不值得对其进行编码。而且,这个问题的范围有限,忽略了其他考虑因素(例如step从哪里来;如果它是被n除以的结果,可能还有更好的选择)。尽管如此,在问题提出的狭隘场景中,每次迭代计算initial_value + i*step似乎都是获得最小数值误差的方法。
发布于 2021-10-29 10:34:19
包括<cmath>和使用std::fma(i, step, initial_value)总是会产生最好的结果,假设i不太大,以至于将其转换为浮点类型有舍入错误。这是因为指定fma是为了产生一个结果,其结果相当于计算i·step+ initial_value的实算术值,然后将其舍入到最接近的可表示值。它在乘法后和加法之前没有内部舍入,所以它产生的结果最好,可以用浮点类型表示。
在乘法和加法之间,乘法通常是首选的。另外还有可能产生更好的效果。假定IEEE-754双精度二进制,可以很容易地构造为initial_value = -1./3、i = 3和step = 1./3.然后,在initial_value + step + step + step中,initial_value + step生成精确的零(因此没有舍入错误),添加step没有错误,第二个添加仅使step加倍,后者也没有错误。因此,加法产生了一个没有错误的最终结果。相反,在initial_value + 3*step中,3*step存在舍入错误,并且它通过加法保持不变。
然而,除了刻意构造的例子之外,乘法通常会产生比加法更好的结果,仅仅是因为它使用的运算较少,在大多数情况下则要少得多。通常,重复加法中的舍入误差就像随机游走一样,有时会增加累积误差,有时会减少误差。随机游走有时可以回到原点,但很少这样做。因此,一个包含多个加法的序列比一个乘法和一个加法表达式更接近原点(零误差),这是非常罕见的。
https://stackoverflow.com/questions/69758451
复制相似问题