在数学上,身份(1 + sqrt(2))^2 = 3 + 2*sqrt(2)是正确的。但在浮点(IEEE754,使用单精度,即32位)计算中,情况并非如此,因为sqrt(2)没有精确的二进制表示。
那么,使用sqrt(2)的近似值是否会为左侧和右侧提供不同的结果?如果是这样,为什么?对近似值进行平方运算是否会显著降低精度?
那么,哪个等价表达式给出了最准确的结果?
发布于 2010-01-05 02:27:46
当按照IEEE-754双精度计算时,这种一致性恰好成立。原因如下:
两个正确四舍五入为双精度的平方根是:
sqrt(2) = 0x1.6a09e667f3bcd * 2^0(我在这里使用十六进制,因为它的表示形式更整洁,转换成IEEE754格式也容易得多)。如果没有发生溢出,2的乘法在二进制浮点中是精确的,就像这里的情况一样,所以:
2*sqrt(2) = 0x1.6a09e667f3bcd * 2^1当我们添加三个时,我们得到:
3 + 2*sqrt(2) = 0x1.7504f333f9de68 * 2^2但是,这不是一个可表示的双精度数字(它太宽了一位),因此结果四舍五入为最接近的可表示数字。碰巧这个值正好在两个可表示的数字之间,所以我们选择尾随零位的那个:
3 + 2*sqrt(2) = 0x1.7504f333f9de6 * 2^2现在是计算的另一边。当我们在2的双精度平方根上加1时,我们得到:
1 + sqrt(2) = 0x1.3504f333f9de68 * 2^1这也是可表示双精度数字的精确中间情况,并再次四舍五入为最接近的“偶数”可表示数字:
1 + sqrt(2) = 0x1.3504f333f9de6 * 2^1将该值平方后,结果为:
(1 + sqrt(2))*(1 + sqrt(2)) = 0x1.7504f333f9de599cacbc97eaa4 * 2^2这也不是一个可表示的双精度数字。这不是一个精确的中间情况,因此它只是舍入到最接近的可表示数字,即:
(1 + sqrt(2))*(1 + sqrt(2)) = 0x1.7504f333f9de6 * 2^2摘要:以两种不同的方式计算此值会导致两种不同的舍入序列,但最终结果是相同的。然而,我们只查看了双精度的计算;当使用不同的算术类型执行计算时,情况可能并非如此。
然而,一般来说,表达式3 + 2*sqrt(2)应该更准确(在它们不同的情况下),因为对于任何二进制IEEE-754类型,它只产生两次舍入(平方根和加法),而(1 + sqrt(2))*(1 + sqrt(2))会产生三次舍入(平方根、加法和乘法)。还应该注意,两者之间的差异最多只有一到两个比特,对于您的目的来说可能可以忽略不计。
发布于 2010-01-04 03:28:54
因为即使是0.1 + 0.2 != 0.3,你也不应该指望如此复杂的等式来处理有限精度的浮点数。
由于这些数字被存储为特定数量的二进制小数,因此如果该数字(如0.1)具有无限多个二进制位,则它们并不准确。因此,用这些数字计算的结果也不是准确的,预计与计算的确切结果有很小的差异。
发布于 2010-01-04 03:32:25
那么,使用
(2)的近似值是否会为左侧和右侧提供不同的结果?如果是这样,为什么?
从数学上讲,这个等式只适用于这些数字之间的精确关系(它与三角形的边的长度有关)。如果你以不精确表示的形式添加模糊性,等式就不再正确。平等是一个二元命题,因此问题不再是“哪一方是正确的”,而是“这种关系到底是真的吗?”答案是,“不,这不再是真的了”。
平方近似值是否会显著降低精度?
对两个浮点值的每一次操作都可能降低它们的精度。对于某些数字,可以保证非常小的运算子集--那些具有精确的位表示的运算--不会降低精度。
https://stackoverflow.com/questions/1995963
复制相似问题