当前位置: 首页 > news >正文

2^{-53} 单位舍入误差、机器精度、舍入的最大相对误差界限

        在双精度浮点数(double floating-point)算术中,2^{-53} 被称为机器精度(machine epsilon)单位舍入误差(unit roundoff),而不是相对舍入误差单位。它的定义和命名原因如下:

 

1. 定义

单位舍入误差(unit roundoff, u)
在 IEEE 754 双精度浮点数(binary64)中,有效位数(尾数)为 52 位(隐含最高位 1,共 53 位精度)。
单位舍入误差定义为:

        u = \frac{1}{2} \cdot \beta^{1-p}

其中: \beta = 2(二进制基数), p = 53(有效位数).

因此:

        u = \frac{1}{2} \cdot 2^{-52} = 2^{-53} \approx 1.11 \times 10^{-16}

它表示浮点数舍入时的最大相对误差界限

 

2. 为什么叫“单位舍入误差”?

“单位”  这里的“单位”指“1个单位”的舍入误差,即相对于浮点数本身的相对误差
例如,若真实值 x 的浮点表示为 \text{fl}(x)fl(x),则满足:

                 \left| \frac{\text{fl}(x)-x}{x} \right| \le \mathbf{u}

    即舍入误差相对于 x 的量级不超过 \mathbf{u}

“舍入误差”  浮点运算(加、减、乘、除等)的每一步都可能因精度限制引入舍入误差,而 \mathbf{u} 是该误差的理论上界。

 

3. 与“机器精度”的关系

    机器精度(machine epsilon)
有时也被定义为可表示的大于 1 的最小浮点数与 1 的差(即 2^{-52} ),但更常见的定义与单位舍入误差 u = 2^{-53}  一致(取决于具体文献)。

    关键区别

        单位舍入误差强调相对误差界限,而机器精度更侧重浮点系统的分辨率。

 

4. 为什么是 2^{-53} 而非其他值?

     IEEE 754 规定双精度浮点数的尾数有效位为 53 位(包括隐含的 1),因此:

        舍入时最多影响最低有效位(LSB),其权重为 2^{-52}。  

        但相对误差需考虑归一化,故取一半(\frac{1}{2} \cdot 2^{-52})作为上界,即 2^{-53}

 

5. 实际意义

     误差分析
在数值算法中(如矩阵乘法、求解线性方程组),误差累积常以 \mathbf{u} 为单位进行分析。例如:

                \text{fl}(a \odot b) = (a \odot b)(1 + \delta), \quad |\delta| \leq u

        其中 \odot 表示基本运算。

    稳定性判据
若算法的误差增长与 \mathbf{u} 多项式相关,则称其为“数值稳定”。

        换句话说,2^{-53} 是单位舍入误差(unit roundoff),而非“相对舍入误差单位”。命名源于它是浮点运算中相对误差的理论上界,且是误差分析的基本单位。 在双精度浮点中,\mathbf{u} = 2^{-53} 是 IEEE 754 标准下的严格定义,直接关联于 53 位有效精度。

http://www.dtcms.com/a/334392.html

相关文章:

  • 【QGIS数据篇】QGIS 3.40 栅格计算器经典实用公式全集
  • 高并发场景下如何避免重复支付
  • 17.3 全选购物车
  • 双椒派E2000D开发板LED驱动开发实战指南
  • 线程回收与线程间通信
  • [Python 基础课程]抽象类
  • 强化学习入门教程(附学习文档)
  • (第十七期)HTML图像标签详解:从入门到精通
  • 创新词汇表设计:UniVoc - 中英文混合处理的新方案
  • 安卓11 12系统修改定制化_____列举与安卓 9、10 系统在定制化方面的差异与权限不同
  • 数学建模Topsis法笔记
  • 非功能性需求设计:可解释性、鲁棒性、隐私合规
  • 【数据结构初阶】--排序(五):计数排序,排序算法复杂度对比和稳定性分析
  • 启发式合并 + 莫队 恋恋的心跳大冒险
  • 汽车大灯ABD算法介绍
  • 【算法】——力扣hot100常用算法技巧
  • leetcode_ 739 每日温度
  • 分享一个大数据的源码实现 基于Hadoop的二手车市场数据分析与可视化 基于Spark的懂车帝二手车交易数据可视化分析系统
  • Windows MCP.Net:革命性的 .NET Windows 桌面自动化 MCP 服务器
  • 嵌入式硬件篇---电容电感
  • 【C++】动态内存管理
  • 嵌入式硬件篇---电平转换电路
  • Python-深度学习(一)
  • Flutter开发 网络请求
  • Obot MCP 网关:用于安全管理 MCP 服务器采用的开源平台
  • DINOv3 论文精读(逐段解析)
  • 一文速通Python并行计算:14 Python异步编程-协程的管理和调度
  • CPP运算符优先级
  • 2508C++,支持rdma通信的高性能rpc库
  • 软件SPI实现(3):SPI协议测试(使用W25Q64)