首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >浮点算术中是否满足(1 + sqrt(2))^2 =3+ 2*sqrt(2)?

问浮点算术中是否满足(1 + sqrt(2))^2 =3+ 2*sqrt(2)?
EN

Stack Overflow用户
提问于 2010-01-04 03:21:50
回答 14查看 1.6K关注 0票数 2

在数学上,身份(1 + sqrt(2))^2 = 3 + 2*sqrt(2)是正确的。但在浮点(IEEE754,使用单精度,即32位)计算中,情况并非如此,因为sqrt(2)没有精确的二进制表示。

那么,使用sqrt(2)的近似值是否会为左侧和右侧提供不同的结果?如果是这样,为什么?对近似值进行平方运算是否会显著降低精度?

那么,哪个等价表达式给出了最准确的结果?

EN

回答 14

Stack Overflow用户

回答已采纳

发布于 2010-01-05 02:27:46

当按照IEEE-754双精度计算时,这种一致性恰好成立。原因如下:

两个正确四舍五入为双精度的平方根是:

代码语言:javascript
复制
sqrt(2) = 0x1.6a09e667f3bcd * 2^0

(我在这里使用十六进制,因为它的表示形式更整洁,转换成IEEE754格式也容易得多)。如果没有发生溢出,2的乘法在二进制浮点中是精确的,就像这里的情况一样,所以:

代码语言:javascript
复制
2*sqrt(2) = 0x1.6a09e667f3bcd * 2^1

当我们添加三个时,我们得到:

代码语言:javascript
复制
3 + 2*sqrt(2) = 0x1.7504f333f9de68 * 2^2

但是,这不是一个可表示的双精度数字(它太宽了一位),因此结果四舍五入为最接近的可表示数字。碰巧这个值正好在两个可表示的数字之间,所以我们选择尾随零位的那个:

代码语言:javascript
复制
3 + 2*sqrt(2) = 0x1.7504f333f9de6 * 2^2

现在是计算的另一边。当我们在2的双精度平方根上加1时,我们得到:

代码语言:javascript
复制
1 + sqrt(2) = 0x1.3504f333f9de68 * 2^1

这也是可表示双精度数字的精确中间情况,并再次四舍五入为最接近的“偶数”可表示数字:

代码语言:javascript
复制
1 + sqrt(2) = 0x1.3504f333f9de6 * 2^1

将该值平方后,结果为:

代码语言:javascript
复制
(1 + sqrt(2))*(1 + sqrt(2)) = 0x1.7504f333f9de599cacbc97eaa4 * 2^2

这也不是一个可表示的双精度数字。这不是一个精确的中间情况,因此它只是舍入到最接近的可表示数字,即:

代码语言:javascript
复制
(1 + sqrt(2))*(1 + sqrt(2)) = 0x1.7504f333f9de6 * 2^2

摘要:以两种不同的方式计算此值会导致两种不同的舍入序列,但最终结果是相同的。然而,我们只查看了双精度的计算;当使用不同的算术类型执行计算时,情况可能并非如此。

然而,一般来说,表达式3 + 2*sqrt(2)应该更准确(在它们不同的情况下),因为对于任何二进制IEEE-754类型,它只产生两次舍入(平方根和加法),而(1 + sqrt(2))*(1 + sqrt(2))会产生三次舍入(平方根、加法和乘法)。还应该注意,两者之间的差异最多只有一到两个比特,对于您的目的来说可能可以忽略不计。

票数 14
EN

Stack Overflow用户

发布于 2010-01-04 03:28:54

因为即使是0.1 + 0.2 != 0.3,你也不应该指望如此复杂的等式来处理有限精度的浮点数。

由于这些数字被存储为特定数量的二进制小数,因此如果该数字(如0.1)具有无限多个二进制位,则它们并不准确。因此,用这些数字计算的结果也不是准确的,预计与计算的确切结果有很小的差异。

票数 11
EN

Stack Overflow用户

发布于 2010-01-04 03:32:25

那么,使用

(2)的近似值是否会为左侧和右侧提供不同的结果?如果是这样,为什么?

从数学上讲,这个等式只适用于这些数字之间的精确关系(它与三角形的边的长度有关)。如果你以不精确表示的形式添加模糊性,等式就不再正确。平等是一个二元命题,因此问题不再是“哪一方是正确的”,而是“这种关系到底是真的吗?”答案是,“不,这不再是真的了”。

平方近似值是否会显著降低精度?

对两个浮点值的每一次操作都可能降低它们的精度。对于某些数字,可以保证非常小的运算子集--那些具有精确的位表示的运算--不会降低精度。

票数 4
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1995963

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档