“求根问题区分括根与隔离,误差度量说明绝对和相对容差如何匹配问题尺度。报告二分结果时,至少应给最终区间、采用的宽度准则、函数评估次数及退出状态;只有一个近似小数不足以说明算法是否完成了约定任务。”
形式陈述
计算得到一个小数后,首先要确定拿它与什么比较。设
当
二者回答不同问题:绝对误差保留对象的单位和尺度,相对误差衡量误差相对于真值有多大。若
其中
对有限维向量,可用范数型误差,也可逐分量考察。若坐标指标集非空,给定正尺度
零维向量没有坐标,约定分量误差为
标量的有效数字通常由相对误差数量级刻画,而 ulp 衡量某个浮点数附近相邻机器数的间距。两者依赖不同尺度,不能互换;ulp 的精确定义和舍入约定见舍入、机器精度与 ulp。
直觉
范数型度量把整个向量压成一个数,适合描述总体几何距离;逐分量度量保留每个坐标的相对尺度,适合某个小分量具有独立物理意义的情形。前者可能让大分量遮住小分量,后者又会在真实零附近变得苛刻;选择哪一种是问题规格的一部分,而非排版习惯。
例子与边界
取
先逐项相减得到
百分比误差在真值穿过零时也会失去解释力。例如从
误差还不能与残差混同。对方程
推论与应用
条件数、前向误差、后向误差和停止准则都以本页的尺度选择为前提。实验报告应在图表或公式中直接注明所用指标,例如“
序列收敛只说明误差趋于零,算法比较还需要收敛阶;矩阵分解、插值和微分中的误差则会分别选择适合其结构的范数或逐分量尺度。统一术语并不意味着所有问题都用同一个数字。
参考资料
- NIST Digital Library of Mathematical Functions, §3.1 Arithmetics and Error Measures, accessed 2026.
- Nicholas J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, 2002, Ch. 1.
- Tobin A. Driscoll and Richard J. Braun, Fundamentals of Numerical Computation, Python online edition, §1.1 Floating-point numbers, absolute and relative error, accessed 2026.
- David Goldberg, “What Every Computer Scientist Should Know About Floating-Point Arithmetic,” ACM Computing Surveys 23(1), 1991.